Almost self-centered graphs

DOI10.1007/S10114-011-9628-3MaRDI QIDQ1942181zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, Kishori P. Narayankar, H. B. Walikar

Publication date 18 March 2013

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-011-9628-3

zbMATH Keywords

diameterradiusself-centered graphalmost self-centered graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Discrete location and assignment (90B80)

Recommendations

• Embeddings into almost self-centered graphs of given radius
• Constructing almost peripheral and almost self-centered graphs revisited
• scientific article; zbMATH DE number 568786
• scientific article; zbMATH DE number 5844247
• Almost self-centered median and chordal graphs

Cites work

• scientific article; zbMATH DE number 5844247 (Why is no real title available?)
• scientific article; zbMATH DE number 3902706 (Why is no real title available?)
• scientific article; zbMATH DE number 58349 (Why is no real title available?)
• scientific article; zbMATH DE number 90428 (Why is no real title available?)
• scientific article; zbMATH DE number 568786 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A self-stabilizing algorithm which finds a 2-center of a tree
• Almost self-centered graphs
• Center location problems on tree graphs with subtree-shaped customers
• Characterization of eccentric digraphs
• Classification of regular planar graphs with diameter two
• Eccentric graphs
• Graphs isomorphic to their maximum matching graphs
• Locally geodesic cycles in 2-self-centered graphs
• The backup 2‐center and backup 2‐median problems on trees

Cited in

(23)

• On a novel eccentricity-based invariant of a graph
• scientific article; zbMATH DE number 7589571 (Why is no real title available?)
• Almost self-centered graphs
• On the average of the eccentricities of a graph
• scientific article; zbMATH DE number 4051687 (Why is no real title available?)
• Embeddings into almost self-centered graphs of given radius
• Constructing almost peripheral and almost self-centered graphs revisited
• Almost self-centered median and chordal graphs
• scientific article; zbMATH DE number 568786 (Why is no real title available?)
• Comparison and extremal results on three eccentricity-based invariants of graphs
• Relations between total irregularity and non-self-centrality of graphs
• Simplified constructions of almost peripheral graphs and improved embeddings into them
• On two eccentricity-based topological indices of graphs
• On special classes of self-centred graphs
• Constructing uniform central graphs and embedding into them
• A characterization for 2-self-centered graphs
• Self-centered graphs with diameter 3
• On almost self-centered graphs and almost peripheral graphs
• Some extremal results on the connective eccentricity index of graphs
• Almost-peripheral graphs
• Spectral determinations and eccentricity matrix of graphs
• Comparison between the non-self-centrality number and the total irregularity of graphs
• scientific article; zbMATH DE number 5844247 (Why is no real title available?)

This page was built for publication: Almost self-centered graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1942181)