共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
谭明术 《西南民族学院学报(自然科学版)》1997,23(3):260-261,293
给出了一个以图的边数来判断一个图是否存在平方根的一个必要条件:对于图G(V,E),基|E|〈2|V|-3,则此图无平方根。 相似文献
3.
设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) | (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)| (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。 相似文献
4.
有关强正则图的若干注记 总被引:1,自引:0,他引:1
晏卫根 《集美大学学报(自然科学版)》2000,5(2):1-4
利用强正则图的第二大特征值与最小特征值的性质进一步刻划几类特定强正则图的特征。 相似文献
5.
引入了则(p,q)图的最大线图连通度R(p,q),得到上、下界至多相差1的R(p,q)的取值范围:2m-2≤R(p,q)≤2m-2+[2mr+r/mp+r],其中m=[2q/p],r=(2q)modp。将此结果应用于容错多总线系统的最优设计,提出了两类最优容错设计,推广了已有结果,并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。 相似文献
6.
讨论了形如(Pl1∪Pl2,∪…∪Pls)∪(Cml∪Cm2∪(Cm2∪…Cmt)∪Dn一类图的补图的色性,并给出了其补图色唯一的一个充要条件。 相似文献
7.
8.
周后卿 《邵阳学院学报(自然科学版)》2008,5(3):7-9
设G是一个顶点为n,度为r的正则图,那么它的边为m=1/2nr.G线图是顶点为m,度为(2r-2),边为1/2nr(r-1)的正则图,本文研究两个正则图或强正则图的Cartesian积图的线图的秩,得到了许多结果,推广了G.J.Davis,G.S.Domke等人的结论. 相似文献
9.
刘展鸿 《江西师范大学学报(自然科学版)》1999,23(4):307-312
证明顶点数n≥3的几乎无桥连通图G,G≠K1,n-1,对G中任意互不相邻的3条边e1、e2,e3满足dG(e1)+dG(e2)+dG(e3)≥2n+1,则G有一条D-迹,从而其线图L(G)是Hamiltonian。 相似文献
10.
讨论了形如(Pt1∪Pt2∪…∪Pts)∪(Cm1∪Cm2∪…∪Cmt)∪Dn一类图的补国的色性,并给出了其补图色唯一的一个充要条件。 相似文献
11.
哈密顿线图的一个充分条件 总被引:3,自引:0,他引:3
本文得到如下结果:设G是几乎无桥P≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为1的两边e_0和e_1,d(e_0) d(e_1)≥2P-5,则G有一个D一闭迹,从而G的线图L(G)是哈密尔顿的。 相似文献
12.
刘伏保 《吉首大学学报(自然科学版)》1998,19(2):50-52
证明了下列定理:设A、B分别为困G1=(V1,E1)与G2=(V2,E2)的邻各矩阵,且V1=V2=n,则留G1和G2同语的充分必要条件是tr(Ak)=tr(Bk),k=l,2,…,n。 相似文献
13.
证明了如下结论:设G是p阶连通图,其中p≡n(mod2)且n<p,如果对满足条件d(u,v)=2的任意点集{u,v}包含于V(G),有d(u) d(v)≥p n-1,则G是n-因子-临界图。 相似文献
14.
15.
正则锥的一个充要条件 总被引:1,自引:0,他引:1
徐斌 《徐州师范大学学报(自然科学版)》2000,18(1):10-10,68
借助Mazur定理,给出正则锥的一个充要条件,即P为一正则锥当且仅当P为一正规且弱正则锥. 相似文献
16.
证明了下面的结论 :设G是n阶 (k+2 +s) 连通图 ,G 为G的部分平方图 ,k≥ 2 ,而 (a1,a2 ,… ,ak+ 1)是k LTW序列 .若对于每个X ∈Ik+ 1(G ) ,在G中有 k+ 1i=1aisi(X) >n +s,则G是s Hamilton 连通图 相似文献
17.
一类巧妙图的充要条件 总被引:1,自引:0,他引:1
李大超 《海南大学学报(自然科学版)》1996,14(4):281-285
给出了由两个圈Cm与Cn恰有一个公共点所组成的图ωm,n是巧妙图的一个充要条件. 相似文献
18.
在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的一个充分条件局部连通型条件。 相似文献
19.