188 research outputs found

    Degree Associated Edge Reconstruction Number of Graphs with Regular Pruned Graph

    Full text link
    An ecard of a graph GG 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 G, dern(G),G,~dern(G), is the minimum number of da-ecards that uniquely determines G.G. The adversary degree associated edge reconstruction number of a graph G,adern(G),G, adern(G), is the minimum number kk such that every collection of kk da-ecards of GG uniquely determines G.G. The maximal subgraph without end vertices of a graph GG which is not a tree is the pruned graph of G.G. It is shown that derndern of complete multipartite graphs and some connected graphs with regular pruned graph is 11 or 2.2. We also determine derndern and adernadern of corona product of standard graphs

    On some problems in reconstruction

    Get PDF
    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 22 we consider kk-deck reconstruction of graphs. The {\it kk-deck} of a graph is its multiset of kk-vertex induced subgraphs. We prove a generalization of a result by Bollob\'as concerning the kk-deck reconstruction of almost all graphs, showing that when (1ϵ)n2\ell \le (1-\epsilon)\frac{n}{2}, the probability than an nn-vertex graph is reconstructible from some (+12)\binom{\ell+1}{2} of the graphs in the (n)(n-\ell)-deck tends to 11 as nn tends to \infty. We determine the smallest kk such that all graphs with maximum degree 22 are kk-deck reconstructible. We prove for n26n\ge 26 that whether a graph is connected is determined by its (n3)(n-3)-deck. We prove that if GG is a complete rr-partite graphs, then GG is (r+1)(r+1)-deck reconstructible (the same holds for G\overline{G}). In Chapter 33 we consider degree-associated reconstruction. An (n1)(n-1)-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 GG is the fewest number of dacards needed to determine GG. 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 ss such that {\it every} set of ss dacards determine the graph. In Chapter 44 we consider the reconstruction of matrices from principal submatrices. A (n)(n-\ell)-by-(n)(n-\ell) principal submatrix is a submatrix formed by deleting \ell rows and columns symmetrically. The {\it matrix reconstruction threshold} mrt()mrt(\ell) is the minimum integer n0n_0 such that for nn0n\ge n_0 all nn-by-nn matrices are reconstructible from their deck of (n)(n-\ell)-by-(n)(n-\ell) principal submatrices. We prove mrt()2ln22+3mrt(\ell) \leq \frac{2}{\ln 2}\ell^2+3\ell

    HU Record, Vol 15, No. 2

    Get PDF
    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

    Get PDF
    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

    Albuquerque Evening Citizen, 11-20-1905

    Get PDF
    https://digitalrepository.unm.edu/abq_citizen_news/3414/thumbnail.jp

    Portland Daily Press: September 30,1867

    Get PDF
    https://digitalmaine.com/pdp_1867/1333/thumbnail.jp

    Ancient sea marks: a social history from a North European perspective

    Full text link
    corecore