×
张毅；卢、梅

一致超图中匹配和完美匹配的一些Ore型结果。 （英语） Zbl 1404.05145号

数学学报。罪。，英语。序列号。 34，第12期，1795-1803（2018）.
摘要：设（S_1）和（S_2）是（k）-一致超图（H）中的两个子集。如果（H）不包含边（e（H）中的e），则分别称为\（S_1）和\（S_2）强独立、中间独立或弱独立，即\（S_1\cap e\neq\varnothing\）和\。在本文中，我们获得了关于这三个独立性的以下结果。（1） 对于任何（n \geq 2k ^ 2-k）和（k \geq 3），都存在一个（n \）-顶点\（k \）-一致超图，其任意两个强独立（（k-1）\）-集的度和等于（2n-4（k-1）\），不包含完美匹配；（2） 设（d\geq1）是一个整数，（H）是一种有序的（k）-一致超图。如果任意两个中间独立的（k-1）-子集的度和大于（2（d-1）），则（H）包含一个（d）-匹配；（3） 对于可被（k）整除的所有（k\geq3）和足够大的（n），我们完全确定了两个弱独立（（k-1）子集的最小度和，这两个子集确保了（n）阶的（k）-一致超图（H）中的完美匹配。

引用于4文件

MSC公司：

05C65号 Hypergraphs（Hypergraph）
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

矿石类型条件；匹配；完美匹配；超图
PDF格式BibTeX公司 XML格式引用
\textit{Y.Zhang}和\textit{M.Lu}，《数学学报》。罪。，英语。序列号。34，编号121795-1803（2018；Zbl 1404.05145）
全文： DOI程序

参考文献：

[1] Alon，N。；弗兰克尔，P。；黄，H。；等。，一致超图中的大匹配与Erdős和Samuels猜想。A、 1191200-1215（2012）·Zbl 1242.05189号 ·doi:10.1016/j.jcta.2012.02.004
[2] Edmonds，J.，《小径、树木和花朵》，加拿大。数学杂志。，17, 449-467, (1965) ·Zbl 0132.20903号 ·doi:10.4153/CJM-1965-045-4
[3] Hán，H。；Person，Y.S.M.，关于具有大最小顶点度的一致超图的完美匹配，SIAM J.离散数学。，23, 732-748, (2009) ·Zbl 1191.05074号 ·doi:10.1137/080729657
[4] Han，J.，超图中的完美匹配和Erdős匹配猜想，SIAM J.离散数学。，30, 1351-1357, (2016) ·Zbl 1339.05310号 ·doi:10.1137/16M1056079
[5] Karp，R.M.，组合问题中的可约性，85-103，（1972），纽约·Zbl 1467.68065号 ·doi:10.1007/978-1-4684-2001-2_9
[6] Khan，I.，大顶点度3-一致超图的完美匹配，SIAM J.离散数学。，27, 1021-1039, (2013) ·Zbl 1272.05160号 ·数字对象标识码：10.1137/10080796X
[7] Khan，I.，《4-一致超图中的完美匹配》，J.Combin。B、 116、333-366（2016）·兹比尔1327.05274 ·doi:10.1016/j.jctb.2015.09.05
[8] Kühn，D。；Osthus，D.，大最小度超图中的匹配，图论，51，269-280，（2006）·Zbl 1087.05041号 ·doi:10.1002/jgt.20139
[9] Kühn，D。；Osthus，D.，《将大型子图嵌入到稠密图中》，137-167，（2009），剑桥·Zbl 1182.05098号
[10] Kühn，D。；Osthus，D。；Treglown，A.，《3-一致超图中的匹配》，J.Combin。B、 103、291-305（2013）·兹比尔1262.05128 ·doi:10.1016/j.jctb.2012.11.005
[11] Kühn，D。；Osthus，D。；Townsend，T.，统一超图中的分数和整数匹配，《欧洲组合杂志》，38，83-96，（2014）·Zbl 1282.05172号 ·doi:10.1016/j.ejc.2013.11.006
[12] Markström，K。；Ruciński，A.，大度超图中的完美匹配（和汉密尔顿循环），欧洲J.Combin，32677-687，（2011）·Zbl 1229.05231号 ·doi:10.1016/j.ejc.2011.02.001
[13] Pikhurko，O.，完美搭配和K_{4} 3瓷砖在大共度的超图中，Graphs Combin，24391-4042008·Zbl 1205.05184号 ·doi:10.1007/s00373-008-0787-7
[14] Rödl，V。；鲁辛斯基，A。；Szemerédi，E.，具有大最小度的统一超图中的完美匹配，欧洲组合杂志，271333-1349，（2006）·Zbl 1104.05051号 ·doi:10.1016/j.ejc.2006.05.008
[15] Rödl，V。；鲁辛斯基，A。；Szemerédi，E.，k-一致超图的一个近似Dirac型定理，组合数学，28，229-260，（2008）·Zbl 1164.05051号 ·doi:10.1007/s00493-008-2295-z
[16] Rödl，V。；鲁辛斯基，A。；Szemerédi，E.，具有大最小集合度的大一致超图中的完美匹配，J.Combin。A、 116613-636（2009）·Zbl 1214.05130号 ·doi:10.1016/j.jcta.2008.10.002
[17] Tang，Y。；Yan，G.，一致超图中紧hamilton圈的近似Ore型结果，离散数学。，340, 1528-1534, (2017) ·Zbl 1361.05071号 ·doi:10.1016/j.disc.2017.02.018
[18] Treglown，A。；赵勇，均匀超图中完美匹配的精确最小度阈值，J.Combin。A、 1191500-1522（2012）·Zbl 1305.05194号 ·doi:10.1016/j.jcta.2012.04.006
[19] Treglown，A。；赵勇，均匀超图中完美匹配的精确最小度阈值II，J.Combin。A、 1201463-1482（2013）·Zbl 1314.05168号 ·doi:10.1016/j.jcta.2013.04.008
[20] Treglown，A。；Zhao，Y.，关于均匀超图中完美匹配的注记，电子。J.Combina.，23，1-16，（2016）·Zbl 1329.05247号
[21] Tutte，W.T.，线性图的因子分解，伦敦数学杂志。《社会学杂志》，第22期，第107-111页，（1947年）·Zbl 0029.23301号 ·doi:10.1112/jlms/s1-22.2.107
[22] Zhang，Y。；Lu，M.，k-一致超图中的d-匹配，离散数学。算法应用。，9, 1750072, (2017) ·Zbl 1386.05128号 ·doi:10.1142/S1793830917500720
[23] Zhang，Y。；Lu，M.，3-一致超图的d-匹配，离散数学。，341, 748-758, (2018) ·Zbl 1378.05175号 ·doi:10.1016/j.disc.2017.11.014
[24] Zhang，Y.，Lu，M.：在3个统一超图中进行匹配，已提交·Zbl 1378.05175号
[25] Zhang，Y.、Zhao，Y.，Lu，M.：3-一致超图中完美匹配的顶点度和，提交·Zbl 1395.05136号
[26] Zhao，Y.，超图dirac型问题的最新进展，（2016），纽约·兹比尔1354.05100
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。