几类可除设计图的顶点连通度
组合数学
2022-10-20 v2
摘要
若一个 -正则图的顶点集可被划分为大小为 的 个类，使得同一类中两个不同顶点恰有 个公共邻点，而不同类中的两个顶点恰有 个公共邻点，则称该图为可除设计图。本文中，我们求出了几类可除设计图的顶点连通度，特别地，我们给出了顶点连通度小于 的可除设计图例子，其中 为顶点的度。我们还证明了可除设计图的顶点连通度可以比 小任意 2 的幂次。
引用
@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}
}