Constructing uniform central graphs and embedding into them

Sandi Klavžar (), Kishori P. Narayankar () and S. B. Lokesh ()
Additional contact information
Sandi Klavžar: University of Ljubljana
Kishori P. Narayankar: Mangalore University, Mangalagangothri
S. B. Lokesh: Mangalore University, Mangalagangothri

Indian Journal of Pure and Applied Mathematics, 2019, vol. 50, issue 2, 451-460

Abstract: Abstract A graph is called uniform central (UC) if all its central vertices have the same set of eccentric vertices. It is proved that if G is a UC graph with radius at least 3, then substituting a central vertex u of G with an arbitrary graph H and connecting the vertices of H to all neighbors of u (in G), yields a UC graph again. This construction extends several earlier ones and enables a simple argument for the fact that for any r ≥ 2 and any r + 1 ≤ d ≤ 2r, there exists a non-trivial UC graph G with rad(G) = r and diam(G) = d. Embeddings of graphs into UC graphs are also considered. It is shown that if G is an arbitrary graph with at least one edge then at most three additional vertices suffice to embed G into an r-UC graph with r ≥ 2. It is also proved that P3 is the only UC graph among almost self-centered graphs.

Keywords: Radius; diameter; uniform central graph; (almost) self-centered graph; central appendage number (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13226-019-0337-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:indpam:v:50:y:2019:i:2:d:10.1007_s13226-019-0337-4

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/13226

DOI: 10.1007/s13226-019-0337-4

Access Statistics for this article

Indian Journal of Pure and Applied Mathematics is currently edited by Nidhi Chandhoke

More articles in Indian Journal of Pure and Applied Mathematics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().