×
千叶，舒亚;山下智彦

顶点不相交圈和路径存在的度条件：综述。 （英语） Zbl 1382.05017号

图形梳。 34，编号1，1-83（2018）。
摘要：本文综述了顶点不相交圈和路径存在的度条件的结果和猜想。特别地，我们关注度条件的类型、循环或路径的类型以及结果或猜想之间的关系。

引用于17文件

MSC公司：

05C07号机组 顶点度数
05C38号 路径和循环
05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等）

关键词：

包装;分区;循环;路径;度条件

软件：

循环回声
PDF格式BibTeX公司 XML格式引用
\textit{S.Chiba}和\textit{T.Yamashita}，图梳。34，第1号，1--83（2018；Zbl 1382.05017）
全文： 内政部

参考文献：

[1] Abbasi，S.：博士论文（罗格斯大学，1998年）·Zbl 0468.05053号
[2] Aigner，M.，Brandt，S.：嵌入最大二次的任意图。J.隆德。数学。Soc.48，39-51（1993）·Zbl 0796.05029号
[3] Ainouche，A.，Christofides，N.：基于顶点度的图中哈密顿回路存在的条件。J.隆德。数学。Soc.32385-391（1985）·Zbl 0598.05045号
[4] Ali，A.A.，Staton，W.：弦循环的极值问题。阿尔斯·库姆。51, 193-197 (1999) ·Zbl 0977.05068号
[5] Alon，N.：不相交定向循环。J.库姆。理论Ser。B 68，167-178（1996）·Zbl 0861.05037号
[6] Alon，N.，Fischer，E.：稠密图中的2因子。谨慎。数学。152, 13-23 (1996) ·Zbl 0851.05068号
[7] Alon，N.，Yuster，R.：\[HH\]-稠密图中的因子。J.库姆。理论Ser。B 66269-282（1996）·兹比尔0855.05085
[8] 阿马尔，D.：将二部哈密顿图划分为两个圈。离散数学。58, 1-10 (1986) ·Zbl 0587.05044号
[9] Amar，D.，Flandrin，E.，Gancarzewicz，G.：二部图中的可环化性。奥普斯。数学。29, 345-364 (2009) ·Zbl 1220.05045号
[10] Andreae，T.：关于图中的独立循环和边。离散数学。149, 291-297 (1996) ·Zbl 0844.05064号
[11] Babu，ChS，Diwan，A.A.：图中带和弦的不相交循环。《图论杂志》60，87-98（2009）·Zbl 1183.05041号
[12] Balister，P.，Li，H.，Schelp，R.：将图分解为带和弦的圈。J.组合理论系列。B 128、47-65（2018）·Zbl 1375.05148号
[13] Ban，A.：分解加权图。《图论杂志》86，250-254（2017）·兹比尔1370.05164
[14] Bauer，R.，Wang，H.：图中不相交的三角形和五边形。澳大利亚。J.库姆。46, 79-89 (2010) ·Zbl 1196.05078号
[15] Bazgan，C.，Tuza，Z.，Vanderpooten，D.：度约束下分解图的有效算法。离散应用程序。数学。155, 979-988 (2007) ·Zbl 1131.05068号
[16] Bekkai，S.，Kouider，M.：关于伪2因子。离散应用程序。数学。157, 774-779 (2009) ·Zbl 1172.05341号
[17] Berman，K.E.：Häggkvist关于圈和独立边的猜想的证明。离散数学。46, 9-13 (1983) ·Zbl 0513.05033号
[18] J.C.贝蒙德：关于哈密尔顿步行。国会。数字。15, 41-51 (1976) ·Zbl 0329.05113号
[19] Bermond，J.C.，Thomassen，C.：数字符号的循环——一项调查。J.图论5，1-43（1981）·Zbl 0458.05035号
[20] Bialostocki，A.，Finkel，D.，Gyárfás，A.：图中不相交的弦循环。离散数学。3085886-5890（2008年）·Zbl 1229.05163号
[21] Birmelé，E.，Bondy，J.A.，Reed，B.A.：长电路的Erdős-Pósa特性。组合数学27，135-145（2007）·Zbl 1136.05028号
[22] Bollobás，B.，Brightwell，C.：循环通过指定顶点。Combinatorica 13，147-155（1993）·兹比尔0780.05033
[23] Bollobás，B.，Eldridge，s.E.：图形的封装和计算复杂性的应用。J.库姆。理论Ser。B 25，105-124（1978）·Zbl 0387.05020号
[24] Bollabs，B.，Scott，A.D.：明智分区的问题和结果。随机结构。算法21，414-430（2002）·Zbl 1013.05059号
[25] Bondy，J.A.：关于Hamilton循环的两个充分条件的评论。离散数学。22, 191-193 (1978) ·Zbl 0381.05040号
[26] Bondy，J.A.：《高度图形中的最长路径和循环》，研究报告CORR 80-16，安大略省滑铁卢市滑铁卢大学，（1980）·兹比尔0859.05054
[27] Brandt，S.，Chen，G.，Faudere，R.J.，Gould，R.J..，Lesniak，L.：双因素的学位条件。J.图论24，165-173（1997）·Zbl 0879.05060号
[28] Broersma，H.，Tuinstra，H.：独立树和Hamilton循环。《图论》29，227-237（1998）·Zbl 0919.05017号
[29] Bruhn，H.，Joos，F.，Schaudt，O.：通过指定顶点的长循环具有Erdős-Pósa属性，arXiv:1412.2894·Zbl 1386.05095号
[30] Bush，A.，Zhao，Y.：二部图平铺的最小度阈值。《图论杂志》70，92-120（2012）·Zbl 1242.05219号
[31] Catlin，P.A.：在极值度条件下嵌入子图和着色图，哥伦布俄亥俄州立大学博士论文（1976）·Zbl 1214.05131号
[32] Chen，G.，Enomoto，H.，Kawarabayashi，K，Ota，K，Lou，D.，Saito，A.：二部图中包含指定边的顶点不相交圈。澳大利亚。J.库姆。23, 37-48 (2001) ·Zbl 0978.05042号
[33] Chen，G.，Enomoto，H.，Kawarabayashi，K，Ota，K，Lou，D.，Saito，A.：二部图中包含指定顶点的顶点不相交圈。《图论》46，145-166（2004）·Zbl 1047.05033号
[34] Chen，G.，Faudree，R.J.，Gould，R.J.，Jacobson，M.S.，Lesniak，L.：平衡二部图的2因子中的循环。图形梳。16, 67-80 (2000) ·Zbl 0943.05054号
[35] Chen，G.，Gould，R.J.，Hirohata，K.，Ota，K..，Shan，S.：相同长度的不相交和弦周期。SIAM J.离散数学。29, 1030-1041 (2015) ·Zbl 1314.05101号
[36] Chen，G.，Gould，R.J.，Jacobson，M.S.：关于二部图中包含1-因子的2-因子。离散数学。197-1988年、185-194年（1999年）·Zbl 0927.05065号
[37] Chen，G.、Gould，R.J.、Kawarabayashi，K.、Ota，K.，Saito，A.、Schiermeyer，I.：Chvátal-Erd条件和具有指定数量成分的2因子。讨论。数学。图论27，401-407（2007）·Zbl 1142.05064号
[38] Chen，G.，Saito，A.：长度循环可被三整除的图。J.库姆。理论Ser。B 60，277-292（1994）·Zbl 0799.05036号
[39] Chen，Y.，Tian，F.，Wei，B.：图中的度和和路径因子。图形梳。17, 61-71 (2001) ·Zbl 0987.05080号
[40] Chiba，S.：关于哈密尔顿循环和具有规定循环数的2因子之间的差异。选举人。注意离散数学。61, 239-245 (2017) ·兹比尔1378.05113
[41] Chiba，S.，Egawa，Y.，Yoshimoto，K.：一个2因子，其中每个循环在指定的稳定集中包含一个顶点。澳大利亚。J.库姆。46, 203-210 (2010) ·Zbl 1196.05075号
[42] Chiba，S.，Fujita，S.：通过指定数量的不相交圈、边和孤立顶点覆盖顶点。离散数学。313, 269-277 (2013) ·Zbl 1257.05126号
[43] Chiba，S.、Fujita，S.，Gao，Y.、Li，G.：关于图中不相交弦圈的锐度和条件。图形梳。26, 173-186 (2010) ·Zbl 1231.05143号
[44] Chiba，S.、Fujita，S.，Kawarabayashi，K.、Sakuma，T.：大型图中顶点不相交偶圈的最小度条件。高级申请。数学。54, 105-120 (2014) ·Zbl 1284.05209号
[45] Chiba，S.，Lichiardopol，N.：关于具有高次和的顶点不相交子图的存在性。离散应用程序。数学。236, 84-95 (2018) ·Zbl 1377.05034号
[46] Chiba，S.、Matsubara，R.、Tsugaki，M.：最长路径长度与相对长度之间的关系。澳大利亚。J.库姆。47, 91-107 (2010) ·Zbl 1218.05075号
[47] Chiba，S.，Tsugaki，M.：路径因子存在的度和条件。阿尔斯库姆。113, 441-450 (2014) ·Zbl 1313.05296号
[48] Chiba，S.，Yamashita，T.：关于二部图中具有指定圈数的2-因子的度和条件的注记。离散数学。340, 2871-2877 (2017) ·Zbl 1370.05108号
[49] Chiba，S.，Yamashita，T.：关于有向图中的有向2-因子和二部图中包含完美匹配的2-因子，SIAM离散数学杂志接受。（亚美尼亚语：1612.08904）·Zbl 1379.05046号
[50] Chiba，S.，Yamashita，T.：通过指定顶点的顶点不相交循环的度和条件。离散数学。340, 678-690 (2017) ·Zbl 1355.05195号
[51] Chvátal，V.，Erdős，P.：关于哈密顿电路的注释。离散数学。2, 111-113 (1972) ·Zbl 0233.05123号
[52] Coll，V.，Halperin，A.，Magnant，C.，Salehi-Nowbandegani，P.：Enomoto和Ota的猜想适用于大型图，arXiv:1408.0408·Zbl 1402.05174号
[53] Corrádi，K.，Hajnal，A.：关于图中独立回路的最大数目。数学学报。阿卡德。科学。挂。14233-439（1963年）·Zbl 0118.19001号
[54] Cream，M.，Faudree，R.J.，Gould，R.J..，Hirohata，K.：弦循环。图形梳。32, 2295-2313 (2016) ·Zbl 1353.05069号
[55] Csaba，B.，Shokoufandeh，A.，Szemerédi，E.：Bollobas和Eldridge对最大三次图的猜想的证明，Paul Erdős和他的数学（布达佩斯，1999）。组合数学23，35-72（2003）·Zbl 1046.05040号
[56] Csóka，E.，Lo，I.，Norin，S.，Wu，H.，Yepremyan，L.：不连通未成年人的极值函数。J.库姆。理论Ser。B 126、162-174（2017）·Zbl 1368.05140号
[57] Czipszer，J.：问题127的解决方案（匈牙利语）。Mat.Lapok 14，373-374（1963年）
[58] Czygrinow，A.，DeBiasio，L.，Kierstead，H.A.：具有非对称最小度的二部图的2-因子。SIAM J.离散数学。24, 486-504 (2010) ·Zbl 1213.05135号
[59] DeBiasio，L.，Ferrara，M.，Morris，T.：哈密顿图中具有\[k\]k圈的2-因子的改进度条件。离散数学。320, 51-54 (2014) ·Zbl 1281.05089号
[60] Diestel，R。；Axler，S.（编辑）；里贝特，KA（编辑），《图论》，第4版（2010年），海德堡·Zbl 1218.05001号
[61] Dirac，G.A.：关于抽象图的一些定理。程序。伦敦。数学。Soc.269-81（1952）·Zbl 0047.17001号
[62] Dirac，G.A.：关于图中独立三角形的最大数目。阿布。数学。塞明。汉堡大学。第26页，第78-82页（1963年）·Zbl 0111.35901号
[63] Dirac，G.A.：关于图结构的一些结果。可以。数学。牛市。6, 183-210 (1963) ·Zbl 0138.19203号
[64] Dirac，G.A.，Erdős，P.：关于图中独立回路的最大数目。数学学报。阿卡德。科学。挂。14, 79-94 (1963) ·Zbl 0122.24903号
[65] Diwan，A.：在度约束下分解周长至少为5的图。《图论》33，237-239（2000）·Zbl 0942.05055号
[66] Dong，J.：通过图中任何给定顶点的小循环和2因子。J.应用。数学。计算。34, 485-493 (2010) ·Zbl 1221.05217号
[67] Dong，J.，Li，X.：一个改进的k连通图的Fan型度条件。阿尔斯·库姆。121, 275-279 (2015) ·Zbl 1363.05042号
[68] Egawa，Y.：相同长度的顶点不相交循环。J.库姆。理论Ser。B 66，168-200（1996）·Zbl 0855.05076号
[69] Egawa，Y.、Enomoto，H.、Faudere，R.J.、Li，H.和Schiermeyer，I.：两个因子，每个分量包含一个指定的顶点。《图论》43，188-198（2003）·Zbl 1024.05073号
[70] Egawa，Y.，Faudree，R.J.，Györi，E.，Ishigami，Y.Schelp，R.H.，Wang，H.：包含指定边的顶点不相交循环。图形梳。16, 81-92 (2000) ·Zbl 0951.05061号
[71] Egawa，Y.，Fujita，S.，Kawarabayashi，K.，Wang，H.：图中两个不相交长圈的存在性。离散数学。305, 154-169 (2005) ·Zbl 1081.05051号
[72] Egawa、Fujita、Ota和Sakuma正在准备中·Zbl 1078.05042号
[73] Egawa，Y.，Hagita，M.，Kawabayashi，K.，Wang，H.：用\[K\]K个不相交循环覆盖图的顶点。离散数学。270, 115-125 (2003) ·Zbl 1030.05064号
[74] Egawa，Y.，Ota，K.：图中的顶点不相交路径。阿尔斯·库姆。61, 23-31 (2001) ·Zbl 1072.05540号
[75] El Zahár，M.H.：关于图形中的电路。离散数学。50, 227-230 (1984) ·Zbl 0548.05037号
[76] Enomoto，H.：没有孤立顶点的图分解。J.库姆。理论Ser。B 63111-124（1995）·Zbl 0834.05046号
[77] Enomoto，H.：关于图中不相交圈的存在性。组合数学18，487-492（1998）·Zbl 0924.05041号
[78] Enomoto，H.：将问题划分为循环和路径。离散数学。233, 93-101 (2001) ·兹伯利0985.05036
[79] Enomoto，H.，Kaneko，A.，Tuza，Z.\[S.:P_3\]P3-最小度图中的系数和覆盖圈\[frac{n}{3}\]n3，Colloq.数学。Janos Bolyai社区52。组合数学Eger Hungary（1987）
[80] Enomoto，H.，Li，H.：将图划分为圈和退化圈。离散数学。276, 177-181 (2004) ·Zbl 1031.05103号
[81] Enomoto，H.、Matsumura，H.：具有指定顶点和边的循环部分。阿尔斯·库姆。91, 33-51 (2009) ·Zbl 1224.05403号
[82] Enomoto，H.，Ota，K.：将图划分为具有指定端点和长度的路径。《图论》34，163-169（2000）·Zbl 0958.05109号
[83] Erdős，P.：问题9。In:Fiedler，M.（编辑）《图论及其应用捷克语》。第159页，布拉格科学院（1964年）
[84] Erdős，P.：一些最近的组合问题，技术报告，比勒费尔德大学（1990年11月）·Zbl 1072.05540号
[85] Erdős，P.，Gallai，T.：关于图的最大路径和回路。数学学报。阿卡德。科学。挂。10，337-356（1959年）·Zbl 0090.39401号
[86] Erdős，P.，Pósa，L.：关于图的最大不相交回路数。出版物。数学。黛布拉。9, 3-12 (1962) ·Zbl 0133.16701号
[87] Erdős，P.，Pósa，L.：关于图中包含的独立电路。可以。数学杂志。17, 347-352 (1965) ·兹伯利0129.39904
[88] Fan，G.H.：图中循环的新充分条件。J.库姆。理论Ser。B 37，221-227（1984）·Zbl 0551.05048号
[89] Fan，G.，Kierstead，H.A.：哈密顿平方通。J.库姆。理论Ser。B 67167-182（1996）·Zbl 0858.05066号
[90] Faudere，R.J.，Gould，R.J.:关于邻里联合和独立循环的注释。阿尔斯·库姆。76, 29-31 (2005) ·Zbl 1164.05390号
[91] Faudree，R.J.，Gould，R.J.：哈密顿循环上顶点的精确位置。离散数学。313, 2772-2777 (2013) ·Zbl 1280.05073号
[92] Faudree，R.J.，Gould，R.J..，Jacobson，M.，Lesniak，L.，Saito，A.：韧性、度和2因子。离散数学。286, 245-249 (2004) ·Zbl 1060.05056号
[93] Faudere，R.J.，Gould，R.J..，Jacobson，M.，Lesniak，L.，Saito，A.：关于双因子的注释。离散数学。300, 218-224 (2005) ·Zbl 1081.05062号
[94] 费拉拉，M。；古尔德，RJ；Beineke，LW（编辑）；Wilson，RJ（编辑），链接图（2013），剑桥
[95] Ferrara，M.、Gould，R.、Jacobson，M.，Ppender，F.、Powell，J.、Whalen，T.：\[HH\]链接图的新Ore类型条件。《图论杂志》71，69-77（2012）·Zbl 1248.05107号
[96] Ferrara，M.，Gould，R.J.，Tansey，G.，Whalen，T.：关于链接图。图形梳。22, 217-224 (2006) ·Zbl 1100.05055号
[97] Ferrara，M.J.，Jacobson，M.S.，Powell，J.：刻画度和最大非哈密顿二部图。离散数学。312459-461（2012年）·Zbl 1248.05108号
[98] 费斯塔，P。；Pardalos，PM；MGC雷森达；Du，DZ（编辑）；Pardalos，PM（编辑），反馈集问题，No.A，209-258（1999），Dordrecht·兹比尔1253.90193
[99] 芬克尔，D.：关于图中独立和弦循环的个数。离散数学。308, 5265-5268 (2008) ·Zbl 1228.05170号
[100] Fujita，S.：将图划分为圈和孤立顶点。澳大利亚。J.库姆。32, 79-89 (2005) ·Zbl 1070.05068号
[101] Fujita，S.：图中\[K_4^-\]K4-的顶点不相交副本。澳大利亚。J.库姆。31, 189-200 (2005) ·Zbl 1061.05071号
[102] Fujita，S.：图划分为圈、边和孤立顶点的度条件。离散数学。309、3534-3540（2009年）·Zbl 1191.05049号
[103] Fujita，S.，Matsumura，H.，Tsugaki，M.，Yamashita，T.：图中的度和条件和顶点不相交圈。澳大利亚。J.库姆。35, 237-255 (2006) ·Zbl 1096.05029号
[104] Frank，A.：“第五届英国组合会议”提出的问题。苏格兰阿伯丁（1975）
[105] Gallai，T.：最大最小Sätze和平均Faktoren von Graphen。数学学报。阿卡德。科学。挂。12, 131-173 (1961) ·Zbl 0142.41404号
[106] Gao，Y.，Li，G.：关于图中不相交弦圈的最大个数。阿尔斯·库姆。98, 415-422 (2011) ·Zbl 1249.05204号
[107] Gao，Y.，Li，G.，Yan，J.：带弦4圈的顶点覆盖。数学学报。罪。27, 2351-2360 (2011) ·Zbl 1260.05080号
[108] Gao，Y.，Li，G.，Yan，J.：图中不相交弦圈存在的邻域并。图形梳。29, 1337-1345 (2013) ·兹比尔1272.05091
[109] Gao，Y.，Yan，J.，Li，G.：关于二部图中含有指定顶点的圈的2-因子。J.应用。数学。计算。31, 203-215 (2009) ·Zbl 1229.05166号
[110] Gould，R.J.，Hirohata，K.，Horn，P.：图中的独立循环和和弦循环。J.库姆。4, 105-122 (2013) ·Zbl 1300.05222号
[111] Gould，R.J.，Hirohata，K.，Horn，P.：关于独立的双弦循环。离散数学。338, 2051-2071 (2015) ·Zbl 1314.05103号
[112] Gould，R.J.，Hirohata，K.，Keller，A.：关于顶点不相交循环和度和条件。离散数学。341, 203-212 (2018) ·Zbl 1372.05111号
[113] Gould，R.，Horn，P.，Magnant，C.：多和弦循环。SIAM J.离散数学。28, 160-172 (2014) ·Zbl 1292.05145号
[114] Gould，R.J.，Kostochka，A.，Yu，G.：关于图是\[HH\]-链接的最小度。SIAM J.离散数学。20, 829-840 (2006) ·兹比尔1127.05059
[115] Gould，R.J.，Whalen，T.C.：两个k集之间的距离和路径系统的可扩展性。阿尔斯·库姆。79, 211-228 (2006) ·Zbl 1164.05340号
[116] Gould，R.J.，Whalen，T.：细分可扩展性。图形梳。23, 165-182 (2007) ·Zbl 1115.05063号
[117] Gould，R.J.，Whalen，T.C.：二部图中的连通性链接和哈密尔顿路径系统，预印本。http://www.mathcs.emory.edu/whalen/文章/bip.pdf·Zbl 0879.05060号
[118] Gupta，R.P.，Kahn，J.，Robertson，N.：关于图中电路的最大对角线数。离散数学。32, 37-43 (1980) ·Zbl 0468.05047号
[119] Györi，E.：关于图到连通子图的划分，组合数学。In：程序。《匈牙利第五大学数学》（Fifth Hungarian Colloq.，Keszelly，1976）I，第485-494页，《大学数学》。阿姆斯特丹霍兰德北部János Bolyai 18区（1978年）·Zbl 0919.05017号
[120] Häggkvist，R.：关于[FF\]-哈密顿图。在：“图论和相关主题”（Proc.Conf.，univ.Waterloo，Waterloo，Ont.，1977）第219-231页，学术出版社，纽约-伦敦（1979）·Zbl 0387.05020号
[121] Häggkvist，R.：稀疏图中的等基数不交圈。离散数学。27, 269-274 (1985) ·Zbl 0583.05038号
[122] Hajnal，A.，Szemerédi，E.：P.Erdős猜想的证明。梳子。理论应用。2601-623（1970年）·Zbl 0217.02601号
[123] Hajnal，P.：具有连通性和最小度条件的图的划分。组合数学3，95-99（1983）·Zbl 0529.05030号
[124] Hall，M.，Magnant，C.，Wang，H.：关于Enomoto和Ota关于大图中短路猜想的注记。图形梳。30, 1463-1467 (2014) ·Zbl 1306.05190号
[125] Harant，J.、Rautenbach，D.、Recht，P.、Schiermeyer，I.、Sprengel，E.-M.：顶点切割上的不相交循环打包。离散数学。310, 1974-1978 (2010) ·Zbl 1222.05121号
[126] Harvey，D.J.，Wood，D.R.：稠密图中给定大小的循环。SIAM J.离散数学。2336-2349（2015年）·Zbl 1326.05070号
[127] Hayashi，K.：图中不相交的5圈数。阿尔斯·库姆。96, 295-320 (2010) ·Zbl 1249.05205号
[128] Hu，Z.，Li，H.：涉及度和条件的弱循环划分。离散数学。309, 647-654 (2009) ·Zbl 1170.05038号
[129] Ishigami，Y.：顶点-长度最多为四个不相交的循环，每个循环包含一个指定的顶点。《图论杂志》37，37-47（2001）·Zbl 0989.05065号
[130] Ishigami，Y.，Jiang，T.：包含指定顶点的顶点不相交循环。《图论杂志》42，276-296（2003）·Zbl 1017.05058号
[131] Ishigami，Y.，Wang，H.：包含指定独立边的圈上定理的推广。离散数学。245, 127-137 (2002) ·Zbl 0990.05081号
[132] Jiang，S.，Yan，J.：二分图中的偏度条件和圈覆盖。图形梳。33, 955-967 (2017) ·兹比尔1371.05149
[133] Jiao，Z.，Wang，H.，Yan，J.：具有距离度和条件的图中的不交圈。离散数学。340, 1203-1209 (2017) ·Zbl 1369.05122号
[134] Johansson，R.：确保路径因素的El-ZaháR型条件。《图论》28，39-42（1998）·Zbl 0919.05037号
[135] Jung，H.A.：关于有限图中的极大回路。离散数学。3, 129-144 (1978) ·Zbl 0399.05039号
[136] Justesen，P.：关于有限图中的独立回路和Erdős和Pósa的一个猜想。离散数学。41, 299-306 (1989) ·Zbl 0673.05065号
[137] Kakimura，N.，Kawarabayashi，K.，Marx，D.：通过指定顶点的打包循环。J.库姆。理论Ser。B 101378-381（2011）·Zbl 1223.05231号
[138] Kaneko，A.：关于度约束下无三角形图的分解。《图论杂志》27，7-9（1998）·Zbl 0892.05040号
[139] Kaneko，A.，Yoshimoto，K.：关于满足Ore条件的图中具有指定边的2因子。离散数学。257, 445-461 (2002) ·Zbl 1008.05118号
[140] Kaneko，A.，Yoshimoto，K.：图的两个分量满足Chvátal-Erdős条件的2因子。《图论》43，269-279（2003）·Zbl 1033.05085号
[141] Kaneko，A.，Yoshimoto，K.：关于具有矿石类型条件的平衡二部图中的最长圈。一、 未发布。http://trout.math.cst.nihon-u.ac.jp/yosimoto/paper/longest_bip2_en.pdf·Zbl 0844.05056号
[142] Kára，J.，Král，D.：最小度和和弦数。阿尔斯·库姆。68, 169-179 (2003) ·Zbl 1076.05512号
[143] Karp，R.M.：关于组合问题的计算复杂性。网络5，45-68（1975）·兹比尔0324.05003
[144] Kawarabayashi，K.：哈密顿圈及其相关主题的研究，庆应义塾大学博士论文（2000）·Zbl 1365.05146号
[145] Kawarabayashi，K.：将图形划分为包含指定顶点的路径。离散数学。248, 271-277 (2002) ·Zbl 0990.05103号
[146] Kawarabayashi，图中的K4-factor。图论杂志39111-128（2002）·Zbl 0992.05059号
[147] Kawarabayashi，K.，Kostochka，A.，Yu，G.：关于图是K-链接的充分度条件。梳子。普罗巴伯。计算。15, 685-694 (2006) ·Zbl 1109.05061号
[148] Kierstead，H.，Kostochka，A.：关于均匀着色的Ore型定理。J.Comb。理论Ser。B 98，226-234（2008）·Zbl 1127.05039号
[149] Kierstead，H.A.，Kostochka，A.V.，McConvey，A.：加强Dirac和Erdős关于不相交循环的定理。J图论85，788-802（2017）·Zbl 1368.05079号
[150] Kierstead，H.，Kostochka，A.，Yeager，E.：关于Corrádi Hajnal定理和狄拉克的一个问题。J.库姆。理论Ser。B 122、121-148（2017）·Zbl 1350.05072号
[151] Kierstead，H.，Kostochka，A.，Yeager，E.：至多具有[k-1]k-1不相交圈的\[（2k-1）\]（2k-1）连通多重图。组合数学37、77-86（2017）·Zbl 1399.05075号
[152] Kierstead，H.A.，Kostochka，A.V.，Yu，G.：极值图打包问题。收录：《组合数学调查》，收录：伦敦数学。Soc.讲座笔记系列，第365卷，剑桥大学出版社，第113-135页（2009年）·Zbl 1182.05064号
[153] Komlós，J.：Tiling Turán定理。Combinatorica 20，203-218（2000）·Zbl 0949.05063号
[154] Komlós，J.，sárközy，G.N.，Szemerédi，E.：阿隆·尤斯特猜想的证明。离散数学。235, 255-269 (2001) ·Zbl 0977.05106号
[155] Komlós，J.，sárközy，G.N.，Szemerédi，E.：大型图的Seymour猜想证明。安·库姆。2, 43-60 (1998) ·Zbl 0917.05043号
[156] Kostochka，A.，Yu，G.：\[HH\]链接图的一个极值问题。《图论》50，321-339（2005）·Zbl 1078.05042号
[157] Kostochka，A.，Yu，G.：矿石类型图包装问题。梳子。探针。计算。16, 167-169 (2007) ·Zbl 1122.05081号
[158] Kostochka，A.V.，Yu，G.：图被链接的矿石类型度条件。J.图论58，14-26（2008）·Zbl 1143.05049号
[159] Kostochka，A.，Yu，G.：\[HH\]链接图的最小度条件。离散应用程序。数学。156, 1542-1548 (2008) ·Zbl 1144.05039号
[160] Kostochka，A.，Yu，G.：矿石类型条件意味着由短旋回组成的2个因素。离散数学。309, 4762-4771 (2009) ·Zbl 1213.05213号
[161] Kostochka，A.，Yu，G.：包含每个2因子的图。图形梳。28, 687-716 (2012) ·Zbl 1256.05118号
[162] Kronk，H.V.：关于\[k\]k-路径哈密顿图的一个注记。J.库姆。理论Ser。B 7104-106（1969）·Zbl 0179.29105号
[163] Kühn，D.，Osthus，D.：具有高最小度或连通性的图的划分。J.库姆。理论Ser。B 88，29-43（2003）·Zbl 1045.05075号
[164] Kühn，D.，Osthus，D.：完美图填充的最小度阈值。Combinatorica 29，65-107（2009）·Zbl 1517.05143号
[165] Kühn，D.，Osthus，D.，Treglown，A.：图中完美填充的Ore型定理。SIAM J.离散数学。23, 1335-1355 (2009) ·Zbl 1207.05059号
[166] Larman，D.G.，Mani，P.：关于图中某些构型的存在性和多面体的1-骨架。程序。伦敦。数学。《社会分类》第20卷第144-160页（1970年）·Zbl 0201.56801号
[167] Las Vergnas，M.：巴黎大学博士论文（1972年）
[168] Li，R.，Ferrara，M.，Zhang，X.，Li，S.：k链图的Fan型度条件。澳大利亚。J.库姆。57, 139-143 (2013) ·Zbl 1293.05180号
[169] Li，F.，Geng，J.，Li，S.，Liang，F.:具有4圈和8圈的二部图的划分。山东大学学报（自然科学版）43（6），1-4（2008）·Zbl 1174.05414号
[170] Li，J.，Steiner，G.：将图划分为顶点不相交的路径。科学研究所。数学。挂。42, 277-294 (2005) ·Zbl 1106.05052号
[171] Li，J.，Steiner，G.：将二部图划分为顶点不相交路径。阿尔斯·库姆。8161-173（2006年）·Zbl 1174.05416号
[172] Li，X.，Wei，B.，Yang，F.：二部图中2-因子的度条件。离散应用程序。数学。113, 311-318 (2001) ·Zbl 0990.05105号
[173] Li，X.，Wei，B.，Yang，F.：二部图中的独立圈。阿尔斯·库姆。73, 173-186 (2004) ·Zbl 1075.05048号
[174] Lichiardopol，N.，Pór，At，Sereni，J.S.：关于有向图中不相交圈的Bermond-Thomassen猜想的一步。SIAM J.离散数学23，979-992（2009）·兹比尔1191.05054
[175] Lim，H.-S.，Kim，H.-C.，Park，J.-H.：简单图中不相交路覆盖的Ore型度条件。离散数学。339, 770-779 (2016) ·Zbl 1327.05276号
[176] Linial，N.：图周长的下限。离散数学。15, 297-300 (1976) ·Zbl 0344.05139号
[177] Liu，M.，Xu，B.：度约束下的图的二分。科学。中国数学。58, 869-874 (2015) ·Zbl 1317.05152号
[178] Lovász，L.：关于不包含独立回路的图。Mat.Lapok（N.S.）16，289-299（1965）。（匈牙利语，英文摘要）·Zbl 0151.33403号
[179] Lovász，L.：问题4。In:Fiedler，M.（编辑）图论的最新进展。p.542，布拉格学院（1975）·Zbl 0919.05037号
[180] Lovász，L.：图的生成树的同调理论。数学学报。阿卡德。科学。挂。30241-251（1977年）·Zbl 0403.05040号
[181] Lovász，L.：拟阵匹配和一些应用。J.库姆。理论Ser。B 28，208-236（1980）·Zbl 0444.05031号
[182] Lovász，L.：组合问题和练习。North-Holland Publishing Co.，阿姆斯特丹（1993）·兹比尔0785.05001
[183] Ma，F.，Yan，J.：图中不相交圈猜想的确认。arXiv:1707.02390·Zbl 1393.05167号
[184] Marder，W.：《Graphen genügend grosser Kantendichte》中的《Existencez》。阿布。数学。汉堡大学Sem.Univ.Hambg.37，86-97（1972）·Zbl 0215.33803号
[185] Mader，W.：她的死Maximalzahl kreuzungsfrier \[HH\]-Wege。架构（architecture）。数学。（巴塞尔）31310-318（1978）
[186] Magnant，C.，Martin，D.：Enomoto和Ota猜想的渐近版本。《图论杂志》64，37-51（2010）·兹比尔1208.05116
[187] Magnant，C.，Ozeki，K.：将图划分为指定长度的路径或循环。J.库姆。3, 135-161 (2012) ·Zbl 1262.05129号
[188] Martin，R.R.，Skokan，J.：Alon-Yuster定理的渐近多部分版本。J.库姆。理论Ser。B 127、32-52（2017）·Zbl 1371.05092号
[189] Matsubara，R.，Matsumura，H.：二部图中包含3阶指定路径的顶点不相交圈。SUT J.数学。41, 179-195 (2005) ·Zbl 1100.05051号
[190] Matsubara，R.，Matsumura，H.：将图划分为包含指定线性森林的圈。讨论。数学。图论28，97-107（2008）·Zbl 1170.05039号
[191] Matsubara，R.，Matsumura，H.，Tsugaki，M.，Yamashita，T.：二部图中具有指定端点的路径因子的度和条件。离散数学。340, 87-95 (2017) ·Zbl 1351.05129号
[192] Matsubara，R.，Sakai，T.：通过指定顶点的循环和退化循环。远东J.Appl。数学。20, 201-208 (2005) ·Zbl 1084.05038号
[193] Matsumura，H.：二部图中包含指定边的顶点不相交4圈。离散数学。297、78-90（2005年）·Zbl 1070.05055号
[194] Matsumura，H.：图中包含指定边的顶点不相交短循环。阿尔斯·库姆。80, 147-152 (2006) ·Zbl 1224.05263号
[195] 卡尔·门格尔：苏尔（Zur allegeminen Kurventheorie），《芬丹》（Fundam）。数学。10, 95-115 (1927)
[196] Molla，T.，Santana，M.，Yeager，E.：顶点不相交弦环定理的精化。图形梳。33, 181-201 (2017) ·Zbl 1365.05146号
[197] Moon，J.W.，Moser，L.：关于哈密尔顿二部图。以色列。数学杂志。1, 163-165 (1963) ·Zbl 0119.38806号
[198] Nara，C.：关于图是哈密顿量的充分条件。自然科学。奥恰诺米祖大学代表31，75-80（1980）·Zbl 0468.05053号
[199] Niessen，T.：最小度、独立数和正则因子。图形梳。11, 376-378 (1995) ·Zbl 0844.05056号
[200] Ore，O.：关于哈密尔顿电路的注释。美国数学。周一。67, 55 (1960) ·Zbl 0089.39505
[201] Ore，O.：汉密尔顿连通图。数学杂志。Pures应用程序。42, 21-27 (1963) ·Zbl 0106.37103号
[202] Pontecorvi，M.，Wollan，P.：交叉一组顶点的不相交循环。J.库姆。理论Ser。B 1021134-1141（2012）·Zbl 1252.05097号
[203] Pósa，L.：第127号问题（匈牙利语）。Mat.Lapok 12、254（1961年）
[204] 乔，S。：图中的邻域并和不相交弦圈。离散数学。312, 891-897 (2012) ·Zbl 1237.05117号
[205] 乔，S.，张，S.：图中的顶点不相交弦圈。操作。Res.Lett公司。38, 564-566 (2010) ·Zbl 1227.05175号
[206] 乔，S.，张，S.：图中顶点不相交圈和弦圈的循环细分。图形梳。28, 277-285 (2012) ·Zbl 1256.05127号
[207] Rautenbach，D.，Regen，F.：具有多个顶点不相交圈的图。离散数学。西奥。计算。科学。14, 75-82 (2012) ·Zbl 1283.05224号
[208] Reed，B.A.，Wood，D.R.：强迫一个稀疏的小调。梳子。探针。计算。25, 300-322 (2016) ·Zbl 1372.05211号
[209] Saito，A.：Chvátal和Erdős定理：具有新方面的旧定理，计算几何和图论，计算讲义。科学。4535，柏林施普林格，191-200（2008）·Zbl 1162.05331号
[210] Sárközy，G.：关于具有\[k\]k分量的2因子。离散数学。308, 1962-1972 (2008) ·Zbl 1214.05131号
[211] Sauer，N.，Spencer，J.：图的边不相交放置。J.库姆。理论Ser。B 25295-302（1978）·Zbl 0417.05037号
[212] 舒梅切尔，E。；海耶斯，D。；Alavi，Y.（编辑），奥雷定理的一些扩展，687-695（1985），纽约·兹比尔0578.05044
[213] Schrijver，A.：Mader’s \[\cal的简短证明{S} S公司\]-路径定理。J.库姆。理论Ser。B 82、319-321（2001）·Zbl 1027.05051号
[214] 西摩，P.：问题部分。收录：McDonough，T.P.，Mavron，V.C.（编辑）组合数学。《1973年英国组合会议论文集》，剑桥大学出版社，剑桥。201-202年（1974年）·Zbl 0119.38806号
[215] Shi，R.H.：2-邻域和哈密尔顿条件。《图论》16，267-271（1992）·Zbl 0761.05066号
[216] Stiebitz，M.：度约束下的图分解。《图论》23，321-324（1996）·Zbl 0865.05058号
[217] Thomas，R.，Wollan，P.：图链接的改进线性边界。《欧洲期刊》第26卷，第309-324页（2005年）·Zbl 1056.05091号
[218] Thomassen，C.：k连通图中的非分离圈。J.图论5，351-354（1981）·Zbl 0498.05044号
[219] Thomassen，C.：有向图中的不相交圈。Combinatorica 3，393-396（1983年）·Zbl 0527.05036号
[220] Thomassen，C.：图形中的周长。J.库姆。理论Ser。B 31129-141（1983）·Zbl 0537.05034号
[221] Thomassen，C.：具有连通性和最小度约束的图分解。J.图论7，165-167（1983）·Zbl 0515.05045号
[222] Thomassen，C.：图分解及其在细分和模路系统中的应用·Zbl 0515.05052号
[223] Thomassen，C.：关于特定类型的不相交子图的存在性。J.图论12，101-111（1988）·Zbl 0662.05032号
[224] 托马森，C.：路径、回路和细分。收录于：Beineke，L.W.，Wilson，R.J.（编辑）《图论III精选主题》，第97-131页。纽约学术出版社（1988）·Zbl 0659.05062号
[225] 图的因素。可以。数学杂志。4, 314-328 (1952) ·Zbl 0049.24202号
[226] Versträete，J.：相同长度的顶点不相交循环。J.库姆。理论Ser。B 88，45-52（2003）·Zbl 1037.05029号
[227] Wang，H.：图中大小有限的独立循环。图形梳。10, 271-281 (1994) ·Zbl 0814.05052号
[228] Wang，H.：用圈覆盖图。《图论》20，203-211（1995）·Zbl 0922.05043号
[229] Wang，H.：图中的两个顶点不相交圈。图形梳。11, 389-396 (1995) ·Zbl 0838.05073号
[230] Wang，H.：关于二部图中独立圈的最大个数。J.库姆。理论Ser。B 67152-164（1996）·兹比尔0859.05054
[231] Wang，H.：用循环覆盖通过给定边的图。《图论》26，105-109（1997）·Zbl 0886.05093号
[232] Wang，H.：二分图中带和弦的顶点不相交六边形。离散数学。187, 221-231 (1998) ·Zbl 0958.05116号
[233] Wang，H.：关于图中独立循环的最大数目。离散数学。205183-190（1999年）·Zbl 0936.05063号
[234] Wang，H.：关于二部图的2-因子。《图论》31，101-106（1999）·Zbl 0924.05056号
[235] Wang，H.：关于二部图中圈的一个猜想的证明。《图论》31，333-343（1999）·Zbl 0957.05066号
[236] Wang，H.：关于二部图中顶点不相交的完全二部子图。图形梳。15, 353-364 (1999) ·Zbl 0931.05066号
[237] Wang，H.：二部图中的大顶点不相交圈。图形梳。16, 359-366 (2000) ·Zbl 0963.05079号
[238] Wang，H.：关于二部图中的四边形和圈覆盖。阿尔斯库姆。58, 301-311 (2001) ·Zbl 1065.05054号
[239] Wang，H.：二部图中k个不相交圈的最大总长度。组合数学25，367-377（2005）·Zbl 1080.05050号
[240] Wang，H.：图中不相交的三角形和四边形。美分。欧洲数学杂志。6, 543-558 (2008) ·Zbl 1152.05049号
[241] Wang，H.：四边形上Erdős-Faudere猜想的证明。图形梳。26, 833-877 (2010) ·Zbl 1223.05145号
[242] Wang，H.：Corrádi-Hajnal定理的推广。澳大利亚。J.库姆。54, 59-84 (2012) ·兹比尔1278.05130
[243] Wang，H.：图中不相交的5个圈。讨论。数学。图论32，221-242（2012）·Zbl 1255.05109号
[244] Wang，H.：图中不相交的长循环。科学。中国数学。56, 1983-1998 (2013) ·Zbl 1284.05152号
[245] Wang，H.：图中具有规定长度和独立边的不相交圈。J.韩国数学。Soc.51919-940（2014）·Zbl 1298.05179号
[246] Wang，H.：偏度条件和循环覆盖。《图论杂志》78，295-304（2015）·Zbl 1309.05109号
[247] Woodall，D.R.：图中电路的充分条件。程序。伦敦。数学。Soc.24739-755（1972年）·Zbl 0233.05117号
[248] Yamashita，T.：关于长循环和循环通过指定顶点的度和条件。离散数学。308, 6584-6587 (2008) ·Zbl 1169.05023号
[249] Yan，J.：图中的不相交三角形和四边形。离散数学。308, 3930-3937 (2008) ·Zbl 1149.05027号
[250] Yan，J.，Gao，Y.：关于二部图中的Enomoto问题。科学。中国Ser。A 52，1947-1954（2009）·Zbl 1229.05188号
[251] Yan，J.，Liu，G.Z.：关于二部图中具有规定性质的2-因子。数学学报。罪。（英语Ser.）221115-1120（2006）·Zbl 1104.05039号
[252] Yan，J.，Liu，G.：关于二部图中含有指定顶点的四边形的2-因子。阿尔斯·库姆。82, 133-144 (2007) ·Zbl 1174.05104号
[253] Yan，J.，Liu，G.Z.：关于二部图中含有指定边的圈的2-因子。离散数学。309, 1112-1117 (2009) ·Zbl 1179.05091号
[254] Yan，J.，Zhang，S.，Cai，J.：图中不相交圈的Fan型条件。离散数学。https://doi.org/10.1016/j.disc.2017.09.027 ·Zbl 1380.05111号
[255] Zamani，R.，West，D.B.：跨越二部图中指定边的圈。J.图论71，1-17（2012）·Zbl 1248.05097号
[256] Zhang，X.，Wu，J.-J.，Yan，J.：图划分为三角形和四边形的度条件。实用程序。数学。86341-346（2011年）·Zbl 1264.05075号
[257] Zhang，S.，Yan，J.，Jiang，S.：二部图中包含指定顶点的顶点不相交圈。图形梳。32, 2171-2181 (2016) ·Zbl 1351.05186号
[258] Zhang，Z.B.，Zhang，X.，Wen，X.：有向图中的有向哈密尔顿环和二分图中的匹配交替哈密尔顿环。SIAM J.离散数学。27, 274-289 (2013) ·Zbl 1268.05093号
[259] Zhao，Y.：二部图平铺。SIAM J.离散数学。23, 888-900 (2009) ·Zbl 1191.05075号
[260] Zou，Q.，Chen，H.，Li，G.：二部图中带和弦的八阶顶点不相交圈。牛市。马来人。数学。科学。Soc.（2）36，255-262（2013）·Zbl 1259.05095号
[261] Zou，Q.，Li，G.，Dong，A.：包含六边形的二部图的矿石类型条件。离散数学。311, 1658-1665 (2011) ·Zbl 1234.05140号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。