M.阿加巴利。;阿克巴里，S。;弗里德兰，S。;马克斯特罗姆，K。;Tajfirouz，Z。 给定顶点数和边数的图中完美匹配数和有向2-因子数的上界。 （英语） Zbl 1304.05108号 Eur.J.库姆。 45, 132-144 (2015). 摘要：我们给出了具有给定数量顶点和边的简单图中完美匹配数的上界。我们应用这个结果给出了（2n）顶点上有向完全二部平衡图的2-因子数的上界。对于偶数\（n\），上限很尖锐。对于奇\（n \），我们给出了一个关于尖锐上界的猜想。 引用于1文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） PDF格式BibTeX公司 XML格式引用 \textit{M.Aaghabali}等人，《欧洲法学杂志》Comb。45、132--144（2015；Zbl 1304.05108） 全文： 内政部 arXiv公司 参考文献： [1] Alon，N。；Friedland，S.，具有给定度序列的图中完美匹配的最大数目，Electron。J.Combina.，15，1，#N13（2008），第2页·Zbl 1183.05064号 [2] Bregman，L.M.，非负矩阵及其永久数的一些性质，Sov。数学。道克。，14, 4, 945-949 (1973) ·Zbl 0293.15010号 [3] Friedland，S.，双重随机矩阵的永久性下限，数学年鉴。，110, 1, 167-176 (1979) ·兹伯利0387.15006 [4] 弗里德兰，S。；Krop，E。；Markström，K.，关于正则图中的匹配数，Electron。《联合杂志》，15，1，#R110（2008），28页·Zbl 1181.05011号 [5] Minc，H.，（0，1）-矩阵的永久数的上界，Bull。阿默尔。数学。Soc.，69，789-791（1963年）·Zbl 0116.25202号 [6] Wanless，I.M.，用常数线和最大化（0，1）-矩阵的永久性和互补永久性，离散数学。，205, 191-205 (1999) ·Zbl 0952.15007号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。