Proximity in triangulations and quadrangulations
From MaRDI portal
Publication:5054040
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
triangulationupper boundsdistanceconnectivityproximityplanar graphmaximalquadrangulationaverage distance
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
