凯伦·安妮·约翰逊;罗杰·恩廷格 不包含4个圈的n-立方体的最大诱导子图。 （英语） Zbl 0626.05029号 J.库姆。理论，Ser。B类 46，第3期，346-355（1989）. 证明了顶点多于（2^{n+1}/3\rceil）的n-立方体（Q_n）的每个诱导子图都包含一个4圈；这个界限很尖锐。极值图的特征是\（Q_n\）的特定子图的平移。 引用于1审查引用于25文件 MSC公司： 05C35号 图论中的极值问题 05C38号 路径和循环 关键词：n立方体;周期;极值图 PDF格式BibTeX公司 XML格式引用 \textit{K.A.Johnson}和\textit{R.Entringer}，J.Comb。理论，Ser。B 46，编号3，346--355（1989；Zbl 0626.05029） 全文： 内政部 参考文献： [1] 贝克尔，B。；Simon，H.-U，“（n）-立方体有多健壮？”？，（IEEE第27届年度计算机科学基础交响曲（1986）），283-291 [2] 邦迪，J.A。；Murty，U.S.R.，（图论与应用（1976），美国爱思唯尔：美国爱思惟尔纽约）·Zbl 1226.05083号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。