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

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

关于优美图边数的一个上界

证明当ｎ≥２５时，ｎ阶优美图的最多边数ｆ（ｎ）＜（ｎ／２）－ｎ，并以此探讨了圈补图的优美性。     

树的二分全优美标号

一个有q边的连通图G的一个标号是一个映射f,使得图G顶点分配给不同的整数,如果图G的所有边标号集等于{1,2,…,q},则称f是图G的一个优美标号,称G是优美图.图的优美标号可用于解决Rosa分解猜想,这就需要证明每一棵树是优美的,然而它又成为一个未解决的难题.已知树的二分全优美标号可得到一些逼近优美树猜想的结果,因此可考虑一个弱于优美树猜想的猜想:一棵被删除所有叶子后余图恰是一棵毛毛虫树的树T是二分全优美的.树T的一个二分标号是一个双射f,且存在一个正整数k,使得f(u)≤k≤f(v),则顶点u和v属于树T的顶点集的二部分划分的不同部集.定义了全优美标号空间和k?二分全优美树,证明了一类二分全优美树,给出一些大型二分全优美树的构造方法.     

非连通图C3（m，0，0）∪G的优美性

讨论了非连通图C3（m,0,0）∪G的优美性,给出了非连通图C3（m,0,0）∪G的两种优美标号,其中,C3（m,0,0）表示圈C3的（m,0,0）-冠,图G是满足一定条件的平衡图。     

关于圈C4h的(r1,r2,…,r4h)-冠的优美性

给出了圈C4h的(r1,r2,…,r4h)-冠的定义,讨论了圈C4h的(r1,r2,…,r4h)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h的(r1,r2,…,r4h)-冠的优美标号.证明了一些特殊的圈C4h的(r1,r2,…,r4h)-冠是交错图.     

完全图冠的优美性

对ｎ阶完全图的每一点均增加Ｓ个悬挂点的图记为Ｉｓ（Ｋｎ）本文证明了当且仅当ｎ《９时Ｉ１（Ｋｎ）为优美图，并对Ｉ２（Ｋｎ）的优美性作了探讨。     

图ω（4g,4h＋3）的（r1,r2,···,r（4g,4h＋2））-冠的优美性

给出了ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠的定义,讨论了ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠的优美性,用构造性的方法给出了一些特殊的ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠的优美标号。证明了一些特殊的ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠是交错图。     

图B（n,2,2）的优美性

说明了图B（n，2，2)优美的充分必要条件是n≤5。     

图Km,UKnUKp的优美性

得到了图Ｋｍ∪Ｋｎ∪Ｋｐ是优美图的充分必要条件。     

完全图的2—冠图的优美性

对n阶完全图Kn的每个点增加S个悬挂点得到的图称为Kn的S－冠图，记为Is（Kn）。本文证明了I2（Kn）是优美图的充要条件是n≤11。     

关于HOVEY的一个猜想

证明了Ｈｏｖｅｙ在１９９１年的一篇文章中提出的一个猜想，并弥补了Ｈｏｖｅｙ在同一篇文章中一个定理证明中的漏洞，类比ｋ－忠实标号对图的调和标号的推广，优美标号做了进一步的推广。     

圈Cn与树Tk生成的单圈图的优美性及其它标号

Cn∪Tk是由圈Cn与树Tk生成的单圈图,证明了当n=3,4,6时圈Cn与鞭炮树Tk生成的单圈图的优美性,以及给出了Tk分别为鞭炮树、毛毛虫时单圈图Cn∪Tk的一些其它标号：序列标号和调和标号。     

公路线形美学设计与安全

基于公路线形美学设计对行驶安全性、舒适性的影响及各种线形要素的美学效果。提出公路线形设计中应关注的一些美学问题。有助于为设计和谐、优美、顺畅的公路线形提供理论上的依据。     

泛圈图的一个充分条件

哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一，文中讨论了基于禁用子图的泛圈图的一些充分条件，给出了泛圈图的一个新的充分条件；设G是2-连通，{K1.3-P5，P^ 5)-free的，n阶图，则G是泛圈图或圈．     

圈Cn与树Tκ生成的单圈图的优美性及其它标号

Cn∪Tκ是由圈Cn与树Tκ生成的单圈图,证明了n=3,4,6时圈Cn与鞭炮树Tκ生成的单圈的的优美性,以及给出了Tκ分别为鞭炮树、毛毛虫时单圈图Cn∪Tκ的一些其它标号:序列标号和调和标号.     

图在曲面上的可嵌入性

拓扑学中经典的约当定理指出：一个简单闭曲线Ｃ将球面分割为二个连通区域使得它们的公共边界为Ｃ。本文用与Ｋ５或Ｋ３．３同胚的图给出了图在环面上可嵌入性的一个表征。进而，用不可约图提供了图在一般可定向的曲面上可嵌入性的一个充要条件。同时，对于一般不可定向曲面，特别是射影平面，均给出了可嵌入性的表征。     

序列和谐图及其扩充

讨论了序列和谐图的扩充，并由此得到某些重要图类的序列和谐性。     

非连通图C2n+1∪Gn-1的优美性

证明了非连通图C2n+1∪Gn-1是优美图,其中C2n+1是有2n+1个顶点的圈,Gn-1是任意一个有n-1条边的优美图。     

置换与优美树谱

研究置换与优美树的关系，得到在ｎ阶标号优美树集成（ｎ－２）阶优美置换的 了集之间存在着一一对应的结论。依据这一结论构造出ｎ阶优美树谱。     

一类特殊图的上可嵌入性

自从Nordhaus等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.关于图的上可嵌入性,刘彦佩和Nebseky分别给出不同形式的充要条件;主要讨论了一类特殊图上可嵌入性即满足大次和条件图的上可嵌入性,证明一类大次和条件图是上可嵌入性.