关于图中相互独立圈和2-因子新结果.pdfVIP

山东大学硕士学位论文 关于图中相互独立的圈和2．因子的新结果 子潇 山东大学数学与系统科学学院 运筹学与控制论 山东济南250100 中文摘要 本文考虑的图若无特殊声明均为简单、无向有限图，对于—个图G=G(y(G)， E(G))，我们用V(G)和E(G)分别表示图的顶点集合和边集合．对任意的t，∈ y(G)，我们用如(t，)表示顶点t，在G中的度数．△(G)和6(G)分别表示图G 的最大度和最小度，在不引起混淆的情况下简记为△和J．对于图G，我们用 IGI=Iy(G)I表示G的阶数，即G的顶点数，并定义图G中两个不相邻的顶点 的最小度和为； gE(G))． ar2(G)=min{da(z)+dc(u)l=，Y∈y(G)，z≠y，xy (若G是—个完全图，则令cr2(G)=∞)． 对图G中任意点缸，u的邻域定义如下