An upper bound on Wiener Indices of maximal planar graphs

Zhongyuan Che, Karen L. Collins

Type: Article

Publication Date: 2018-12-12

Citations: 17

DOI: https://doi.org/10.1016/j.dam.2018.11.026

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	The Maximum Wiener Index of Maximal Planar Graphs	2019	Debarun Ghosh Ervin Győri Addisu Paulos Nika Salia Oscar Zamora
+	The Maximum Wiener Index of Maximal Planar Graphs	2019	Debarun Ghosh Ervin Győri Addisu Paulos Nika Salia Oscar Zamora
+ PDF Chat	The maximum Wiener index of maximal planar graphs	2020	Debarun Ghosh Ervin Győri Addisu Paulos Nika Salia Oscar Zamora
+	On a Conjecture on the Wiener Index of a Maximal Planar Graph	2019	Mutasim Mim
+ PDF Chat	Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph	2024	Peter Dankelmann
+	On the Wiener Index of Orientations of Graphs	2022	Peter Dankelmann
+ PDF Chat	On the Wiener index of orientations of graphs	2023	Peter Dankelmann
+ PDF Chat	Minimum Wiener index of triangulations and quadrangulations	2022	Éva Czabarka Trevor Olsen S. Smith László Székely
+	Orientations of graphs with maximum Wiener index	2016	Martin Knor Riste Škrekovski Aleksandra Tepeh
+	Trees with extremal Wiener indices	2008	S. J. Wang X. F. Guo 郭晓峰
+ PDF Chat	Wiener index in graphs given girth, minimum, and maximum degrees	2023	Fadekemi J. Osaye Liliek Susilowati Alex Alochukwu Cadavious Jones
+ PDF Chat	On the Wiener Index of Orientations of Graphs	2022	Peter Dankelmann
+	An upper bound on the Wiener Index of a k-connected graph	2018	Zhongyuan Che Karen L. Collins
+ PDF Chat	Comparative results between the number of subtrees and Wiener index of graphs	2022	Kexiang Xu Jie Li Zuwen Luo
+	Minimum Wiener Index of Triangulations and Quadrangulations	2020	Éva Czabarka Trevor Olsen Stephen M. Smith László Á. Székely
+	The structure of graphs with given number of blocks and the maximum Wiener index	2019	Stéphane Bessy François Dross Katarína Hriňáková Martin Knor Riste Škrekovski
+	The structure of graphs with given number of blocks and the maximum Wiener index	2019	Stéphane Bessy François Dross Katarína Hriňáková Martin Knor Riste Škrekovski
+	On maximum Wiener index of directed grids	2022	Martin Knor Riste Škrekovski
+	Graphs with a given conditional diameter that maximize the Wiener index	2024	Junfeng An Yingzhi Tian
+	Wiener index of Eulerian graphs	2013	Iván Gutman Roberto Cruz Juan Rada

Works That Cite This (16)

Action	Title	Year	Authors
+	Wiener Index and Remoteness in Triangulations and Quadrangulations	2019	Éva Czabarka Peter Dankelmann Trevor Olsen László Á. Székely
+	On a Conjecture on the Wiener Index of a Maximal Planar Graph	2019	Mutasim Mim
+	Computing the Number and Average Size of Connected Sets in Planar 3-Trees	2024	Zuwen Luo Kexiang Xu
+	The Maximum Wiener Index of Maximal Planar Graphs	2019	Debarun Ghosh Ervin Győri Addisu Paulos Nika Salia Oscar Zamora
+	The Edge-Hyper-Wiener Index of Zigzag Single-Walled Nanotubes	2022	Guangfu Wang Yajing Liu Jianxin Wei Jia‐Bao Liu
+ PDF Chat	The maximum Wiener index of maximal planar graphs	2020	Debarun Ghosh Ervin Győri Addisu Paulos Nika Salia Oscar Zamora
+	k-Wiener index of a k-plex	2021	Zhongyuan Che
+ PDF Chat	Minimum Wiener index of triangulations and quadrangulations	2022	Éva Czabarka Trevor Olsen S. Smith László Székely
+ PDF Chat	Wiener Index and Remoteness in Triangulations and Quadrangulations	2021	Éva Czabarka Peter Dankelmann Trevor Olsen László Á. Székely
+	The edge-Wiener index of zigzag nanotubes	2020	Guangfu Wang Yajing Liu

Works Cited by This (11)

Action	Title	Year	Authors
+	Average Distance and Edge-Connectivity I	2008	Peter Dankelmann Simon Mukwembi Henda C. Swart
+ PDF Chat	Self-similar disk packings as model spatial scale-free networks	2005	Jonathan P. K. Doye Claire P. Massen
+ PDF Chat	Generations of triangulations of the sphere	1967	Rufus Bowen Stephen Fisk
+	Mean distance in a graph	1977	John Kevin Doyle Jack E. Graver
+ PDF Chat	Graph connectivity and Wiener index	2006	Iván Gutman Shizhou Zhang
+	Edge‐vulnerability and mean distance	1989	Odile Favaron Mekkia Kouider Maryvonne Mahéo
+	None	2009
+	WIENER INDEX OF PLANAR MAPS	2010	Mohamed El Marraki A. Modabish
+	Transmission in graphs: A bound and vertex removing	1991	Ľubomír Šoltés
+	Congruent Graphs and the Connectivity of Graphs	1932	Hassler Whitney