On a Conjecture on the Wiener Index of a Maximal Planar Graph

Mutasim Mim

arXiv:1912.00128·math.CO·December 9, 2019·1 cites

On a Conjecture on the Wiener Index of a Maximal Planar Graph

Mutasim Mim

PDF

Open Access

TL;DR

None

Contribution

None

Abstract

We prove that the Wiener Index $W (G)$ of a Maximal Planar graph $G$ with $n$ vertices satisfies $W(G) \leq \Big{\lfloor} \frac{1}{18}(n^3 + 3n^2) \Big{\rfloor}$ for $3 \leq n \leq 18$ .

Peer Reviews

No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.

Videos

No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.

Taxonomy

TopicsGraph theory and applications · Finite Group Theory Research · Limits and Structures in Graph Theory