中文

完全3-一致超图的连通1-因子分解的无限族

组合数学 2023-07-26 v1

摘要

连通1-因子分解是指超图的这样一种1-因子分解:其中每对相异1-因子的并均为连通超图。一致1-因子分解是指超图的这样一种1-因子分解:其中每对相异1-因子的并均同构于同一子超图;而一致连通1-因子分解是指该子超图为连通的一致1-因子分解。Chen与Lu [Journal of Algebraic Combinatorics, 46(2) 475--497, 2017] 描述了完全3-一致超图在q+1q+1个顶点上的一族1-因子分解,其中q2(mod3)q\equiv 2\pmod 3为素数幂。在本文中,我们证明他们的构造仅当q=2,5,11q=2,5,11q=2pq=2^ppp为某奇素数)时给出连通1-因子分解,且仅当q=2,5,8q=2,5,8时给出一致1-因子分解(这些均是一致连通1-因子分解)。

关键词

引用

@article{arxiv.2307.13196,
  title  = {An Infinite Family of Connected 1-Factorisations of Complete 3-Uniform Hypergraphs},
  author = {Barbara Maenhaut and Jeremy Mitchell and Anna Puskas},
  journal= {arXiv preprint arXiv:2307.13196},
  year   = {2023}
}

备注

11 pages