蒲公英图Trm的k-边优美指标集

设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了 蒲公英图Tm(m＞0,r≥0)的边优美指标集.     

蒲公英图T_m~r的k-边优美指标集

设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)mod p也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了蒲公英图Trm(m>0,r≥0)的边优美指标集.     

舵轮图H_n的k-边优美指标集

讨论了舵轮图Hn的边优美指标集问题.对n≡0,1,2,3,5mod 6,完全确定了它的边优美指标集;对n≡4mod 6,给出了它的一类边优美标号.     

舵轮图Hn的k-边优美指标集

讨论了舵轮图 Hn的边优美指标集问题。对 n≡0,1,2,3,5mod6,完全确定了它的边优美指标集;对 n≡4 mod 6,给出了它的一类边优美标号。     

P2×Cn的k-边优美的图标号

给出了图G=(V,E)为k-边优美的充分条件,根据正则图的特殊性质,讨论了P2×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了P2×Cn的边优美指标集问题.     

Cm×Cn的k-边优美的图标号

首先给出了图G=V,E为k-边优美的充分条件,根据正则图的特殊性质,讨论了Cm×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了Cm×Cn的边优美指标集问题.     

S(7，n)的k-边优美的图标号Z

设图G＝(V,E),其中|V|＝p,|E|＝q.对于k∈N,如果存在一个双射f：E→{k,k＋1,…,k＋q－1},使得它的导出映射f＋：V→Zp,uMT ExtraaAp(u,v) mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.     

图Cn×K2的边优美标号的研究

文章研究了图Cn×K2的边优美性,证明了当n=1（mod2）时,图Cn×K2不是边优美图,同时给出当n=0（mod2）时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号．     

关于k-优美图一个猜想的证明

二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。     

关于一些特殊图的边优美

本文在文[1]的基础上，讨论了图的边优美问题，从而得到了一些特殊图边优美的必要条件和充分条件。     

图Tr2k的边优美性

研究了图Tr2k的边优美性,得到三类边优美图: 图T22k,图T32k,图T2n 32.     

图T2k^r的边优美性

研究了图Tr2k的边优美性,得到三类边优美图：图T22k,图T32k,图T22n＋3.     

星勺图Stn-1P1C4的边优美性的讨论

证明当n≡1(mod 2)时,星勺图Stn-1P1C4是边优美图、超边优美图和2-边优美图.     

关于P_(2r,2s-1)的k-优美标号

对于简单图G=,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…,|E|+k-1},g(e2)=|f(u)-f(v)|,e=uv,则称G是k-优美图,f称为G的k-优美标号.作者研究了一类图的k-优美标号.     

极小k-连通图中的k-可收缩边

Ando 证明了如果G是极小的k-连通图,且G中不含有K1 C4,若对于V(G)中的任意一个k度点x,与x关联的边中都存在一条不在三边形中的边,那么G中含有k-可收缩边.改进这个结果得出结论:如果G是极小的k-连通图,且不含图P,若G中任-k度点x,都存在与x关联的不在三边形中的边,那么G中有k-可收缩边.     

关于等价边优美边裂图

引进等价边优美边裂图的概念,阐述了等价边优美边裂图的存在性及其等价分类研究的方法.     

蒲公英图的超边优美标号

1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了蒲公英图的超边优美标号,并证明了蒲公英图是超边优美图。     

关于图C4∪Tn,4的优美性研究

文章讨论了一类非连通并图C4∪Tn,4的优美性,用构造的方法给出了图C4∪Tn,4的优美标号.得出图C4∪Tn,4是优美图.     

非连通图G1∪G2⊙K1的优美标号

研究了图G1∪G2⊙K1的优美性,其中G1是满足一定条件的交错图,G2是任一优美图,G2⊙K1是优美图G2中优美值为1的顶点粘接1条悬挂边所形成的图.构造了1类新优美图,推广了已有文献的结果.     

关于图的三种边优美性的注记

该文通过对一类(P,P 1)-图的边优美、超边优美与Q(n)P(b)-超边优美性的讨论,指出了在(P,P 1)-图中不存在既是边优美、又是超边优美与Q(a)P(b)-超边优美的图,得到了边优美与超边优美概念之间不存在包容关系等结果.