中文

混合笼:单调性、连通性与上界

组合数学 2020-09-30 v1

摘要

一个 \emph{[z,r;g][z, r; g]-混合笼} 是指按弧为 zz-正则、按边为 rr-正则、围长为 gg 且阶最小的混合图。本文中我们证明 n[z,r;g]n[z,r;g](表示 [z,r;g][z,r;g]-混合笼的阶)是关于 gg 的单调性函数,其中 z{1,2}z\in \{1,2\},并利用它证明 [z,r;g][z,r;g]-混合笼的基础图是 2-连通的,其中 z{1,2}z\in \{1,2\}。我们还证明 [z,r;g][z,r;g]-混合笼是强连通的。我们给出了 n[z,r;g]n[z,r;g] 的界以及 [z,r;5][z,r;5]-混合图的构造,并展示了一个阶为 5050[10,3;5][10,3;5]-混合笼。

关键词

引用

@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