Constructing almost peripheral and almost self-centered graphs revisited

DOI10.11650/tjm/7889zbMath1387.05067OpenAlexW2737570140MaRDI QIDQ1750699

Haiqiong Liu, Sandi Klavžar, Priyanka Singh, Kexiang Xu

Publication date: 23 May 2018

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

Full work available at URL: https://projecteuclid.org/euclid.twjm/1501120828

zbMATH Keywords

diameterradiusself-centered graphalmost self-centered graphalmost peripheral graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (7)

Embeddings into almost self-centered graphs of given radius ⋮ On two eccentricity-based topological indices of graphs ⋮ Constructing uniform central graphs and embedding into them ⋮ Comparison and extremal results on three eccentricity-based invariants of graphs ⋮ On almost self-centered graphs and almost peripheral graphs ⋮ Relations between total irregularity and non-self-centrality of graphs ⋮ Simplified constructions of almost peripheral graphs and improved embeddings into them

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings
• Some extremal results on the connective eccentricity index of graphs
• Almost-peripheral graphs
• Some notes on minimal self-centered graphs
• Characterization of eccentric digraphs
• Eccentric sequences in graphs
• Embeddings into almost self-centered graphs of given radius
• Almost self-centered median and chordal graphs
• The average eccentricity of Sierpiński graphs
• Almost self-centered graphs
• On a novel eccentricity-based invariant of a graph
• Eccentric graphs
• On the number of vertices with specified eccentricity
• Proofs of conjectures on the Randić index and average eccentricity

This page was built for publication: Constructing almost peripheral and almost self-centered graphs revisited