共查询到20条相似文献,搜索用时 46 毫秒
1.
对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。 相似文献
2.
系列—平行图的列表染色 总被引:2,自引:0,他引:2
吴建良 《山东大学学报(自然科学版)》2000,35(2):144-149
系列-平行图是没有子力与K4同胚的图。设G为一个系列-平行图。如果对任意的边e∈E(G),有f(e)≥max(4,Δ(G)),则G是f-可列表染色的同时还确定了所有系列-平行图的边色数。 相似文献
3.
刘春峰 《烟台师范学院学报(自然科学版)》1996,12(2):98-101
G=(A,B;E)是偶图,|A|=|B|=n≥2,若e,f∈E,e≠f,有d(e)+d(f)≥3n+k(k≥1),则G中所有k个边的独立集M皆可扩张成G的1-因子。 相似文献
4.
定义1设图G为含有 p个顶点的标定图 ,对其进行x———正常染色的方法数是x的一个函数 ,可表示成x的一个多项式 ,称为图G的色多项式 ,记为f(G ,x)。引理1给定图G ,设u、v∈V(G) ,e=(u ,v)∈E(G)则f(G ,x)=f(G -e ,x) -f(Goe ,x)引理2设G是含q条边k个分图的 p阶图 ,则①f(G ,x)是p次多项式 ;②f(G ,x)中xp的系数为1;③f(G ,x)xp -1的系数为 - q;④f(G ,x)中常数项为0;⑤f(G,x)=∏f(Gi,x) ,式中Gi 是G的第i个分图 ;⑥f(G,x)中 ,系… 相似文献
5.
关于图的染色问题 总被引:1,自引:0,他引:1
林育青 《广西大学学报(自然科学版)》2000,25(1):47-50
主要得到如下结论:若图G不含有至少为5的奇图和H^*作为子图,则x(P(G))≤3;若图G不含有长至少为5的奇圈,则x′(G)=△,若图G不含有长至少为4的圈,则t(G)=△+1;等。 相似文献
6.
刘展鸿 《江西师范大学学报(自然科学版)》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。 相似文献
7.
滕聪 《山东大学学报(理学版)》1997,(2)
设G是一个图,g,f是定义在V(G)上的非负整数函数,如果对G中任意n个顶点的集合D,G—D有(g,f)-因子,则称G是(g,f,n)-可消去图.本文给出了二分图G是(g,f,n)-可消去图的一个充要条件,并且研究了(g,f,n)-可消去图的一些性质. 相似文献
8.
滕聪 《山东大学学报(自然科学版)》1997,32(2):160-165
设G是一个图,g,f是定义在V(G)上的非负整数函数,如果对G中任意n个顶点的集合D,G-D有(g,fd)-因子,则称G是(g,f,n)-可消去图。本文给出了二分图G是(g,f,n)-可消去图的一个充要条件,并且研究了(g,f,n)-可消去图的一些性质。 相似文献
9.
颜荔融 《福州大学学报(自然科学版)》1992,(1):16-20
本文证明了设G为2-连通简单权图.若对任一uv∈E(G),w(u)+w(v)>k;且满足下列 条件之一:(i)G为二部图,且任一e∈E(G),w(e)>0;(ii)G的连通度为2;(iii)G为阶数不小 于6的3正则图;(iv)G为阶数不小于6的轮形图,则G含圈C使w(c)>k.另外,本文还找到 了一些2-连通权图G.对任一uv∈E(G).w(u)+w(v)>k,但G不含权至少为k的圈,且其最优 圈不都是Hamilton圈. 相似文献
10.
11.
12.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图. 相似文献
13.
14.
关于Km,n并图的优美性 总被引:2,自引:0,他引:2
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。 相似文献
15.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图. 相似文献
16.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
17.
给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 . 相似文献
18.
杜万根 《烟台大学学报(自然科学与工程版)》2013,26(4)
棱柱图(~P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(~P)4是n个(~P)4的不交并图,图n∪i=1(~P)8是n个(~P)8的不交并图,证明了2类非连通图n∪i(~P)4和n∪i=1(~P)8是优美图且是交错图. 相似文献
19.
杜万根 《烟台大学学报(自然科学与工程版)》2013,(4):240-242
棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图. 相似文献