Gyárfás，A。;Sárkőzy，G.N。 最小度大的无（C_4）图中的团。 （英语） 兹比尔1399.05170 期间。数学。挂。 74，第1期，73-78（2017）. 摘要：如果一个图不包含循环（C_4）作为诱导子图，则称之为无（C_4\）。证明了无C_4图的一个特殊性质：具有（n）个顶点和平均度至少为（cn）的无C_4-free图包含一个大小至少为（C'n）（C'=0.1c^2）的完备子图（团）。我们在这里证明了一般情况下更好的界（c^2n/（2+c））和当（c\leq 0.733）时更好的界，这是基于更强的假设，即无c_4图至少有最小度（cn）。我们的主要结果是正则图的一个定理，以前推测：在\（4k+1\）顶点上的\（2k\）-正则\（C_4\）-自由图包含一个大小为\（k+1\）的团。这是循环（C_{4k+1}）的第（k）次幂所显示的最佳可能值。 引用于1文件 理学硕士： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C38号 路径和循环 关键词：\（C_4\）-自由图;大集团;正则图 PDF格式BibTeX公司 XML格式引用 \textit{A.Gyárfás}和\textit{G.N.sárkőzy}，句点。数学。洪。74，第1号，73--78（2017；Zbl 1399.05170） 全文： 内政部 arXiv公司 参考文献： [1] J.C.Bermond，J.Bond，M.Paoli，C.Peyrat，《组合数学调查》，伦敦数学学会讲座笔记系列，第82卷，图和互连网络：直径和脆弱性（剑桥大学出版社，剑桥，1983年），第1-29页·Zbl 0525.05018号 [2] J.C.Bermond、J.Bond、C.Peyrat，两辆公交车上每个车站的公交车互联网络。程序。科尔。内部算法。et架构。平行线（马赛）155–167（北荷兰，1986年）·Zbl 0639.94024号 [3] F.R.K.Chung、A.Gyárfás、W.T.Trotter、Zs Tuza、The ma·Zbl 0698.05039号 ·doi:10.1016/0012-365X（90）90144-7 [4] R.J.Faudree，A.Gyárfás，R.H.Schelp，ZsTuza，图的强色指数。阿尔斯·库姆。29 B，205-211（1990）·Zbl 0721.05018号 [5] A.Gyárfás、A.Hubenko、J.So·Zbl 0996.05094号 ·doi:10.1007/s004930200012 [6] M.Molloy，B.Reed，图的强色指数的界。J.库姆。理论Ser。B 69、103–109（1997）·Zbl 0880.05036号 ·doi:10.1006/jctb.1997.1724 [7] M.Paoli、G.W.Peck、W.T.Trotter、D.B.West、Large regular·Zbl 0764.05081号 ·doi:10.1007/BF02350634 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。