共查询到20条相似文献,搜索用时 632 毫秒
1.
设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。 相似文献
2.
刘春峰 《成都大学学报(自然科学版)》1991,10(4):35-38
本文得到了如下结果:设G是n≥3级简单图,δ(G)≥2,且G(?)K_(2,n-2))(n为奇数)。若对任意顶点不相交的两边e_0及e_1,d(e_0)+d(e_1)≥2n-2,则G有一个生成闭迹。 相似文献
3.
李宏 《成都大学学报(自然科学版)》2003,22(4):29-31
设G是一个连通二分图,G=(X,Y;E),本文主要证明了当|X|=|Y|,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(u)+d(v)≥|X|+2n时,G是2n-可扩充的 相似文献
4.
设G是简单图,Xe=uv∈E(G),定义e=uv的度d(e)=d(u) d(v),其中d(u)和d(v)分别为u和v的度数。 相似文献
5.
6.
邹园 《南京师大学报(自然科学版)》1987,(2)
本文讨论的图都是无向的简单图。未定义的术语和记号参见[1]。1971年,C.st.J.A.Nash-williams证明了:设G是n阶2-连通图,C是G中任意的最长圈,R=V(G)\V(C),若G的最小次δ≥(n+2)/3,则G[R]是独立集。1981年,J.A.Bondy根据整性的组合原则,给出了下列结论:设G是n阶2-连通图,C是G中任意的最长圈,R=V(G)\V(C),若对于G的任意独立集{u,v,w},有d(u)+d(v)+d(w)≥ 相似文献
7.
设G是一个简单图,任意e∈E(G),定义e=uv在G中的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v在G中的度数。设F是二分图G的一个1-因子,如果G中有包含F的Hamilton圈,则称G是F-Hamilton的;给出了二分图是凡Hamilton的一个新的充分条件。 相似文献
8.
9.
赵宝泽 《东北大学学报(自然科学版)》1991,(4)
设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。 相似文献
10.
11.
12.
13.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图. 相似文献
14.
给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 . 相似文献
15.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
16.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图. 相似文献
17.
关于Km,n并图的优美性 总被引:2,自引:0,他引:2
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。 相似文献
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是优美图且是交错图. 相似文献