The super-connectivity of Kneser graph KG(n,3)
Combinatorics
2021-03-19 v1
Abstract
A vertex cut of a connected graph is a subset of vertices of whose deletion makes disconnected. A super vertex cut of a connected graph is a subset of vertices of whose deletion makes disconnected and there is no isolated vertex in each component of . The super-connectivity of graph is the size of the minimum super vertex cut of . Let be the Kneser graph whose vertices set are the -subsets of , where is the number of labels of each vertex in . We aim to show that the conjecture from Boruzanli and Gauci \cite{EG19} on the super-connectivity of Kneser graph is true when .
Cite
@article{arxiv.2103.10041,
title = {The super-connectivity of Kneser graph KG(n,3)},
author = {Yulan Chen and Yuqing Lin and Weigen Yan},
journal= {arXiv preprint arXiv:2103.10041},
year = {2021}
}
Comments
13 pages