Diameter and connectivity of finite simple graphs
Combinatorics
2021-03-29 v1 Commutative Algebra
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 . Being motivated by the computation of the depth of the binomial edge ideal of , the possible sequences of integers for which there is a finite simple non-complete connected graph on with satisfying will be determined. Furthermore, finite simple non-complete connected graphs on satisfying will be classified.
Keywords
Cite
@article{arxiv.2103.14260,
title = {Diameter and connectivity of finite simple graphs},
author = {Takayuki Hibi and Sara Saeedi Madani},
journal= {arXiv preprint arXiv:2103.14260},
year = {2021}
}
Comments
10 pages, 8 figures