圈的超边优美标号

1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究过程中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。讨论了圈Cn的超边优美性,证明了当n≠4,6时,圈是超边优美的。     

枫叶图的奇优美性和奇强协调性

首先提出了枫叶图的概念,然后证明了当m≡0（mod2）且k≡2m和m≡1（mod2）且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性．     

关于花图的奇优美性和螺旋图的奇强协调性

该文首先提出了花图和螺旋图的概念，然后证明了花图的奇优美性和螺旋图的奇强协调性．     

哑铃图2Cn+Pl的奇优美性和奇强协调性

研究了哑铃图2Cn+Pl的奇优美性和奇强协调性，得到了哑铃图2Cn+Pl在n=4k以及n=4k+2时是奇优美图，在n=4k时是奇强协调图等结论。     

两类圈相关图的奇优美标号

给出了圈相关图T（Fn,Pm）、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图．     

几个并图的奇优美标号

讨论了并图∪ni=1Pli,∪ni=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn和∪in=1Cmi,∪in=1Pli,∪in=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn被证明了是奇优美的,∪in=1Cmi当mi≡0(mod4)时是奇优美的.     

P2r,4m＋2图（r=8,10）的优美性

设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1（r,m皆为任意正整数）是优美的,且猜想：除了（a,b）=（2r-1,4m-2）外,所有的Pa,b都是优美的.杨元生教授已证实P2r-1,2m-1是优美的,并且证实了当r=1,2,3,4,5,6,7,9时P2r,2m也是优美的.该文证实当r=8,10时P2r,4m＋2也是优美的.     

具有K条顶边齿轮图的优美性

文「１」「２」中分别给出了轮图和齿轮图的优美性，本文证明了将ｎ个具有Ｋ条边的星图ＴＫ的非悬挂点分别齿轮图ｎ个顶点相联所得图是优美的，从而得到文「３」中所提猜想的一个结果。     

简单图都是优美图的子图

给出了几类优美图,并证明了每个简单图都是某个优美图的子图.     

m重-四角鲜人掌图的优美性和序列性

本文给出了k-优美图和序列图的一些结果.证明了三类m重-四角鲜人掌图是k-优美的和序列的,从而也是调和图.     

毛毛虫树标号的讨论

自从上世纪60年代末, Rosa引入图的优美标号概念以来, Kotzig和Rosa, Bange等人又定义了图的魔术标号, k-序列标号以及k-序列加法标号. 在各类标号问题中, 几乎都有关于树的标号猜想. 运用构造的方法讨论了一类树-毛毛虫树, 证明了毛毛虫树具有k-序列标号, 魔术标号和 k-序列加法标号.     

图和补图的荫度猜想

点荫度是图论的重要概念之一,图的可平面性问题、有一个多世纪之悬案的四色猜想问题等也可从研究图的点荫度而寻找答案.这里得到一个结果"n阶图G,均有a(G)+a(Gc)≤1+[n/2]}这是一个仅解决一小部的猜想,作者彻底决解完.     

补图方法在二部图最大匹配中的应用

图论中的匹配理论无论是在图论本身还是生产实践中都有着重要的作用,特别是在计算机和网络研究等领域中应用更为广泛和深入。利用补图的思想,关于二部图的最大匹配问题,给出一种新的研究方法,并通过实例说明此方法的实用性和有效性。为解决二部图最大匹配问题开辟了新途径。     

数字系统分析方法及ASM图

应用ASM图对数字系统进行了系统的分析 ,对于时序电路、同步时序电路分别应用方程式、状态表、状态图、时序图、ASM图结合具体例子进行了分析 所介绍和采用的最基本的分析方法 ,对数字系统的应用和实验有很高的价值     

图的坚韧度和独立数与哈密顿圈

本文讨论了点坚韧度,线坚韧度,连通度以及独立数之间的联系.并且利用坚韧度及独立数给出了图及线图是哈密顿的几个充分条件.     

不完全图同构的分类变换法

借助近世代数中集合等价分类的思想,将图中顶点分成不同类,对图分类后的邻接矩阵进行对称变换,给出两个不完全图的同构映射的求法,利用这种方法得到不完全图的自同构映射.