Proximity and radius in outerplanar graphs with bounded faces

DOI10.1016/J.DISC.2026.115250MaRDI QIDQ7314002zbMATH OpenFDO

Authors Peter Dankelmann, S. Mafunda

Publication date 13 August 2026

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2026.115250

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Cites work

• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Average distance in weighted graphs
• Bounds on the radius and status of graphs
• Extremal values for ratios of distances in trees
• scientific article; zbMATH DE number 6506585 (Why is no real title available?)
• scientific article; zbMATH DE number 3547322 (Why is no real title available?)
• scientific article; zbMATH DE number 3328106 (Why is no real title available?)
• Minimal cycle bases of outerplanar graphs
• Minimum status of series-reduced trees with given parameters
• Minimum status of trees with a given degree sequence
• Minimum status of trees with given parameters
• New bounds on proximity and remoteness in graphs
• On size, radius and minimum degree
• On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs
• Proof of conjectures on remoteness and proximity in graphs
• Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
• Proximity and average eccentricity of a graph
• Proximity and remoteness in directed and undirected graphs
• Proximity and remoteness in graphs: a survey
• Proximity and remoteness in graphs: results and conjectures
• Proximity and remoteness in triangle-free and C₄-free graphs in terms of order and minimum degree
• Proximity in triangulations and quadrangulations
• Proximity, remoteness and girth in graphs
• Proximity, remoteness and maximum degree in graphs
• Proximity, remoteness and minimum degree
• Radius, diameter, and minimum degree
• Remoteness, proximity and few other distance invariants in graphs
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• The maximum radius of graphs with given order and minimum degree
• The radius of k-connected planar graphs with bounded faces
• Wiener Index and Remoteness in Triangulations and Quadrangulations

Cited in

(1)

• On proximity and other distance parameters in planar graphs

This page was built for publication: Proximity and radius in outerplanar graphs with bounded faces

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