×

生成一个无(C_6\)-图\(C_4\)-无二部图。 (英语) Zbl 1339.05197号

摘要:我们证明了每个无C_6图都有一个无C_4的二部子图,至少有3e(G)/8条边。我们的证明是概率的,并且使用了一个定理Z.Füredi公司等【高级数学203,第2期,476–496(2006;Zbl 1094.05032号)]关于\(C_6\)-自由图。

MSC公司:

05立方厘米35 图论中的极值问题
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 佐尔坦·Füredi;阿萨夫州纳奥尔;雅克·弗斯特雷特,《关于六边形的图兰数》,高等数学。,203, 476-496 (2006) ·Zbl 1094.05032号
[2] Győri,Ervin,(C_6\)-自由二部图与平方乘积表示,离散数学。,165/166, 371-375 (1997) ·Zbl 0873.05058号
[3] 库恩,丹妮拉;Osthus,Deryk,《没有给定偶数圈的图的四圈》,《图论》,48,147-156(2005)·Zbl 1061.05048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。