排序方式: 共有76条查询结果,搜索用时 31 毫秒
71.
王世英 《新疆师范大学学报(自然科学版)》1993,(2)
在这篇文章中,作者解决了B(G)与δ(G)的关系的问题。主要结果:若n(≥3)阶非完全的连通图G的最小度是δ(G)=δ(1≤δ≤n-2),则2-δ≤B(G)≤n-2δ。 相似文献
72.
应用图与线图之间的特定联系,得出了平方根图的一个充要条件,进一步完善了平方根图的刻画。 相似文献
73.
有向图边接通度的下界 总被引:1,自引:1,他引:0
有向图常模拟互联网络.因此,对于网络的客错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界. 相似文献
74.
邻点可区别全染色是在全染色的基础上,要求相邻顶点的色集合互不相同.通过设计染色方案,给出轮与圈的联图Wm∨Cn的邻点可区别全色数. 相似文献
75.
设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称为λp,q-(kp,q-)连通的,如果一个p-q-边割(p-q-)顶点割存在.用λp,q(G)(kp,q(G))表示最小p-q-边割(p-q-顶点割)的基数.文章证明了在kp,q-连通(p≤q)和λp,p-连通图G中,使kp,q(G)≤λp,p(G)成立的一些充分条件及k1.p-连通图的一些性质. 相似文献
76.
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X(∈)V(G),T(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X(∈)U,使得|X|>Γ(X)|,|X|-1>|Γ(X)|且G的导出子图G[X∪Γ (X)]是完全二部图;(6)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足|U-X|+1=|W-Γ(X)|;(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集. 相似文献