共查询到20条相似文献,搜索用时 15 毫秒
1.
《钦州师专钦州教院学报》1995,9(3):52-55
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。 相似文献
2.
《钦州师专钦州教院学报》1995,9(1):27-32
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于X中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点圈偶图。 相似文献
3.
《钦州师专钦州教院学报》1994,8(4):56-60
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。文中证明了:若任意u,v∈X,蕴含|N(u)∪N(v)| ≥n-[(t-1)/2],i=1,2,则G是偶点泛圈。 相似文献
4.
张洁 《邢台职业技术学院学报》2009,26(1)
强半无爪图是一类比无爪图更大的图类.本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{,A}的强半无爪图,G不同构于,则G是泛圈图. 相似文献
5.
给出了顺序偶泛圈图的定义,对二维“格子笼”图的顺序偶泛圈性进行了研究,得到了判定二维“格子笼”图是顺序偶泛圈图的充分必要条件。 相似文献
6.
范英梅 《广西师范大学学报(哲学社会科学版)》1994,(Z2)
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ(G) ≥3,则G是点泛圈图。 相似文献
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等. 相似文献
18.
19.
在齿轮图的每个齿的顶端分别加上m1,m2,…,mn条长为1的边后构成的图称为预边星图,记为(m1,m2,…,mn).当m1=m2=…=mn=k时,简记为,文[1]猜想;是优美图.本文巧妙地构造出一类优美标号.证明了(m1,m2,…,mn)是优美图.解决了[1]中的猜想.我们的方法与[1]比较更加简洁. 相似文献
20.
设G是一个阶为n(n≥5)的2-连通简单图,最小度为δ.本文证明了若对G的任意两个不相邻顶点u,v都有|N(u)∪N(v)|≥n-δ成立,则G是{3,4}-一点泛圈的,除非G≌Kn2,n2. 相似文献