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

讨论数学图论

卷中的文章


作者:

S.Ehard公司

斯特凡·伊哈德

乌尔姆大学

电子邮件:ehard.stefan@gmx.de

E.莫尔

埃琳娜·莫尔

乌尔姆大学

电子邮件:elena.mohr@uni-ulm.de(电子邮箱)

D.劳滕巴赫

迪特尔·劳滕巴赫

德国乌尔姆大学

电子邮件:dieter.rutenbach@uni-ulm.de(英文)

标题:

平衡二部图中的双洞

PDF格式

资料来源:

讨论数学图论43(4)(2023)1203-1213

收到: 2021-03-31 , 修订过的: 2021-07-07 , 认可的: 2021-07-07 , 在线可用: 2021-07-20 ,https://doi.org/10.7151/dmgt.2423

摘要:

具有部分集$A$和$B$的二部图$G$中的双洞是$G$中的独立集$I$与$|I\cap A|=|I\cap B|$。我们证明了下限关于平衡二部图中双洞的最大阶涉及顶点度和平均度的条件。

关键词:

双孔,独立集

参考文献:

  1. M.Axenovich、C.Tompkins和L.Weber,具有禁止诱导子图的二部图中的大齐次图,J.图论97(2021) 34–46.
    https://doi.org/10.1002/jgt.22639
  2. M.Axenovich、J.-S.Sereni、R.Snyder和L.Weber,最大度有界图中的二部独立数,SIAM J.离散数学。35(2021) 1136–1148.
    https://doi.org/10.1137/20M1321760
  3. Y.Caro,关于独立数的新结果(特拉维夫大学技术报告,1979年)。
  4. M.Molloy和B.Reed,《图形着色和概率方法》(Springer-Verlag,柏林,2002年)。
    https://doi.org/10.1007/978-3-642-04016-0
  5. P.Turán,图论中的一个极值问题,Matematikaiés Fizikai Lapok48(1941)436–452,匈牙利语。
  6. V.K.Wei,简单图稳定数的下限(技术备忘录,TM 81–11217–9,贝尔实验室,1981)。

关闭