English

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

Combinatorics 2019-12-09 v4

Abstract

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

Keywords

Cite

@article{arxiv.1912.00128,
  title  = {On a Conjecture on the Wiener Index of a Maximal Planar Graph},
  author = {Mutasim Mim},
  journal= {arXiv preprint arXiv:1912.00128},
  year   = {2019}
}

Comments

Flaw in main argument