共查询到20条相似文献,搜索用时 781 毫秒
1.
关于图的第二大根的极限点 总被引:1,自引:0,他引:1
设G为无孤立点的简单图,λ2(G)为G的第二大特征根。该文给出区间(1/3,√33-5/2)内的所有第二大根的极限点-(5k-1)+√33k^2+14k+1/2(k-3) 相似文献
2.
束金龙 《华东师范大学学报(自然科学版)》1999,(4)
1982 年Cvetkovic D 提出“求出图的第二大根λ2( G) ≤1 的所有图”这一问题,1993 年,Hong Y 和Cao D 给出了λ2(G)≤13 的所有图,紧接着Miroslav P给出了λ2( G) ≤2 - 1 的所有图,但对Cvetkovic D 的问题的解决还需进一步的努力。1998 年,作者给出了第二个大根不超过1 的所有树。该文分别给出了第二个大根小于2 的所有树和第二个大根等于2 的所有树。 相似文献
3.
图的第二个最小特征值的界 总被引:2,自引:0,他引:2
徐光辉 《华东师范大学学报(自然科学版)》1993,(4):24-28
设G是n个顶点的简单图,λn-1(G)为G的第二个最小特征值。G的非孤立点形成的图记为G1,V(G1)=s,(3≤s≤n)。本文主要证明了:a.若G1不是完全偶图,则λn-1(G)≤λs-1(K2,s-2^-e),等式成立=G1≌K2,s-2^-^e。其中图K2,s-2^-^e为完全偶图K2,s-2去掉一边e而得到的图b.若G1既不是完全偶图,又不是K2,s-2^-e,则λn-1(G)<-√2/2 相似文献
4.
张春跃 《南京师大学报(自然科学版)》1996,19(3):5-11
设图G是一个n阶简单图,G中的一个圈C称为Dλ一圈,如果G/V(C)的每个连能分支的阶都小于λ。当G是3-连通图,且有NCλ(G)≥n+4/2-2λ时,G含有Dλ-圈或G是Petersen图。 相似文献
5.
周永生 《兰州理工大学学报》1998,(3)
给出了连通循环图G=Cn〈j1,j2,…,jr〉带宽B(G)的上界,即B(G)≤2jr,并研究得到了四度连通循环图G1=Cm1m2〈k1m1,k2m2〉的带宽B(G1)=2min(m1,m2)(m1=gcd(m1m2,j1),m2=gcd(m1m2,j2)),及五度连通循环图G2=Cm1m2〈j1,j2,m1m2/2〉的带宽B(G2)=4min(m1,m2)(2m1=gcd(m1m2,j1),2m2=gcd(m1m2,j2)). 相似文献
6.
张春跃 《南京师大学报(自然科学版)》1999,22(3):11-15
设图 G 是一个n 阶简单图, G 中的一个圈 C 称为 Dλ圈,如果 Gw V( C)的每个连通分支的阶都小于整数λ,如果 G 是 2连通图,且 N Cλ( G)≥ n2 - 2(λ- 1),则 G 含有 Dλ圈或 G 是 Petersen 图或 G 是三类例外图 相似文献
7.
高敬振 《山东师范大学学报(自然科学版)》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。 相似文献
8.
本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。 相似文献
9.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,18(4):292-296
复合图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)0≤n9G1)+n(G2)-r其中,r=0,1,2。 相似文献
10.
证明了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 相似文献
11.
高敬振 《山东师范大学学报(自然科学版)》1996,(1)
设G为n阶2-连通图,顶点v1,v2,…,vn满足d1≤d2≤…≤dn,其中di=d(vi),i=1,2,…,n。给出c(G)≥min{n,m}的如下条件: 相似文献
12.
康庆德 《河北师范学院学报》1996,(4):1-4
设n=2^λ-1+t,λ〉2,0≤t〈2^λ-1。反馈函数xn=f(x0,x1,…,xn-1)=1+x0+Σi∈It(xi+xn-i)产生n阶de Bruijn-Good图Gn的一个完全因子PFλ(2^λ-1+t)其中It={t;(ti)是奇整数,1≤i≤t}。 相似文献
13.
一类复合图的niche数上界 总被引:1,自引:1,他引:0
唐廷载 《西华师范大学学报(哲学社会科学版)》1999,20(3):211-215
研究证明:在一定条件下,两个有限niche图G1和G2的两点粘接图的niche数n(G1:G2(u1=v1,u2=v2)≤n(G1)+n(G2)-r,其中r=0,1,2。 相似文献
14.
张春跃 《南京师大学报(自然科学版)》1996,(3)
设图G是一个n阶简单图,G中的一个圈C称为Dλ—圈,如果G\V(C)的每个连通分支的阶都小于λ.当G是3—连通图,且有NCλ(G)≥n+42-2λ时,G含有Dλ—圈或G是Petersen图. 相似文献
15.
季世栋 《山东师范大学学报(自然科学版)》1999,14(2):232-233
猜想1〔1〕当K(G)=C2n+1时有C(G)≤d(G);猜想2〔1〕当K(G)是偶图时有C(G)≤d(G).以下通过反例说明猜想1不成立.然后证明猜想2成立.设G是无向、无环、无多重边的简单图,G=(V,E),其中V=V(G)表示G的顶点集,En=... 相似文献
16.
唐廷载 《西华师范大学学报(哲学社会科学版)》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. 相似文献
17.
图的升分解问题的两个新结果 总被引:2,自引:0,他引:2
孙磊 《曲阜师范大学学报》1998,24(2):51-55
Alavi等人在1987年定义了图的一种新分解,即“升分解”(AscendingSubgraphDecomposition),并且猜想:任意有正数条边的图都可升分解.该文证明了下面两个新结果:(1)Hi是i条边的Kn的子图,当n+1≤i≤2n-2n/3[]2-2时,G=Kn-Hi可升分解为K1,1,K1,2,…,K1,n-5,K1,n-4,Gn-3(n≥6),其中K1,n-4Gn-3.(2)Hi是i条边的Kn的子图,当i≥2n-2n/3[]2时,G=Kn-Hi不一定有定理1形式的升分解. 相似文献
18.
施永兵 《上海师范大学学报(自然科学版)》1995,(2)
设Sn是n个顶点的没有等长圈的简单图的集合.若G∈Sn且Sn中不存在图G'使|E(G')|>|E(G)|,则称图G是简单MCD图.若简单MCD图G是2连通的,则称G是2连通简单MCD图.本文证明了不存在具有28个顶点的含有同胚于K4的子图的2连通简单MCD图.于是结合DiscreteMath.126(1994),我们完全证明了下述定理:存在n个顶点的含有同胚于K4的子图的2连通简单MCD图当且仅当n∈{10,11,14,15,16,21,22}. 相似文献
19.
党恺谦 《东北大学学报(自然科学版)》1996,17(5):568-570
设G为n阶2连通图,D(x)=(y│y∈V(G),d(x,y)≤2),(d1,d2,...,dj,...,d│D(x)│为D(x)中所有顶点的度排成的非减度序列dd(x)为(d1,d2,...,dj,...d│D(x)│)中当j=d(x)时的度,δ0=min(max(d(x),d(y))x,y∈V(G),D(x,y)=2),δi=min(dd(x)│x∈D(δi-1)│,D(δi-1)=(x│x 相似文献
20.
乙了 《贵州师范大学学报(自然科学版)》1997,(4)
本文讨论二阶复合型方程组(CE2):10012t2+100λ/R22x21+0(λ-k2)/k2(λ-1)/k02x1x2+λ0012x22u1u2=0(0<k<1,λ<0)得到了该方程组有解的必要条件,并由此知道该方程组的Cauchy问题是不适定的,转而讨论问题(D2),证明了问题(D2)是可解的,并给出了解的表达式 相似文献