T(2,3,n)及补图的匹配唯一性

研究了T(2,3,n)的匹配唯一性,证明了T(2,3,n)及补图匹配唯一的充要条件均是n≠2,3,7．     

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

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

一类稠密图的匹配唯一性

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

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，4，n）及其补图的匹配唯一性

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

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

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

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

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

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

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

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

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

一类图匹配唯一的充要条件

利用匹配多项式的特征标和最大实数根的分布规律证明了:当n≥1时,T(1,1,n,5,1)匹配唯一的充要条件是n≠1,2,4,5,8.     

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

设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.     

循环图中部分图类的导出匹配可扩性

如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±k(mod2n)的i和j,均有xixj∈E(G,)则称其为步长为1和k的循环图,记为C2n(1,k.)通过详细讨论循环图的导出匹配可扩性,具体给出了循环图中的部分图类的导出匹配可扩性。     

步长为1和n/2循环图的导出匹配可扩性研究

如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±n2(mod2n)的i和j,均有xixj∈E(G),则称其为步长为1和n2的循环图,记为C2n(1,2n).本文的主要结论为:C2n(1,2n),n#4,是导出匹配可扩的.     

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

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

几类亚随意匹配图

本文在文献[2]至[5]的基础上构造了几类更广泛的亚随意匹配图.文中未说明的术语见[1].定义1 设 G 是在 n+1(n≥0)阶星图中的每个悬挂点 u_i 上构造一个 G_i 所得到的图,其中G_i 是由有唯一公共点 u_i 的 s_i 个偶数     

直径为2的无爪图的导出匹配可扩性

如果简单图G的每一个导出匹配都包含在它的一个完美匹配中，称图G是导出匹配可扩的，简称为IM-可扩的。研究了直径为2的无爪图的导出匹配性，证明了一个直径为2的无爪图G是IM-可扩的充分必要条件是：对任意满足|M|≤3的导出匹配M，G—V(M)没有奇分支。因而，直径为2的无爪图的IM-可扩性问题是多项式可解的。