关于∪D（n_1~i；j_2~i，n_2~i；…；j_（mi）~i，n_（mi）~i的优美性

本文给出了在条件ｊ∈｛２，３，．．．，ｋ｝，２≤　，　≤３下，图Ｄ（　　　）∪Ｄ（　）∪．．．∪Ｄ（　）的ｋ－优美标号，不仅得到结果任两个菱梯图的并　是ｋ－优美的，而且还得到结果（ｎ为正整数）和Ｐ（）∪Ｐ（）（２≤，≤３或２≤，≤３或２≤，≤３或２≤，≤３）均是ｋ－优美的。     

关于图C_m∪P_(n-1)~+的优美性

图Ｃｍ ∪Ｐ＋ｎ－ １ 是圈Ｃｍ 与Ｐ＋ｎ－ １ 的不交并。本文证明了当①ｍ ＝ ４ｋ,ｎ ≥ｋ ＋ ２;②ｍ ＝ ４ｋ ＋ １,４ｋ － １ ≤ｎ ≤１０ｋ－ ７;③ｍ ＝ ４ｋ＋ ２,ｎ ≥４ｋ ＋ １;④ｍ ＝ ４ｋ ＋ ３,４ｋ＋ ２≤ｎ ≤１０ｋ－ ２ 时,图Ｃｍ ∪Ｐ＋ｎ－ １ 是优美的。     

两个完全图Kn和Kr＋2关于Kr—粘合的色等价类

设Ｇｎ是ｎ阶广义树,则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ,其中１＋ｒ１＋．．．＋ｒｍ＝ｎ,且当ｎ〉１时,ｒｉ≥１（ｉ＝１,２,．．．ｍ）。设色等价类｛Ｇ,Ｋ｝＝｛｛ｒ１,ｋ２,ｒ２ｋ３,,ｒｍＫｍ＋１｝,｛（ｒ１－１）Ｋ,ｒ２Ｋ２,,ｒｍＫｍ｝｝。证明了,如果Ｐ（Ｇ）＝Ｐ（Ｇｎ）,则Ｇ是一棵广义树当且仅当｛Ｇ,Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２,ｒｊ＝１（ｊ≠ｉ,ｉ＋１）时     

优美图的性质和5类C4k∪Pn的优美性

给出了优美图的一些性质，证明了ｎ＝２ｋ，２ｋ＋１，２ｋ＋３，２ｋ，２ｋ＋４和３ｋ时，Ｃ４Ｋ∪Ｐｎ是优美的。     

C_(2j+1)∪C_(2k)类与P_n~k类调和图

证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)与 P5 n( 14≤ n≤ 17)是调和图 ,否定了 Seoud等关于当且仅当 1≤ k≤ 3时 Pkn( 1≤ k≤ n -1)是调和图的猜想 .给出了相反的猜想 :当 n≥ n0 ( k)时 Pkn是调和图 ( n0 ( k)为依赖于 k的足够大的整数 )     

C4l∪（∪i=2^nC2l^i）的优美性

证明了并图Ｃ４ｌ∪（∪ｉ＝２＾ｎＣ２ｌ＾ｉ）为优美图，其中ｌ及ｎ（≥２）是自然数。     

三类Km—E（G）型的色唯一性

本文讨论了形如（∪＾ｒ，ｉ＝１Ｐｎｉ）∪（∪ｓｊ＝１Ｃｍｊ）∪（∪ｔｋ＝１Ｐｑｋ）；∪ｔｉ＝１Ｔｎｉ（ｌ＾（ｉ）１，ｌ（ｉ）２，ｌ＾（ｉ）３和比（∪ｒｉ＝１Ｐｎｉ）∪（∪ｔｊ＝１Ｔｍｊ（ｌ＾ｊ）１，ｌ＾（ｊ）２，ｌ＾（ｊ）３））三类并图在不可约束条件下的补图的色的唯一性，通过比较图的伴随多项式的前四项系数，证明了这些结果。     

路与圈之并的补图色唯一的充分必要条件

用Ｃｎ表示有ｎ个顶点的图,用Ｐｎ表示有ｎ个顶点的路。本文通过讨论伴随多项式的最小根,证明了：若Ｃｍｉ和Ｐｎｊ都是不可约的,并且ｍｊ≥５,ｎｊ≥２,ｎｊ≠４,则（Ｕ↑ｓ↓ｉ＝１Ｃｍｉ）∪（Ｕ↑ｌ↓ｊ＝１Ｐｎｊ）的补图色唯一当且仅当ｍｉ≠ｎｊ＋１,ｉ∈｛１,２,……ｓ｝,ｊ∈｛１,２,……ｔ｝。     

几类C_m∪P_n图的优美性

图Ｃｍ∪Ｐｎ是圈Ｃｍ与路Ｐｎ的不交并。给出了当（ｍ,ｎ）分别等于（４ｋ,２ｋ＋５）,（４ｋ,３ｋ＋３）,（４ｋ＋１,６ｋ－３）,（４ｋ＋２,５ｋ－２）,（４ｋ＋２,４ｋ－１）,（４ｋ＋３,６ｋ）时,Ｃｍ∪Ｐｎ是优美的。     

图的升分解问题的两个新结果

Ａｌａｖｉ等人在１９８７年定义了图的一种新分解,即“升分解”（ＡｓｃｅｎｄｉｎｇＳｕｂｇｒａｐｈＤｅｃｏｍｐｏｓｉｔｉｏｎ）,并且猜想：任意有正数条边的图都可升分解．该文证明了下面两个新结果：（１）Ｈｉ是ｉ条边的Ｋｎ的子图,当ｎ＋１≤ｉ≤２ｎ－２ｎ／３［］２－２时,Ｇ＝Ｋｎ－Ｈｉ可升分解为Ｋ１,１,Ｋ１,２,…,Ｋ１,ｎ－５,Ｋ１,ｎ－４,Ｇｎ－３（ｎ≥６）,其中Ｋ１,ｎ－４Ｇｎ－３．（２）Ｈｉ是ｉ条边的Ｋｎ的子图,当ｉ≥２ｎ－２ｎ／３［］２时,Ｇ＝Ｋｎ－Ｈｉ不一定有定理１形式的升分解．     

关于完全三部图K(n-k,n,n+k)的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）的色多项式,若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图,证明了：（１）对任意非负整数ｋ,若ｎ≥２√－３ｋ／３＋ｋ＾２,则Ｋ（ｎ－ｋ,ｎ,ｎ＋ｋ）是色唯一图。（２）若ｎ≥９,则Ｋ（ｎ－３,ｎ,ｎ＋３）是色唯一图。     

关于图B（m,n）的优美性

证明了：当ｍ≡１或２（ｍｏｄ４）时，Ｂ（ｍ，ｎ）＝Ｃ＿ｍ∪Ｐ＿ｎ是优美图，其中Ｃ＿ｍ＝Ａ＿１Ａ＿２…Ａ＿ｍＡ＿１，Ｐ＿ｎ＝Ａ＿１Ｂ＿１Ｂ＿２…Ｂ＿ｎ（ｍ≥３，ｎ＞０）。     

盒子中蛇问题回溯算法

研究了盒子中的蛇问题,即求ｎ方体Ｑ＾ｎ中最大导出环Ｓｎ问题;已知｜Ｓ２｜＝４,｜Ｓ３｜＝６,｜Ｓ４｜＝８,｜Ｓ５｜＝１４,｜Ｓ６｜＝２６,通过回溯算法证明了｜Ｓ７｜＝４８,｜Ｓ８｜≥９４,并给出猜想｜Ｓｎ｜≤２｜Ｓｎ－１｜－２（ｎ≥３）。该猜想对３≤ｎ≤７已成立。     

关于临界图的若干结果

Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ－临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２。本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ〈ｎ／２，ｎΔ＝４时猜想也成立。同时给出了临界图的两个新的性质。     

C4k∪C4k∪Cm的优美性

Ｃ４ｋ∪Ｃ４ｋ的优美性已被证明，本文研究Ｃ４ｋ∪Ｃｋ∪Ｃｍ的优美性。给出了其为优美图的必要条件，同时给出了Ｃ４ｋ∪Ｃｋ∪Ｃｋ－１，Ｃ４（３ｔ＋１）∪Ｃ（ｔ＋１）∪Ｃ４（２ｔ＋１）以及Ｃ４（３ｔ＋１）∪Ｃ（３ｔ－１）∪Ｃｔ－１的优美标号。     

关于无爪图中（u,v）—5路存在性的两个定理

证明了下列结果：（１）设Ｇ是３连通无爪图,│Ｖ（Ｇ）│≥６且Ｇ的每个导出图Ａ都满足φ（ａ１,ａ２）那么对任意ｕ,ｖ∈Ｖ（Ｇ）,若２≤ｄ（ｕ,ｖ）≤５,则对满足ｄ（ｕ,ｖ）≤ｋ≤５的整数ｋ,Ｇ中存在（ｕ,ｖ）－ｋ路（２）设Ｇ是３连通无爪图,│Ｖ（Ｇ）│≥６,且Ｇ的每个导出子图Ａ都满足φ（ａ１,ａ２）而Ｐ＝ｖ１,ｖ２,．．．ｖ５（ｖ１＝ｕ,ｖ５＝ｖ）是Ｇ的（ｕ,ｖ）－４路Ｇ（Ｖ（Ｐ）＝Ｋ│ｖ（ｐ）│则     

单圈图的第二个特征值的下确界

设Ｇ为ｎ阶连通单圈图，λ２（Ｇ）为Ｇ的第二个特征值，文中的主要结果如下：当ｎ≥８时，λ２（Ｇ）≥λ２（Ｓ＾３ｎ）且等号成立的充要条件是Ｇ≌Ｓ＾３ｎ；当Ｇ不≌Ｓ＾３ｎ且ｎ≥８，λ２（Ｇ）≥１。     

无爪图过特殊子图的路

设Ｇ是ｋ－连通无爪图，Ｓ是Ｇ的子图，Ｇ中过Ｓ所有顶点的路称为Ｓ－路，证明了：若ａ３（Ｓ）≤ｋ＋１，则Ｇ含Ｓ－路，这里ａ３（Ｓ）为Ｓ的在Ｇ中两两离至少为３的顶点的最大数目，推广了如下结论：若ａ（Ｇ＾２）≥ｋ＋１，则Ｇ是可迹的，这里Ｇ＾２为Ｇ的平方图。     

关于Cayley图因子的一个注记

Ｃａｙ（Ｓ：Ｇ）表示生成集为Ｓ的群Ｇ上的Ｃａｙｌｅｙ图。本文证明了如下结果：定理ｌ若Ｈ＝Ｃａｙ（Ｓ１：＜Ｓ１＞），则Ｃａｙ（Ｓ：Ｇ）有Ｈ－因子。定理２设Ｓ＝Ｓ１∪Ｓ２∪…∪Ｓｋ，ｓｉ∩Ｓｊ＝φ（ｉ≠ｊ），Γｉ＝Ｃａｙ（Ｓｉ：＜Ｓｉ＞），则Ｃａｙ（Ｓ：Ｇ）是｛Γ１，Γ２，…，Γｋ｝──可分的。     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。