涉及距离的n-因子临界图

本文证明了如下结论 :设G是 p阶连通图 ,其中 p≡n(mod2 )且n<p ,如果对满足条件d(u ,v) =2的任意点集 {u ,v} V(G) ,有d(u) +d(v) ≥ p +n-1 ,则G是n 因子 临界图 .

涉及距离的n-因子-临界图的一个充分条件

证明了如下结论 :设G是p阶连通图 ,其中p≡n(mod 2 )且n <p ,如果对满足条件d(u ,v) =2的任意点集 {u ,v} V(G) ,有d(u) +d(v)≥p +n - 1,则G是n -因子

n-因子-临界图的一个充分条件

证明了如下结论:设G是p阶连通图,其中P≡n(mod2)且n<p,如果对每一对距离为2的点u,v,有d(u)+d(v)≥p+n-1,则G是n＿因子＿临界图。

一类K_n-同胚图色等价类的结构特征

用K(s,n)表示完全图K_n的一条边被长为s(s≥2)的路P_(s+1)替代后得到的图.对n≥7,且n-2为素数,刻画了色等价类[K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯一的.

奇图的匹配可扩性

设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质.(0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.

两类只含整数根的色多项式

研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类[G].