T(1,3,n)∪(∪Si=0CPi)及补图的匹配唯一性

研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件.     

T(1,3,n)∪(∪ CP_i form i=0 to S)及补图的匹配唯一性

研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件。     

T(1,3,n)及补图匹配唯一性的一点注记

文[3]证明了当n∈Ze 时,T(1,3,n)匹配唯一的充要条件是n≠6.本文改进了[3]的结果,证明了T(1,3,n)及补图匹配唯一的充要条件是n≠1,3,6,11,从而完全解决了这一问题.     

T（1，3，n）∪（s∪（i=0）CPi）及补图的匹配唯一性

研究了图的匹配唯一性，给出了T（1，3，n）∪（s∪（i=0）CPi）（n≥5）及补图匹配唯一的充要条件。     

一类图的匹配唯一性

研究了图的匹配唯一性,给出了T(3,4,n)∪(s∪i=0Cpi)(n 5)及补图匹配唯一的充要条件.     

完美T形树的匹配唯一性

研究了完美T形树T（l1,l2,l3)的匹配唯一性，给出了其匹配唯一的充分必要条件，定理A 设G=T（l1,l2,l3)是T形树，若l1,l2,l3至少有一对相等，则G必匹配等价于一类Q∪P型图。定理B 设G=T（l1,l2,l3)是完美T形树，则图G匹配唯一的充分必要条件是l1,l2,l3互不相等。     

树T（1，4，n）及其补图的匹配唯一性

利用图的匹配多项式及其最大实数根的性质证明了树T（1,4,n）及其补图匹配唯一的充要条件是n≠4,7,13．     

m·K1∪T(1,2,n)及其补图的匹配刻画

研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.     

K1UT(1,3,n)及其补图的匹配刻画

研究了图的匹配刻画问题,给出了K1UT(1,3,n)及其补图匹配刻画的充分必要条件是,n≠3,6,7,11.     

关于三部图K(m,n,r)-A(|A|=2)色唯一性的几个结果

设G是简单图,用P（G,λ）表示图G的色多项式．令K（m,n,r）表示完全三部图。G=K（m,n,r）-A（｜A｜=2）,3≤m≤n≤r.证明了若图Y使得P（Y,λ）,则Y=K（m＋α,n＋β,r-（α＋β））-S,其中α,β是整数,且｜S｜=e=（r-m）α＋（r-n）β-2（α^2＋αβ＋β^2）≥0.且e=2时,G和Y同构,同时给出了α,β的范围。     

步长为1和 (2n+1)/3的2n阶循环图的导出匹配可扩性

根据原晋江在《导出匹配可扩图》一文中给出的图的导出匹配可扩性的概念,采用把图的任意匹配扩充为完美匹配的方法,研究了步长为1和(2n 1)/3的2n阶循环图的导出匹配可扩性,得出主要结论为:当n≥4时,步长为1和(2n 1)/3的2n阶循环图是导出匹配可扩的.     

循环图C_(2n)(1,4)的偶匹配可扩性

称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n(1,4)的偶匹配可扩性.     

图G_i~(S*)(P,2(sum form j=1 to n)mj)的伴随多项式因式分解的图论方法及应用

通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新方法 ,并且得到了若干图簇的色等价图的结构性质     

一类稠密图的匹配唯一性

讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.     

星图并的匹配唯一性

本文利用匹配多项式和伴随多项式的性质，证明了一类星图的并是匹配唯一的。     

三部图K(m,n,r)-A(|A|=2)的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)2 (r-n)2 (r-m)2 12,若m n r＞2√3s 3s2,则K(m,n,r)-A(|A|=2)是色唯一图;2)当m≥4时,K(m,m,m)-A,K(m,m,m 1)-A,K(m,m 1,m 1)-A,(|A|=2)都是色唯一图;3)设n,k为非负整数,则当n＞k2 2√k2 6 k 2时,K(n-k,n,n)-A;当n＞k2 2√k2 6-k/3 2时,K(n,n,n k)-A;当n＞2√3k2 6 k2 2时,K(n-k,n,n k)-A(|A|=2)均为色唯一图.