共查询到20条相似文献,搜索用时 15 毫秒
1.
在 Chartrand.G和 Lesniak关于图的线连通性定理的基础上 ,讨论二分图的线连通度问题 ,得到结论 :若 G =(X ,Y;E)是二分图 ,对任意一对不相邻的点 u、v,d(u) + d(v) >[p/ 2 ],则λ(G) =δ(G) 相似文献
2.
二分图中相互独立的圈 总被引:1,自引:0,他引:1
颜谨 《山东大学学报(理学版)》2002,37(5):396-400,403
证明了下面的结论:设k≥1是一个整数,G=(V1,V2;E)是一个二分图,满足|V1|=|V2|=n≥2k 1。若对G中任意两个不相邻的面点x∈V1,y∈V2,都有d(x) d(y)≥2k 2,并且δ(G)≥2,则G包含k个相互独立的图。 相似文献
3.
本文利用对偶的概念,给出了平面连通图为哈密顿图的一个充要条件。 定理 平面连通图G(V≥3)为哈密顿图的充要条件是存在G的对偶图G*=(V*,X*)满足: (1) V* =V1*:V28,V1*∩V2*=,V1*≠,V2*≠ (2)V1*和V2*的诱导子图<V1*>和(V2*)均是树。 相似文献
4.
关于指数为(h+1)的临界h棱连通图的最大棱数 总被引:1,自引:0,他引:1
徐俊明 《中国科学技术大学学报》1990,20(2):132-142
令N 是正整数集合.设p,h∈N,令(?)_h~1(p)是其指数不为1的p 阶临界h 棱连通图集合,f_h~(?)(p)是一个确定的二元函数.本文证明如下结论:设h,p_0∈N,p≥4h-2,h≥4且设G 是(?)_h~1(p_0)中具有最大棱数且指数为h+1的图.如果对任何p∈N 且p相似文献
5.
6.
关于图的连通度、宽直径、顶点数函数的讨论 总被引:1,自引:1,他引:0
孙水玲 《曲阜师范大学学报》2003,29(1):46-48
Frank Hsu D博士(1994年)中提出了w-距离(w-distance)和w-直径(w-diameter)的概念,介绍了“函数h(k,d,n)”,其中的参变数包含连通度k,最大直径d和顶点个数n。该文对这个函数进行了讨论,给出了部分结果。 相似文献
7.
8.
9.
高敬振 《山东师范大学学报(自然科学版)》1996,11(1):9-11
设G为n阶2-连通图,顶点v1,v2,…,vn满足d≤d2≤…≤dn,其中di=d9vi),i=1,2,…,n。给出c(G)≥min「n,m」的如下条件:j〈k,vjvk∈E,J+K〈m,dJ≤J,Dk+1≤kd(v),d(u)≤J(其中J=d(vj),K=d9vk))}→dist(v,u)≠2。 相似文献
10.
11.
给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。 相似文献
12.
若G是2-连通图,如对G中任何两个距离为2的点υ,ν都有d(υ)+d(ν)≥λ-1(5≤λ≤|V(G)|),则除了两类图外,G的最长圈的长至少为λ。 相似文献
13.
14.
15.
16.
关于图的代数连通度的注记 总被引:3,自引:1,他引:3
n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 . 相似文献
17.
给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。 相似文献
18.
19.
有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界. 相似文献
20.
用k1>0和δi表示图Gi(i=1,2)的连通度和最小度,给出了无向图强乘积的连通度一个下界κ(G1(□×)G2)≥min{κ1(1+δ2),k2(1+δ1)}. 相似文献