188 research outputs found
Degree Associated Edge Reconstruction Number of Graphs with Regular Pruned Graph
An ecard of a graph is a subgraph formed by deleting an edge. A da-ecard specifies the degree of the deleted edge along with the ecard. The degree associated edge reconstruction number of a graph is the minimum number of da-ecards that uniquely determines The adversary degree associated edge reconstruction number of a graph is the minimum number such that every collection of da-ecards of uniquely determines The maximal subgraph without end vertices of a graph which is not a tree is the pruned graph of It is shown that of complete multipartite graphs and some connected graphs with regular pruned graph is or We also determine and of corona product of standard graphs
On some problems in reconstruction
A graph is {\it reconstructible} if it is determined by its {\it deck} of unlabeled subgraphs obtained by deleting one vertex; a {\it card} is one of these subgraphs. The {\it Reconstruction Conjecture} asserts that all graphs with at least three vertices are reconstructible.
In Chapter we consider -deck reconstruction of graphs. The {\it -deck} of a graph is its multiset of -vertex induced subgraphs. We prove a generalization of a result by Bollob\'as concerning the -deck reconstruction of almost all graphs, showing that when , the probability than an -vertex graph is reconstructible from some of the graphs in the -deck tends to as tends to .
We determine the smallest such that all graphs with maximum degree are -deck reconstructible. We prove for that whether a graph is connected is determined by its -deck. We prove that if is a complete -partite graphs, then is -deck reconstructible (the same holds for ).
In Chapter we consider degree-associated reconstruction. An -vertex induced subgraph accompanied with the degree of the missing vertex is called a {\it dacard}. The {\it degree-associated reconstruction number} of a graph is the fewest number of dacards needed to determine . We provide a tool for reconstructing some graphs from two dacards. We prove that certain families of trees and disconnected graphs can be reconstructed from two dacards. We also determine the degree-associated reconstruction number for complete multipartite graphs and their complements. For such graphs, we also determine the least such that {\it every} set of dacards determine the graph.
In Chapter we consider the reconstruction of matrices from principal submatrices. A -by- principal submatrix is a submatrix formed by deleting rows and columns symmetrically. The {\it matrix reconstruction threshold} is the minimum integer such that for all -by- matrices are reconstructible from their deck of -by- principal submatrices. We prove
HU Record, Vol 15, No. 2
Contents:
I. Editorials
II. Appreciation of Music - Roy W. Tibbs
III. Democracy at Work - Frank H. Wimberly
IV. Shylock the Jew - Leonard Z. Johnson
V. Financial Report
VI. Howard Alumni You Ought to Know
VII. Alumni Notes
VIII. University Notes
IX. Undergraduate Life
X. Counterweight
“Fifty Years of Our Whole Voice”: An Examination of the History and Culture Leading to the Publication of Fire!! Devoted to Younger Artists and Aiiieeeee!: An Anthology of Asian American Writers
According to African American literary theorist Henry Louis Gates, “the slave wrote not primarily to demonstrate humane letters, but to demonstrate his or her own membership in the human community” (128). Two efforts at this demonstration of community membership exist in the publication of the literary journal, Fire!!, written and published by African American artists and writers in 1926 and in the anthology AIIIEEEEE!, compiled and edited by Asian American writers and published in 1974. These compilations, published not quite fifty years apart, are direct responses and reactions to the efforts of the larger society to influence and/or to silence the voices of African American and Asian American people in the United States. The Harlem Renaissance artists seem to have spoken to the AIIIEEEEE! editors, who appear to have continued the conversation in their work while demonstrating the importance of historic memory, cultural influence, and national identity. As Fire!! and AIIIEEEEE! talk to each other, they symbolize the double voice that accompanies the dual consciousness of people of color in America and signify a collective effort to redefine the expectations that white America has of people of color. For each of them, the years and events leading to their publications shape the content, the immediate reception, and the longstanding impact of the publications themselves. Together, the works represent the power of multiethnic presence in American literature, and now, years later, texts continue to speak across generations and cultures and in voices strident enough to empower artists and writers and to influence the direction of American literature.
Studying literature and art, not in isolation but in relation to other works, even those from other cultures, enhances the significance of collective contribution and appreciation of the literature that expresses national identity and the American place in the global community. To that end, understanding the significance of the cultural and historical contexts that lead to artistic and literary production provides a comprehensive appreciation of Fire!! and AIIIEEEEE! and their creators by revealing connections, tensions, and diversions for analysis, as well as a more complete understanding of the works themselves
Recommended from our members
An historical review of the role Black parents and the Black community played in providing schooling for Black children in the South, 1865-1954.
The specific purposes of this study were to identify and highlight the many and varied contributions Black people made in providing schooling for their children in the South from 1865 to 1954, and thereby, make a significant contribution to the literature on this subject. This study added weight to the historical importance Blacks have placed on the education of their children. Ignorance of this history affects how Black children are viewed, treated, taught, encouraged, or discouraged in the process of acquiring an education in this society. Fifty-one autobiographies were used as the primary data source. They spanned three major periods--Reconstruction, Post-Reconstruction and the period after World War I to the Brown decision. They were selected on the following criteria: the life of individuals who lived in the Southern region of the United States; and, individuals whose own personal experiences related to formal schooling as students, parents, teachers or community activists. This research, historical and largely descriptive, was designed to investigate the role Black parents and the Black community played in providing schooling for Black children in the South, from 1865 to 1954. These authors, in their own words, reported that their parents and communities placed high value on education and made many sacrifices in order to have their children acquire an education. It is clear from this study that the white authorities in control of the education of all children in America were primarily interested in the education of white children and this fact adversely affected the education of Black children. The research demonstrated that across the periods studied Black children did not have the same educational advantages that white school children had. Further, this study suggests the need to re-examine the issues related to why Black children are not given an equal educational opportunity. To monitor this process, Black parents, as the first teachers, must become more involved in the education of Black children. However, in order to do that the schools must bring Black parents into the system
Albuquerque Evening Citizen, 11-20-1905
https://digitalrepository.unm.edu/abq_citizen_news/3414/thumbnail.jp
Portland Daily Press: September 30,1867
https://digitalmaine.com/pdp_1867/1333/thumbnail.jp
- …