English

The vertex connectivity of some classes of divisible design graphs

Combinatorics 2022-10-20 v2

Abstract

A kk-regular graph is called a divisible design graph if its vertex set can be partitioned into mm classes of size nn, such that two distinct vertices from the same class have exactly λ1\lambda_1 common neighbours, and two vertices from different classes have exactly λ2\lambda_2 common neighbours. In this paper, we find the vertex connectivity of some classes of divisible design graphs, in particular, we present examples of divisible design graphs, whose vertex connectivity is less than kk, where kk is the degree of a vertex. We also show that the vertex connectivity a divisible design graphs may be less than kk by any power of 2.

Keywords

Cite

@article{arxiv.2204.06253,
  title  = {The vertex connectivity of some classes of divisible design graphs},
  author = {Dmitry Panasenko},
  journal= {arXiv preprint arXiv:2204.06253},
  year   = {2022}
}