1990 | OriginalPaper | Buchkapitel
On Peripheral Vertices in Graphs
verfasst von : G. Chartrand, G. Johns, O. R. Oellermann
Erschienen in: Topics in Combinatorics and Graph Theory
Verlag: Physica-Verlag HD
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The periphery of a graph G is the subgraph of G induced by the vertices in G whose eccentricity equals the diameter of G. Graphs that are peripheries of graphs with specified diameter are characterized. For a graph G, the antipodal graph A(G) of G is the graph having the same vertex set as G and edge set E(A(G)) = {uv ∣ u, v ∈ V(G) and dG(u, v) = diam G}. For a graph G and positive integer n, the nth iterated antipodal graph An(G) of G is defined as the graph A(An−1(G)) where Al(G) is A(G) and A0(G) denotes G. It is shown that there exist nonnegative integers n1 and n2 such that n1 < n2 and $$ {{A}^{{{{n}_{1}}}}}(G) \cong {{A}^{{{{n}_{2}}}}}(G) $$. The smallest postitive integer k for which there exists an integer ℓ such that Aℓ(G) ≅ Aℓ+k(G) is called the antipodal period of G. It is shown that for every positive integer k there exists a graph with antipodal period k.