×
Fan R.K.钟。

不包含小偶数圈的超立方体的子图。 （英语） Zbl 0766.05039号

J.图论 第3273-286号第16页（1992年）.
摘要：我们研究了超立方体子图的几个Ramsey-Turán型问题。我们得到了不含四圈或更一般的无（2k）圈（C_{2k}）的超立方体子图中最大边数的上下界。例如，这些极值结果暗示了超立方体的以下拉姆齐定理：超立方体总可以被边划分为四个子图，每个子图都不包含六个圈。然而，对于任何整数\（t），如果\（n \）-立方体被边缘划分为\（t \）子图，那么其中一个子图必须包含八个循环，前提是\（n）足够大（仅取决于\（t）\）。

引用于1审查
引用于26文件

MSC公司：

05C35号 图论中的极值问题
05C38号 路径和循环
05元55分 广义拉姆齐理论

关键词：

Ramsey-Turán型问题;超立方体;四个循环;拉姆齐定理;边缘分隔的
PDF格式BibTeX公司 XML格式引用
\textit{F.R.K.Chung}，J.图论16，第3期，273--286（1992；Zbl 0766.05039）
全文： 内政部

整数序列在线百科全书：

n-立方体的C_4自由子图中的最大边数。

参考文献：

[1] Bialostocki，Ars Combinat公司。16–A第39页–（1983）
[2] Inform贝克尔。计算。77页162–（1988）
[3] J.Combinat邦迪。理论B 16第97页–（1974）
[4] 超立方体的高度对称子图。准备工作·Zbl 0788.05041号
[5] 、和，关于5立方体中的容错。预处理·Zbl 0791.68067号
[6] 我最喜欢的一些未解决的问题。向保罗·埃尔德斯致敬。剑桥大学出版社，纽约（1990）467-478·doi:10.1017/CBO9780511983917.039
[7] 埃尔德，公牛。美国数学。Soc.52第1087页–（1946年）
[8] Erdös，种马科学。数学。挂。第1页51–（1966）
[9] 、和、超立方体中的子立方体容错。预打印·Zbl 0785.68006号
[10] 美国数学古德曼。每月66页778–（1959）
[11] 超立方体的一类临界无平方子图。预打印。
[12] 、和，在存在故障的情况下重新配置超立方体。程序。第19届ACM交响乐团。理论计算。ACM，纽约（1987）274-284。
[13] J.Combinat约翰逊。理论B 46 pp 346–（1989）
[14] Preparata，Comm.ACM第24页第300页–（1981年）
[15] 马特姆·图兰。Physikai Lapok 48页436–（1941）
[16] Turán，Colloq.数学。第3页第19页–（1954年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。