DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

城市核心(2022):1.9

SNIP(2022):0.902

讨论数学图论

卷中的文章


作者:

萨贾纳先生

马蒂亚·萨贾纳

渥太华大学

电子邮件:msajna@uottawa.ca

瓦格纳

安德鲁·瓦格纳

渥太华大学

电子邮件:awagner@uottawa.ca

标题:

$\ell$-覆盖$k$-超图是准eurian的

PDF格式

资料来源:

讨论数学图论43(4)(2023)1091-1102

收到: 2021-01-07 , 修订过的: 2021-06-28 , 认可的: 2021-06-28 , 在线可用: 2021-07-19 ,https://doi.org/10.7151/dmgt.2422

摘要:

欧拉之旅在超图$H$中,是遍历每个正好一次$H$的边缘,以及欧拉家族是一个封闭散步的家庭共同穿过$H$的每个边缘一次。$\ell$-覆盖$k$-超图对于$2\le\ell<k$,是一个$k$-统一超图,其中顶点的每个$\ell$-子集都位于至少一条边上。本文证明了对于$k\ge3$,每个$\ell$-覆盖$k$-超图,一个欧拉家族承认。

关键词:

$\ell$-覆盖$k$-超图,Euler族,Euler tour,Lovász的$(g,f)$-因子定理

参考文献:

  1. M.A.Bahmanian和M.Šajna,超图中的连接与分离,理论应用。2(2015)第5条。
    https://doi.org/10.20429/tag.2015.020205
  2. M.A.Bahmanian和M.Šajna,拟eulerian超图,电子。J.组合。24(2017)第3.30页。
    https://doi.org/10.37236/6361
  3. J.A.Bondy和U.S.R.Murty,图论(Springer-Verlag,伦敦,2008)。
  4. Z.Lonc和P.Naroski,包含超图所有边的巡更,电子。J.组合。17(2010)#R144。
    https://doi.org/10.37236/416
  5. L.Lovász,图的因式分解《数学学报》。阿卡德。科学。匈牙利。23(1972) 223–246.
    https://doi.org/10.1007/BF01889919
  6. M.Šajna和A.Wagner,三元体系是欧拉的,J.组合设计。25(2017)185–191。
    https://doi.org/10.1002/jcd.21536
  7. M.Šajna和A.Wagner,覆盖超图是欧拉的.
    arXiv:2101.04561

关闭