×
方春秋;卢、梅

（k）-部分（k）图和3-一致HM-二部超图中的完美匹配。 （英语） 兹比尔1462.05295

数学学报。申请。罪。，英语。序列号。 36，第3期，636-641（2020年）.
摘要：设（H=（V，E）是一个具有分区类（V_1，dots，V_k\）的（n）-平衡（k）-部分（k）图。假设对于包含在（V\backslash V_1）中的每一个合法的（（k-1））元组（f），以及包含在（V \backsrash V_k）中的每个合法的（k_1）元组。本文证明了在这种条件下，（H）必须有一个完美匹配。本文的另一个结果是关于3-一致hm-bipartite超图的完美匹配。设（G）是一个3-一致hm-二部超图，其中一边（V_1）的大小为（n），另一边（V_2）的大小是（2n）。如果对于所有带（|f\cap V_1|=1）的合法二元组（f）和带（|g\cap W_1|=0）的合法两元组（g），我们有（d（f）geqn-2）和（d（g）>frac{n}{2}），那么（g）有一个完美匹配。

MSC公司：

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

关键词：

完美匹配;\（k）-partite\（k）-graph;HM-二进位超图
PDF格式BibTeX公司 XML格式引用
\textit{C.-q.Fang}和\textit{M.Lu}，《数学学报》。申请。罪。，英语。序列号。36，第3号，636--641（2020；Zbl 1462.05295）
全文： DOI程序

参考文献：

[1] 阿哈罗尼，R。；乔治科普洛斯，A。；Sprussel，P.，《r-partite r-graphs中的完美映射》，《欧洲组合数学杂志》，30，39-42（2009）·Zbl 1204.05072号 ·doi:10.1016/j.ej.2008.02.011
[2] 查瓦塔尔，V.，《论汉密尔顿的理想》，J.Combin。B、 12、163-168（1972）·Zbl 0213.50803号 ·doi:10.1016/0095-8956（72）90020-2
[3] 康福尔蒂，M。；Cornuéjols，G。；卡普尔，A。；Vuskovic，K.，平衡超图中的完美匹配，组合数学，16，325-329（1996）·兹比尔0864.05074 ·doi:10.1007/BF01261318
[4] 埃德蒙兹，J.，《小径、树木和花朵》，加拿大。数学杂志。，17, 449-467 (1965) ·Zbl 0132.20903号 ·doi:10.4153/CJM-1965-045-4
[5] Hán，H。；人，Y。；Schacht，M.，关于具有大最小顶点度的一致超图的完美匹配，SIAM J.离散数学。，23, 732-748 (2009) ·Zbl 1191.05074号 ·doi:10.1137/080729657
[6] Han，J.，k-一致超图中的近完全匹配，组合概率论。计算。，24, 723-732 (2015) ·Zbl 1371.05228号 ·doi:10.1017/S096354848314000613
[7] Haxell，PE，超图中的匹配条件，图组合，11245-248（1995）·Zbl 0837.05082号 ·doi:10.1007/BF01793010
[8] 胡，SL；Qi，LQ，一致超图的零拉普拉斯和无符号拉普拉斯特征值的特征向量，离散应用数学，169，6，140-151（2013）·Zbl 1288.05157号
[9] Karp，RM，组合问题中的可约性，计算机计算的复杂性，85-103（1972），纽约：Plenum，纽约·Zbl 1467.68065号
[10] Khan，I.，大顶度3-单超空间的完美匹配，SIAM J.离散数学。，27, 1021-1039 (2013) ·Zbl 1272.05160号 ·数字对象标识码：10.1137/10080796X
[11] Kühn，D。；Osthus，D.，《大最小度超图中的匹配》，《图论》，51，269-280（2006）·Zbl 1087.05041号 ·doi:10.1002/jgt.20139
[12] Kühn，D。；Osthus，D。；Treglown，A.，《3-均匀超间隙中的匹配》，J.Combina.Theory Ser。B、 103、291-305（2013）·兹比尔1262.05128 ·doi:10.1016/j.jctb.2012.11.005
[13] Markström，K。；Ruciñski，A.，大度超图中的完美匹配（和Hamilton圈），《欧洲联合杂志》，32，677-687（2011）·Zbl 1229.05231号 ·doi:10.1016/j.ejc.2011.02.001
[14] Rödl，V。；鲁辛斯基，A。；Szemerédi，E.，具有大最小度的统一超图中的完美匹配，《欧洲组合杂志》，271333-1349（2006）·Zbl 1104.05051号 ·doi:10.1016/j.ejc.2006.05.008
[15] Treglown，A。；赵勇，均匀超图中完美匹配的精确最小度阈值，J.Combin。A、 1191500-1522（2012）·Zbl 1305.05194号 ·doi:10.1016/j.jcta.2012.04.006
[16] Treglown，A。；Zhao，Y.，关于均匀超图中完美匹配的注记，电子。J.组合，23，PI.16（2016）·Zbl 1329.05247号 ·doi:10.37236/5406
[17] Tutte，WT，线性图的因式分解，J.London。数学。Soc，22，107-111（1947）·Zbl 0029.23301号 ·doi:10.1112/jlms/s1-22.2.107
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。