共查询到20条相似文献,搜索用时 702 毫秒
1.
2.
本文的主要结果是:G=(A,B;E)是一偶图,|A|=|B|=n≥2,(x,y)∈E,有d(x)+d(y)≥n+1,且x1∈A,y0,y1∈B,(x0≠x1,y0≠y1),{x0,y0),(x1,y1)}∩E=φ,有d(x0)+d(x1)+d(y0)+d(y1)≥(8n+5)/3,则对G的任意独立边集M,G有含M的圈. 相似文献
3.
7.
设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的. 相似文献
8.
设G是n≥3阶1-坚韧图,若对于G中任意导出爪K1,3或变爪K1,3+e上的三点,u,v,w,且d(u,v)=d(u,w)=2,均满足│N(u)∩│α-1或│N(u)∩N(w)│≥α-1,则G是Hamilton图。 相似文献
9.
赵克文 《哈尔滨师范大学自然科学学报》1999,15(6):5-9
泛圈图长期以来都是图论中较受重视的课题,本文引进NC对它进行研究,得到了与世界著名的图论专家Bondy引进ore条件对它进行研究得到的在文「1」中的结果相同的结果。 相似文献
10.
11.
F·Harary 和 J·Hayes 引入了如下的图的边容错的概念:图 G称为关于图 G 是k一边容错的,如果从 G 中移去任意 k 条边所得的每个图都含有图 G。本文得到了关于路,乘积图,有向路及有向圈的边容错的一些结果。 相似文献
12.
14.
15.
图C4∪St(m)的优美性及算术性 总被引:6,自引:0,他引:6
给出一类非连通图C4∪St(m)。论证当k〉1(k∈N)时,该图是K优美图;当k〉d+1(d〉1,d∈N时,图C4∪St(m)是(k,d)算术图。 相似文献
16.
李饶 《哈尔滨师范大学自然科学学报》1998,14(5):32-35
在本文中,我们引入了下面两个新的概念:λ-最小度δλ,λ-独立数αλ,用这两个参数,给出了Dλ-圈图成为Hamilton图的两个新的充分条件。 相似文献
17.
齐清文 《湖南师范大学自然科学学报》1992,(3)
本文以城市水环境图的编制原则为指导,集中探讨了城市水环境质量评价图上的几类新颖实用的表示方法,即点状、线状、面状和三维符号法,综合图型法(单项符号的配合使用),以及系列图表示法. 相似文献
18.
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,I)-GD,是指一个二元组(X,B),其中x为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了一类六点八边图中尚未解决的3个图G(i=1,2,3)的图设计存在性问题,并证明了(v,Gi,1)-GD(i=1,2,3)存在的必要条件v=0,1(mod16)且v≥16也是充分的.从而给出了这类六点八边图图设计存在的完全解. 相似文献
19.
20.