共查询到20条相似文献,搜索用时 466 毫秒
1.
2.
高敬振 《山东师范大学学报(自然科学版)》1996,(1)
设G为n阶2-连通图,顶点v1,v2,…,vn满足d1≤d2≤…≤dn,其中di=d(vi),i=1,2,…,n。给出c(G)≥min{n,m}的如下条件: 相似文献
3.
周学松 《苏州科技学院学报(自然科学版)》1994,(3)
本文给出了在条件j∈{2,3,...,k},2≤ , ≤3下,图D( )∪D( )∪...∪D( )的k-优美标号,不仅得到结果任两个菱梯图的并 是k-优美的,而且还得到结果(n为正整数)和P()∪P()(2≤,≤3或2≤,≤3或2≤,≤3或2≤,≤3)均是k-优美的。 相似文献
4.
给出了二重(n1,n2)型对称循环矩阵的新概念并研究了它们的某些性质,特别是给出了仅用二重(n1,n2)型循环矩阵或二重(n1,n2)型对称循环矩阵第一行的元素就可判断其非异性的一种简便方法 相似文献
5.
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2)是调和图。证明了幂图P^4n(8≤n≤17)与P^5n(14≤n≤17)是调和图,否定了Seoud等关于当且仅当1≤k≤3时P^kn(1≤k≤n-1)是调和图的猜想。给出了相反的猜想:当n≤n0(k)时P 相似文献
6.
赵炳新 《山东大学学报(理学版)》1994,(2)
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=. 相似文献
7.
设D为n阶强连通图,A(D)为D的邻接矩阵,则以A(D)+A~2(D)为本原矩阵,其指数称为D的二阶指数,n阶强连通图的二阶指数集S(2,n)={1,2,…,n-1}。 相似文献
8.
高敬振 《山东师范大学学报(自然科学版)》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。 相似文献
9.
10.
蔡茂诚 《曲阜师范大学学报》1994,20(3):9-13
如果图G的每对不同顶点u和v之间都有哈密顿路相连,则称G是哈密顿连通的;而如果对于所有满足条件以d(u,v)≤q≤n-1的整数q,u和v之间有长为q路相连,则和G是泛连通的,其中以d(u,v)是u和v间的距离,而n是G的顶点数。本文证明了下述两个结果:(1)2k+1个顶点的k正则简单图是哈密顿连通的,(2)k连通国中任何两顶点之间存在k-1条长度不同的路;进而如果G的顶点数小于2k,则G是泛连通的。 相似文献
11.
利用柯西不等式n√a1a2…an≤1/n(a1+a2+…an) (ai〉0,1≤i≤n), ^lin n→(1+1/n)n=e的存在性证明。 相似文献
12.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 , 若2 ≤k≤n - 2 ,{2} , 若k≥n - 1 . 相似文献
13.
具有二分划(A_1;A_2)的二连通偶图的(A_1;A_2)Hamilton连通性 总被引:2,自引:2,他引:0
车向凯 《东北大学学报(自然科学版)》1999,20(6):665-667
给出了具有二分划(A1,A2)n阶2连通偶图G(A1,A2),当A1=A2时为(A1,A2)Hamilton连通的定义·采用反证法,将图G(A1,A2)分为若干情况,利用图G(A1,A2)的2连通性及A1=A2,证明了若n≤4δ-2,则G(A1,A2)是(A1,A2)Hamilton连通的· 相似文献
14.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,(4)
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图.本文证明:若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v))≤n(G1)+n(G2)-r其中,r=0,1,2. 相似文献
15.
in于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子。本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不变的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一。 相似文献
16.
Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一. 相似文献
17.
竞赛图的本原指数及其极图刻划 总被引:3,自引:3,他引:0
叶雪梅 《福建师范大学学报(自然科学版)》1999,15(3):22-25
设D为n阶强连通竞赛图,证明了当n≥5时,D的本原指数3≤r(D)≤m+2,并给出了达到最大值n+2的极图的一刻划及达到最小值3的科的荐干条件。 相似文献
18.
王中兴 《广西大学学报(自然科学版)》1997,22(2):98-100
引进图的弱闭包的概念,证明了:设n阶3-连通图G的度序列为d1≤d2≤…≤dn,如果对任意k由,dk≤k+1可推出dn-k≥n-k,那么G是Hamilton连通图。 相似文献
19.
本文中我们获得泛连通图的一个结果。设G是n阶简单图,若 ≥ (n+1)/2,则G是泛连通图或G=K(n-1)/2 K(n+1)/2。此结果比1977年J· Williamson 得到的结果好。 相似文献
20.
几类G=(p,p+1)且R(G)=—2图簇的补图的色性 总被引:3,自引:0,他引:3
江蓉 《青海师范大学学报(自然科学版)》1999,(3):8-14
本文利用图G的伴随多项式的最小根的性质,讨论了几类n个点n+1条边且R(G)=-2不可约图的补图的色性。 相似文献