图M_(n,8)奇优美标号算法

给出了图Mn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了图Mn,8的奇优美性.     

关于P3n∪＜C4,3＞图的优美性

讨论了非连通并图P3n∪＜C4,3＞的优美性,用构造性的方法给出了P3n∪＜C4,3＞的优美标号.     

关于P3n∪＜C4,3＞图的优美性

讨论了非连通并图P3n∪＜C4,3＞的优美性,用构造性的方法给出了P3n∪＜C4,3＞的优美标号.     

图C4∪St（m）的优美性及算术性

给出一类非连通图Ｃ４∪Ｓｔ（ｍ）。论证当ｋ〉１（ｋ∈Ｎ）时,该图是Ｋ优美图;当ｋ〉ｄ＋１（ｄ〉１,ｄ∈Ｎ时,图Ｃ４∪Ｓｔ（ｍ）是（ｋ,ｄ）算术图。     

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

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

两类联图的优美性

本文给出了两类联图Ｐ１Ｖ（Ｐ１Ｖ＾２Ｐｎ）及Ｓｔ（ｎ）ＶＴ。论证了这两类图都是优美图,由此,推出一些有意义的结论。     

图T2k^r的边优美性

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

关于图P_(6k)~3∪P_n~3的优美性

讨论了P_(6k)~3∪P_n~3非连通并图的优美性,用构造性的方法给出了P_(6k)~3∪P_n~3的优美标号,并证明P_(6k)~3∪P_n~3是交错图.     

(k,m)-图的C-优美标号

证明了二部分(k,m)-图是一个超级强C-优美树当且仅当它是一个强奇优美树.给出了用具有超级强C-优美标号二部分图来构造大的具有超级强C-优美标号的图,得到了C-优美、强奇优美、超级强—边魔幻等标号的对偶标号以及关于优C-美标号的几个结果.     

圈C_3的(St(r),St(r),G_r)-冠的优美性

给出了圈C_3的(St(r),St(r),G_r)-冠的定义,讨论了圈C_3的(St(r),St(r),G_r)-冠的优美性,用构造性的方法给出了圈C_3的(St(r),St(r),G_r)-冠的优美标号.     

关于St^n∪i=1 mi-C4的优美性

本文就星形树与m—C4并图的优美性进行探讨，证明了当m≥2这类图Stp∪m—C4是优美图．并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1，2……，n这类图St^n∪i=1 mi-C4是优美图.     

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

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

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

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

几个并图的奇优美标号

讨论了并图∪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)时是奇优美的.     

Ω（2，k，n）型图的优美性

在回路Ck相距为2的两个项点处,分别粘接一条长为n的路和两条悬挂边组成的图称为Ω(2,k,n)型图.本文研究了Ω(2,k,n)型图的优美性,并证明了当7≤k≤16时它是优美的.     

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

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

关于回路Cn的r-冠的亲切性

证明了在回路Cn(n >2 )的每个顶点上都增加r条悬挂边所组成的图是亲切图 .     

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

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

关于积图Ps×Ct的细分图的K-优美性

该文定义:一个简单图G=（V,E）是k-优美的（k≥1为整数）,如果存在单射f:V（G）→{0,1,2,…,|E| k-1}使得对所有的边uv∈E（G）,由f＊（VV）一丫（V）-/（V门导出的映射 f＊:E（G）→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。     

拆边法求最短路径

对于给定赋权的一个无向图,给出子图、无效路径以及可去边的定义,并在推导出有关定理的基础上,举例说明用拆边法求最短路径的方法:先利用局部比较法在图中拆去可去边,再利用最短路径相同的等价性对图化简,从而求出最短路径。