Wiener index of quadrangulation graphs

DOI10.1016/j.dam.2020.11.016zbMath1454.05026arXiv2001.00661OpenAlexW3108548302MaRDI QIDQ2217478

Chuanqi Xiao, Addisu Paulos, Ervin Gyoeri

Publication date: 29 December 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Wiener indexquadrangulation graphsseparating 4-cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items (4)

Proximity in triangulations and quadrangulations ⋮ On a ratio of Wiener indices for embedded graphs ⋮ On the relation between Wiener index and eccentricity of a graph ⋮ Minimum Wiener index of triangulations and quadrangulations

Cites Work

• Wiener index versus maximum degree in trees
• Using minimum degree to bound average distance
• Generation of simple quadrangulations of the sphere
• On the sum of all distances in a graph or digraph
• Average Distance and Edge-Connectivity II
• Average Distance and Edge-Connectivity I
• Edge-vulnerability and mean distance
• Mean distance and minimum degree
• Average distance, minimum degree, and spanning trees
• Unnamed Item

This page was built for publication: Wiener index of quadrangulation graphs