Proximity in triangulations and quadrangulations

DOI10.5614/ejgta.2022.10.2.7zbMath1499.05182arXiv2001.09012OpenAlexW3002039869MaRDI QIDQ5054040

Éva Czabarka, László A. Székely, Trevor V. Olsen, Peter Dankelmann

Publication date: 29 November 2022

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.09012

zbMATH Keywords

triangulationupper boundsdistanceconnectivityproximityplanar graphmaximalquadrangulationaverage distance

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proximity and average eccentricity of a graph
• The maximum Wiener index of maximal planar graphs
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• Finding small simple cycle separators for 2-connected planar graphs
• Mean distance in a graph
• Extremal values for ratios of distances in trees
• An upper bound on Wiener indices of maximal planar graphs
• The radius of \(k\)-connected planar graphs with bounded faces
• Wiener index of quadrangulation graphs
• Proximity, remoteness and minimum degree
• Generation of simple quadrangulations of the sphere
• Construction of planar triangulations with minimum degree 5
• Average distance, radius and remoteness of a graph
• Proximity and remoteness in graphs: Results and conjectures
• Distance in graphs
• Wiener Index and Remoteness in Triangulations and Quadrangulations
• A Note on Universal Point Sets for Planar Graphs
• New bounds on proximity and remoteness in graphs
• Generation of Triangulations of the Sphere