Wiener Index and Remoteness in Triangulations and Quadrangulations
From MaRDI portal
Publication:4987269
DOI10.46298/dmtcs.6473zbMath1462.05072arXiv1905.06753OpenAlexW3140008941MaRDI QIDQ4987269
László A. Székely, Trevor V. Olsen, Éva Czabarka, Peter Dankelmann
Publication date: 3 May 2021
Published in: Discrete Mathematics & Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.06753
Distance in graphs (05C12) Connectivity (05C40) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)
Related Items
Proximity in triangulations and quadrangulations, On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs, Proximity, remoteness and maximum degree in graphs, On a ratio of Wiener indices for embedded graphs, Proximity and remoteness in triangle-free and \(C_4\)-free graphs in terms of order and minimum degree, Minimum Wiener index of triangulations and quadrangulations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Wiener index of Eulerian graphs
- Molecular graphs and the inverse Wiener index problem
- Finding small simple cycle separators for 2-connected planar graphs
- Mean distance in a graph
- Extremal values for ratios of distances in trees
- Wiener index versus maximum degree in trees
- Inverse problem on the Steiner Wiener index
- An upper bound on Wiener indices of maximal planar graphs
- The radius of \(k\)-connected planar graphs with bounded faces
- Using minimum degree to bound average distance
- Superdominance order and distance of trees with bounded maximum degree
- A note on universal point sets for planar graphs
- Proximity, remoteness and minimum degree
- On maximum Wiener index of trees and graphs with given radius
- Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
- A class of trees and its Wiener index
- All but 49 numbers are Wiener indices of trees
- Generation of simple quadrangulations of the sphere
- Construction of planar triangulations with minimum degree 5
- Average distance, radius and remoteness of a graph
- Mathematical aspects of Wiener index
- Proximity and remoteness in graphs: Results and conjectures
- On the sum of all distances in a graph or digraph
- Average Distance and Edge-Connectivity II
- Average Distance and Edge-Connectivity I
- Average distance and vertex-connectivity
- Edge-vulnerability and mean distance
- Distance in graphs
- Mean distance and minimum degree
- Average distance, minimum degree, and spanning trees
- New bounds on proximity and remoteness in graphs
- WIENER INDEX OF TREES OF GIVEN ORDER AND DIAMETER AT MOST
- Generation of Triangulations of the Sphere