首页 期刊 数学学报 Smallest Close to Regular Bipartite Graphs without an Almost Perfect Matching 【正文】

Smallest Close to Regular Bipartite Graphs without an Almost Perfect Matching

作者:Lutz; VOLKMANN; Axel; ZINGSEM Lehrstuhl; Ⅱ; für; Mathematik; RWTH; Aachen; University
匹配   二部图   关闭   正则   顶点度  

摘要:图 G 接近常规或更精确一(d, d + k )-graph, 如果 G 的每个顶点的学位在 d 和 d + k 之间。让 2 是的 d 鈮 ? 一个整数,和让的 G 是一连接由两部组成(d, d+k ) 与深裂的集合 X 和 Y 一起的图以便 | X |=| Y|+1。如果没有几乎完成式, G 具有顺序 n 匹配,那么,我们出现在这份报纸那吗?n 鈮 ? 6d + 7 什么时候 k = 1?n 鈮 ? 4d + 5 什么时候 k = 2?n 鈮 ? 4d + 3 什么时候 k 鈮 ? 3。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅