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

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

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

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

两类图及补图的匹配惟一性

设G是简单图,用μ(G,x)表示图G的匹配多项式,若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为H~G.若H~G可导出H G,则称图G是匹配惟一的.在此基础上研究了T形树的匹配惟一性,证明了T(m,m 1,m 2),T(m,m 1,m 3)(m≥1)及补图是匹配惟一的.     

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

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

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

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

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

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

一类树的匹配唯一性

本文证明：若ｎ∈Ｚｅ＾＋则Ｔ形树Ｔ（１,３,ｎ）匹配唯一当且仅当ｎ≠６。     

一类H-型图的匹配刻画

利用匹配多项式根的性质研究了图的匹配刻画问题,给出了一类H-型图H(3,m,3)及其补图匹配刻画的充分必要条件是m≠4,12,并找到了一些特殊的匹配等价图.     

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

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

图K_(2n+1)\E(K_(1,m))的点可区别全染色

图的点可区别全染色是满足任意两个顶点色集合不相同的正常全染色,所用的最少颜色数被称为图的点可区别全色数.应用构造染色函数法研究了图K_(2n+1)\E(K_(1,m))(n≥2,m≥2)的点可区别全色数.     

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

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

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

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

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

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

GL(n,k)在GL(n,F)中的扩群

当F是无限域,K是F的子域,且[ F:K] < n(n - 1) 时,本文给出了GL(n ,k)在GL(n ,F) 中的全部扩群,从而得出GL( n,F) 的一类极大子群     

特征3的李代数K(m,n)

文献[1]证明了李代数 K(m,n)(及 K(m,n)的一些内蕴性质,本文证明了[1]中给出的主要性质在域 F 的特征数ρ=3时仍是正确的。