Almost self-centered median and chordal graphs

DOI10.11650/twjm/1500406804zbMath1252.05048MaRDI QIDQ1758318

Iztok Peterin, Manoj Changat, Kannan Balakrishnan, Ajitha R. Subhamathi, Sandi Klavžar, Boštjan Brešar

Publication date: 9 November 2012

Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: http://journal.taiwanmathsoc.org.tw/index.php/TJM/article/view/2393

zbMATH Keywords

diameter; chordal graph; radius; median graph; almost self-centered graph

Mathematics Subject Classification ID

90B80: Discrete location and assignment

05C75: Structural characterization of families of graphs

05C12: Distance in graphs

Related Items

Unnamed Item, Simplified constructions of almost peripheral graphs and improved embeddings into them, Embeddings into almost self-centered graphs of given radius, A characterization for 2-self-centered graphs, Constructing almost peripheral and almost self-centered graphs revisited, On antipodal and diametrical partial cubes, Comparison between the non-self-centrality number and the total irregularity of graphs, Constructing uniform central graphs and embedding into them, Relations between total irregularity and non-self-centrality of graphs, On a novel eccentricity-based invariant of a graph, On two eccentricity-based topological indices of graphs