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

讨论数学图论

文章数量


作者:

Y.Tian先生

Yingzhi Tian公司

新疆大学

电子邮件:tianyzhxj@163.com

H.-J.赖

赖洪健

西弗吉尼亚大学

电子邮件:Hong-jian.Lai@mail.wvu.edu

J.孟

孟吉祥

新疆
大学

电子邮件:mjx@xju.edu.cn

徐先生

慕容许

俄亥俄州立大学

电子邮件:xu.3646@osu.edu

标题:

关于$(k,l)$边极大$r$一致超图的大小

PDF格式

资料来源:

讨论数学图论43(1)(2023)179-194

收到: 2019-12-27 , 修订过的: 2020-08-19 , 认可的: 2020-08-19 , 在线可用: 2020-09-30 ,https://doi.org/10.7151/dmgt.2362

摘要:

设$H=(V,E)$是超图,其中$V$是顶点集,$E$是集合$V$的非空子集称为边。如果$H$的所有边都相同基数$r$,则$H$是$r$一致超图;如果$E$包含所有$r$-$V$的子集,则$H$是一个完整的$r$-uniform超图,表示为$K_n^r$,其中$n=|V|.$一个$r$-一致超图$H=(V,E)$是$(k,l)$-如果$H$的每个子类型图$H'$带有$|V(H')|\geq l,则为最大边缘$最多具有$k$的边缘连接,但对于e(k_n^r)\set减去e(H)$中的任何边缘$e,$H+e$包含至少一个子类型图$H“”$和$|V(H“”)|\geq l$边缘连接至少$k+1$。在本文中,我们得到了下界和$(k,l)$edge-maximal超图的大小的上界。此外,我们证明了这些边界是最可能的。

关键词:

边连通,$(k,l)$-边极大超图,$r$-一致超图

参考文献:

  1. M.A.Bahmanian和M.Šajna,超图中的连接与分离,理论应用。2(2015)第5条。
    https://doi.org/10.20429/tag.2015.020205
  2. F.T.Boesch和J.A.M.McHuge,次凝聚的边极值结果J.Combina.理论系列。B类38(1985)1-7。
    https://doi.org/10.1016/0095-8956(85)90087-5
  3. J.A.Bondy和U.S.R.Murty,图论,Grad。数学课文。244(施普林格,柏林,2008)。
  4. M.Dewar、D.Pike和J.Proos,超图中的连通性、加拿大。数学。牛市。61(2018) 252–271.
    https://doi.org/10.4153/CBM-2018-005-9
  5. H.-J.Lai,强度极大图的大小,J.图论14(1990)187–197。
    https://doi.org/10.1002/jgt.3190140207
  6. 赖海杰和张春珍,边最大值$(k,i)$-图,J.图论18(1994) 227–240.
    https://doi.org/10.1002/jgt.3190180303
  7. W.Mader,最小$n$-fach kantenzusammenhängende Graphen,数学。安。191(1971) 21–28.
    https://doi.org/10.1007/BF01433466
  8. D.W.Matula,$k$-图中的组件、簇和切片,SIAM J.应用。数学。22(1972) 459–480.
    https://doi.org/10.1137/0122040
  9. 田永中、徐立清、赖海杰、孟建熙,关于$k$-edge-极大$r$-一致超图的大小(2018).
    arXiv:1802.08843v3型

关闭