范洪兵;刘桂珍;刘吉平;龙，何平 关于割边数的正则图的偶正则因子的存在性。 （英语） Zbl 1210.05109号 数学表演。罪。，英语。序列号。 26，第12号，2305-2312（2010）. 摘要：对于任意偶数整数（k）和任意整数（i），我们证明了一个（kr+i）-正则多重图如果包含的切割边数不超过\（kr-\frac{3k}{2}+i+2\），则它包含一个\（k）-因子，并且这个结果是保证\（k\）-因子在切割边数方面存在的最佳结果。我们进一步给出了无k因子正则图的一个刻画。 引用于2文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：正则图;因素;切割边缘 PDF格式BibTeX公司 XML格式引用 \textit{H.B.Fan}等人，《数学学报》。罪。，英语。序列号。26，第12号，2305--2312（2010；Zbl 1210.05109） 全文： 内政部 参考文献： [1] Bondy，J.A.，Murty，U.R.：图论及其应用，麦克米伦出版社，伦敦，1976年·兹伯利1226.05083 [2] Bollobás，B.，Saito，A.，Wormald，N.：图的正则因子。J.图论，9，97–103（1985）·Zbl 0612.05049号 ·doi:10.1002/jgt.3190090107 [3] Katerinis，P.：正则图中的正则因子。离散数学。，113, 269–274 (1993) ·Zbl 0782.05065号 ·doi:10.1016/0012-365X（93）90523-V [4] Kano，M.：图具有因子的充分条件。离散数学。，80, 159–165 (1990) ·Zbl 0727.05045号 ·doi:10.1016/0012-365X（90）90116-Y [5] Shiu，W.，Liu，G.：正则图的k-因子。《数学学报》，英语丛书，241213-1226（2008）·Zbl 1155.05054号 ·数字对象标识代码：10.1007/s10114-007-6555-4 [6] Liu，G.，Yu，Q.：关于n-边可删图和n-临界图。牛市。国际民航组织，24，65–72（1998年）·Zbl 0911.05049号 [7] 普卢默，M.D.：图形因子和因子分解：一项调查。离散数学。，307, 791–821 (2007) ·Zbl 1112.05088号 ·doi:10.1016/j.disc.2005.11.059 [8] Volkman，L.：正则图，正则因子和Petersen定理的影响。贾里斯贝尔。德国。数学。弗莱因。，97, 19–42 (1995) ·Zbl 0822.05053号 [9] Zhang，X.，Liu，G.：一些f-类1的图的f-着色。《数学学报》，英语丛书，24743–746（2008）·Zbl 1155.05029号 ·doi:10.1007/s10114-007-6194-9 [10] Fan，H.，Liu，G.，Liw，J.：关于最小正则2-图。科学。中国，Ser。A、 49、158–172（2006）·Zbl 1139.05042号 ·doi:10.1007/s11425-004-5192-y [11] Petersen，J.：监管图理论。数学学报。，15, 193–220 (1891) ·doi:10.1007/BF02392606 [12] Tutte，W.T.：线性图的因式分解。J.伦敦数学。《社会学杂志》，22，107–111（1947）·Zbl 0029.23301号 ·doi:10.1112/jlms/s1-22.2.107 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。