2类优美图的冠的优美性

对任意正整数n,设恰有一个公共端点un 1的两条路是P1和P2,其中P1=u1u2Λunun 1,P2=un 1un 2Λu2nu2n 1,连接P1和P2中顶点ui和uj(i≠j,且i j=2(n 1))所得图记为G,G的冠记为I(G).长为4的圈C4的n——冠记为Gn.G,I(G)和Gn都是优美图.     

轮图与舵轮图的超边优美标号

1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。     

关于（kn^-∨pm）∪st（p）和（kn^-n∨pm）∪2,s的优美性

图kn^-∨pm是完全图kn的补图kn与通路pm的联图,st（p）是p＋1个顶点的星图,图（kn^-∨pm）∪st（p）是kn^-∨pm与st（p）的不交并（kn^-∨pm）∪k2,s是kn^-∨pm与k2,s的不交并。本文证明了（kn^-∨pm）∪st（p）和（kn^-∨pm）∪k2,s是优美的。     

单顶边星图的优美性

在齿轮图的每个齿的齿顶分别加上一条悬挂边后构成的图称为单顶边星图，本文证明了单顶边星图是优美图，补充了文（２）的结果，从而彻底解决了文（１）的猜想。     

关于(■_n∨p_m)∪st(p)和(■_n∨p_m)∪_(2,s)的优美性

图■_n∨pm是完全图kn的补图kn与通路pm的联图,st(p)是p+1个顶点的星图,图(■_n∨pm)∪st(p)是■_n∨pm与st(p)的不交并(■_n∨pm)∪k2,s是■_n∨pm与k2,s的不交并。本文证明了(■_n∨pm)∪st(p)和(■_n∨pm)∪k2,s是优美的。     

两条路不交并图优美性的一些结果

讨论了形如Pm∪P2m t的两条路不交并图的优美性,用构造性的方法给出了当t=0,1,2时的优美标号,并证明它们是优美的.     

关于R(m=C4,n)图的优美性

本文对R(m=C4,n)图的优美性进行证明,同时对R(m=C4,n)图的交错性进行证明.     

交错图并图的优美性

本文就交错图并图的优美性进行了探讨,并找到了一类交错图,使得n个图的并图都是优美图,而且也是交错图。     

关于图P1V^△T及P1V^□T的优美性

本文给出了两类图Ｐ１Ｖ＾△Ｔ及Ｐ１Ｖ＾□Ｔ，论证了这两类图的优美性取决于树Ｔ的优美性。     

一类图的优美性

本文考虑Mobius带上格子图的优美性问题，证明了M（n，2）是优美图．     

关于齿顶边星图的优美性

在齿轮回．的每个齿的齿顶分别加上ｍ１，ｍ２，…．ｍｎ，条悬挂边后构成的图称为齿顶边星图．记为（ｍ１，ｍ２，…，ｍｎ．）．本文给出了（ｍ１，ｍ２，…，ｍｎ）的优美标号，从而证明了（ｍ１，ｍ２，…，ｍｎ）是优美图；当ｍ１＝ｍ２＝…＝ｍｎ＝ｋ时，（ｋ，ｋ，…，ｋ）即为ｋ顶边星图．于是解决了“所有的ｋ顶边星图都是优美图”这一猜想．     

关于圈C4的St(r+1)-冠的优美性

给出了圈C4的St(r+1)-冠的定义,讨论了圈C4的St(r+1)-冠的优美性,用构造性的方法,给出了圈C4的St(r+1)-冠的优美标号.同时,证明了圈C4的St(r+1)-冠是交错图.     

关于C_3的St(n+1)冠的优美性

对于自然数n∈N(N为自然数集合),本文给出C3的St(n+1)冠,论证了该图是优美图,由此推 广了文献[4]的一些结果。     

关于图P_1(∨P_4)T_n的优美性

本文研究了一类图P1∨P4T n的优美性.利用构造函数标号的方法,证明了下面结论:对于任意正整数n,T n是n个顶点的优美树,则当n≥2时,P1∨P4T n是优美图.其中,P1是1个顶点的平凡图,P4是4个顶点的路,图P1∨P4T n是把P1之中的顶点与T n之中的每一个顶点之间都通过一个P4连接起来所得到的.