邹庆松；李国军；董爱军 包含六边形的二分图的矿石类型条件。 （英语） Zbl 1234.05140号 离散数学。 311，第16号，1658-1665（2011）. 设（G=（V{1}，V{2}；E）是具有划分集的二部图，使得（|V{1{1}|=|V{2{|\）。定义如下\[\δ{1,1}（G）=\min\{d（x）+d（y）|x在V{1}中，y在V{2}中。\]在本文中，作者考虑了确保（G）包含六边形的ore-type条件。实际上，在一系列引理之后，作者证明了以下结果：设（G=（V{1}，V{2}；E）是一个具有（|V{1{|=|V{2{|=3k\）的二部图。然后(1)对于正整数（k），如果（delta{1,1}（G）geq4k-1），则（G）包含（k-1）个独立的六边形和一个（6）-路径，使得它们都是独立的。(2)对于一个整数（k>2），如果（delta{1,1}（G）geq4k），则（G）包含（k-2）个独立的六边形和一个（12）-圈，使得它们都是独立的。审核人：Mohammed M.M.Jaradat（爱尔兰人） 引用于1文件 MSC公司： 05C38号 路径和循环 关键词：二部图；六角形；矿石类型；循环二部图 PDF格式BibTeX公司 XML格式引用 \textit{Q.Zou}等人，《离散数学》。311，第16号，1658--1665（2011；Zbl 1234.05140） 全文： 内政部 参考文献： [1] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976年），北荷兰人：北荷兰纽约·Zbl 1134.05001号 [2] 科拉迪，K。；Hajnal，A.，关于图中独立回路的最大数目，匈牙利科学院数学学报，1423-439（1963）·Zbl 0118.19001号 [3] 李，F。；耿，J。；李，S。；梁凤，四圈和八圈二部图的划分，山东大学学报（自然科学版），43，6，1-4（2008）·Zbl 1174.05414号 [4] Wang，H.，关于二部图中独立圈的最大个数，组合理论杂志，B辑，67，152-164（1996）·Zbl 0859.05054号 [5] Wang，H.，二部图中带和弦的顶点不相交六边形，离散数学，187221-231（1998）·Zbl 0958.05116号 [6] 王宏，关于二部图的（2）因子，图论杂志，31，101-106（1999）·Zbl 0924.05056号 [7] 严，J。；Liu，G.，图中的四边形和有序路径，《数学科学学报》A辑，23，6，711-718（2003） [8] 朱，S。；Hao，R.，二部图中的不相交6圈，数学进展，36，5，617-626（2007）·Zbl 1482.05178号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。