图∪from i=1 to n ∧from j=1 to m_i A(n_j)的优美性

n(n≥2)条长为2的路具有两个共同的端点的二分图记为A(n)=(X,Y,E),其中X为2n度顶点集合,Y为2度顶点集合,记X={u1,u2},y=v0,v1,…,vn-1,A(nj)=(Xj,Yj,Ej)(nj≥2)中的Xj={uj1,uj2},Yj={vj1,vj2,…,vjnj-1}(j=1,2,…,m),用一条边连接vjnj-1与uj2+1(j=1,2,…,m-1)得到的图记为∧from j=1 to m A(nj).图∪from i=1 to n ∧from j=1 to m_i A(n_j)是n个∧from j=1 to m_i的不交并.本文证明了∪from i=1 to n ∧from j=1 to m_i A(n_j)是优美的且是交错的.     

关于图∪（i=1）n4和∪（i=1）n8的优美性

棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图.     

关于图n∪i=1(～P)4和n∪i=1(～P)8的优美性

棱柱图(～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是优美图且是交错图.     

图Fm△Kn的边色数和邻强边色数

V（Fm↓ΔKn)={ω}∪{ui|i=1,2…，m}∪{uij|i=1,2,…,mij=2,3,…n},E(Fm↓ΔKn)=(ωui)==1,2,…，m}∪{uivij|i=1,2，…，n}∪{uiui 1|i=1,2,…,m-1}∪{vijvik|i=1,2,…，m;j=2,3,…，n-1；k=j 1,j 2,…,n},对图G的一个正常的矗边染色法f,若↓Ae∈E(G),e=uv,{f(u w) uω∈E（G）}≠{v w)|vω∈E（G），则称，为G的一个k-邻强边染色法，k的最小值称为G的邻强边色数．从而得到了Fm↓ΔKn的边色数和邻强边色数。     

长圈的邻域并条件的推广

本文证明了若G为一个k(k≥2)连通简单图,最小度为,δV(G)=n≥3,X 1,X 2,……,X k是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi(i=1,2……k)中任意两个不相邻点u,v,都有N(u)∪N(v)≥n-δ,则X在G中可圈。并给出几个相关推论.     

关于丢番图方程sum from i=1 to n sum from j=1 to n(a_(ij)/x_ix_j)=0的整数解

当丢番图方程∑ni=1∑nj=1aijyiyj=0有一组非平凡的整数解y 1,y 2,…,y n(y n≠0)时,给出了方程∑ni=1∑nj=1aijxixj=0满足(x1,x2,…,xn)=1的全部整数解的公式.     

判断k-可序哈密顿-连通图的新条件

具有n个顶点的图G(n≥3)是k-可序哈密顿-连通的(k是整数,且2≤k≤n),如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的次序.本文证明了:对于具有n个顶点的图G,u、v是G中任意两个不相邻的顶点,且d(u)+d(v)≥n+1.如果G是「k+1/2﹁-连通的k-可序图,k是整数且2≤k≤n/12,则G是k-可序哈密顿-连通图.     

有限集S上变换的标准分解及其应用

通过研究集合S={ 1,2 ,… ,n}上变换σ的动力系统性质 :(1)得到了σ的标准分解式 :σ =(q11q12 …q1t1 ) ∧ (q2 1q2 2 …q2t2 ) ∧ … (qm1qm2 …qmtm) ∧ (j11j12 …j1n1 ) (j2 1j2 2 …j2n2 )… (jk1jk2 …jknk) ;(2 )证明了 :｜H n ｜ =∑ni =0Cin(n-i) i(n-i) ! ,其中H n ={σ∈Hn｜σk+ 1=σ ,k =1,2 ,3,… } .     

两类平面图的关联色数

轮 Wr 1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边.所谓花图Fr,m,n(r≥3,m≥1,n≥2m 1),是在轮Wr 1中的在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图.所谓棱柱Qn(n≥3),是指Qn=(V,E),y={u1,u2,…,un}U{v1,V2,…,vn},E={uiui 1,vivi 1,uivi,u1vi 1|i=1,2,…,n},其中un 1=u1,vn 1=v1.通过给出花图Fr,m,n>(r≥3,m≥1,n≥2m 1)和棱柱Qn(n≥3)的一种关联着色方法,确定了它们的关联色数.     

几类和扇有关图的优美性

证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H.     

1-坚韧图中具有邻域并型的X-最长圈

设G是连通图,XV(G), G[X]是G的X生成子图.记α(X)=max{|S|:S是G[X]的顶点独立集}, ak(X)=MIN{k∑i=1d(vi):{v1,v2,...,vk}是G[X]的顶点独立集}, NCk(x)=min{|kUi=1N(vi)|:{v1,v2,...,vk}是G[X]的顶点独立集}(k≥2). 本文得到如下结果:对于n阶的1-坚韧图(n≥3), XV(G)且σ3(X)≥n+r≥n, r为正整数,则存在一个圈C满足|C(X)|≥min{|X|,|X|+NCr+5+ε(n+r)(X)-α(X)}, 其中ε(i)=3「1/3i」.-1/3i 此结果推广了H.J.Broersma等在文献[2]中的结果.     

一类树关于能量的序

称一个图G的所有特征根的绝对值的和为G的能量,用E(G)表示.用Tn,d表示具有n个顶点,直径为d的树集.这里3 0d 0n-2,设T(n,d;n1,n2,…,nd-1)∈Tn,d是由路v0v1…vd的顶点vi(1 0i 0d-1)粘结ni条悬挂边得到的树,显然n=d+1+∑id=-11ni.令Tn,d={T(n,d;0,…,ni,0,…,0)|n=ni+d+1}.本文对树集Tn,d中的树依能量进行了排序.     

图（∪i=1^saiD3mi）∪（∪j=1^t bjD2nj＋1）的补图的色唯一性

本文证明了Dn是不可约图的充分条件，并讨论了图G＝（∪i=1^sajD3mj)∪(∪j=1^tbjD2nj 1)的伴随唯一性。     

过特定顶点集的S-圈与S-路

证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i - 1k si(X) >n ,则对任意的 {u ,v}≤V(G) ,G中有含S的全部顶点的 (u ,v) 路 .其中 ,G是有限无向简单图 .X为G的 (k 1) -独立集 ,Si(X) ={v∈V(G) N(v) ∩X =i} ,si(X)=si(x) ,i∈ { 0 ,1,2 ,… ,k 1} .     

W_mW_n和W_m○W_n的边色数

对m,n≥3,V(Wm Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(Wm Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}m∪i=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.V(Wm○Wn)={ui|i=0,1,…,m}∪{Vij|i=1,2,…,m;j=1,2,…,n}∪{vi0|i=1,2,…,m};E(Wm○Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{vi0vij|i=1,2,…,m;j=1,2,…,n}m∪i=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.且对Wm○Wn有Ui=Vin,i=1,2,…,m.得到了Wm Wn和Wm○Wn的边色数。     

图Cm·Kn的邻强边染色

将顶点集和边集分别为V={vij┃i=1,2,…,m;j=0,1,…,n-1},E={v10v20,v20v30,…,vm0v10}U（Ui-1^m）ijvik┃j≠k,j,k=0,1,…,n-1}的图简记为Cm·Kn.利用图分解和色集置换的方法,给出了图Cm·Kn的邻强边色数。     

k圈轮的Cordial性

以Cn 表示n圈 ,设Gk=Cn1∪…∪Cnk,顶点s V(Gk) ,称GkV{s}是k圈轮 .本文给出k圈轮是Cordial图的充要条件为 ∑ki=1ni 3(mod4 ) .     

关于G∪K_(m_in_i)from i=1 to k的优美性

为加强对非连通图的优美性的研究 ,对于自然数 k,mi,ni,给出一类非连通图∪ki=1 Kmi,ni,通过构造标号函数的方法 ,证明了当 max{mi,ni}≥ 3 ,min{mi,ni}≥ 2 ( i =1 ,2 ,… ,k)时 ,这类图既是优美图 ,也是交错图 ;并进行了推广 ,得出由满足一定条件的交错图 G和 Gi( i=1 ,2 ,… ,k)并起来的非连通图 G∪ni=1 Gi 是优美图 ,从而给出构造一类任意个交错图的并图是优美图的一种方法     

关于G(∪ki=1)Kmini的优美性

为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图∪k i=1Kmi,ni,通过构造标号函数的方法,证明了当max{mi,ni}≥3, min{mi,ni}≥2(i=1,2,…,k)时,这类图既是优美图,也是交错图; 并进行了推广,得出由满足一定条件的交错图G和Gi(i=1,2,…,k)并起来的非连通图G ∪ni=1G-i是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法.     

点泛圈偶图的又一个充分条件

设G是连通偶图,（X1,X2）是其顶点的二分类,｜X1｜＝｜X2｜＝n,δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含｜N（u）∪N（v）｜＞n－（t－2）,i＝1,2,则当t＝8时G是点泛圈偶图。