中文

混合笼

组合数学 2017-02-24 v1

摘要

我们引入 [z,r;g][z, r; g]-混合笼的概念。一个 [z,r;g][z, r; g]-混合笼是一个混合图 GG,其关于弧是 zz-正则的,关于边是 rr-正则的,围长为 gg 且阶最小。本文中我们证明了 [z,r;g][z, r ;g]-混合笼的存在性,并给出了某些特定值下的混合笼族。我们还给出了部分 z,rz, rgg 选择的下界与上界。特别地,我们给出了关于 z=1z=1 且任意 r1r\geq 1g3g\geq 3,以及任意 z1z\geq 1r=1r=1g=4g=4[z,r;g][z,r;g]-混合笼的首次结果。

关键词

引用

@article{arxiv.1702.07255,
  title  = {Mixed Cages},
  author = {G. Araujo-Pardo and C. Hernández-Cruz and J. J. Montellano-Ballesteros},
  journal= {arXiv preprint arXiv:1702.07255},
  year   = {2017}
}

备注

15 pages, 4 figures