Diameter and connectivity of finite simple graphs II
Combinatorics
2024-09-04 v2
Abstract
Let be a finite simple non-complete connected graph on and its vertex connectivity. Let denote the number of free vertices of and the diameter of . The final goal of this paper is to determine all sequences of integers with , , and for which there exists a finite simple non-complete connected graph on with , and .
Cite
@article{arxiv.2408.15141,
title = {Diameter and connectivity of finite simple graphs II},
author = {Takayuki Hibi and Sara Saeedi Madani},
journal= {arXiv preprint arXiv:2408.15141},
year = {2024}
}
Comments
11 pages, 3 figures