混合笼:单调性、连通性与上界
组合数学
2020-09-30 v1
摘要
一个 \emph{-混合笼} 是指按弧为 -正则、按边为 -正则、围长为 且阶最小的混合图。本文中我们证明 (表示 -混合笼的阶)是关于 的单调性函数,其中 ,并利用它证明 -混合笼的基础图是 2-连通的,其中 。我们还证明 -混合笼是强连通的。我们给出了 的界以及 -混合图的构造,并展示了一个阶为 的 -混合笼。
引用
@article{arxiv.2009.13709,
title = {Mixed Cages: monotony, connectivity and upper bounds},
author = {Gabriela Araujo-Pardo and Claudia de la Cruz and Diego González-Moreno},
journal= {arXiv preprint arXiv:2009.13709},
year = {2020}
}
备注
13 pages, 13 figures