T(1,6,n)∪(∪ from i=0 to s C_(pi))及其补图的匹配唯一性

利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0sCPi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,pi≠7.

一类树并的补图的色唯一性

彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .

一类连通图族伴随多项式的最小根

伴随多项式是色多项式的一种代数变形,它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分,其中寻找图的伴随多项式的最小根的序是主要方法之一.本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根,给出了其对应的根极值图,并通过比较这些极图的最小根给出了此类连通图族伴随多项式最小根的序.

ζ图族伴随多项式最小根的刻画

寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根,给出了其对应的根极值图.并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序.

一类稠密图色性的刻画

针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了其色唯一的充要条件.这为图的色性研究提供了新的工具和方法.

树T(1,4,n)及其补图的匹配唯一性

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

P_l∪C_m∪D_n的补图的色等价刻画和色惟一的条件

Pn和Cn分别表示具有n个顶点的路和圈,Dn表示Pn-2的一个1度点粘接K3的一个点得到的图,应用伴随多项式理论研究了P∪C∪D的补图的色性,刻画了它的所有色等价图,并给出了其色惟一的条件.

一类稠密图色唯一的充要条件

设n≥1,T(1,1,n,4,1)表示从Pn+1的两个端点分别引出两条长为1,1和4,1的路所得到的图.在图G伴随唯一当且仅当-G色唯一的基础上,利用图的特征标、伴随多项式的代数性质及最小实数根的规律,证明了一类稠密图T(1,1,n,4,1)色唯一的充要条件是n≠1,4,7.

关于图F_n补图伴随多项式根的讨论和相关结果

文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性,本文利用伴随多项式的性质,讨论了Fn补图伴随多项式的最小根问题,它对解决Fn补图的色唯一性有着重要意义.

树T(1,4,n)的伴随唯一性

利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T(1,4,n)(n≠4,5,7,9,13)伴随唯一性。

匹配多项式的最小根

本文通过研究连通图的简化匹配多项式最小根，刻画出简化匹配多项式最小根≥—４ 的所有连通图。

单圈图的伴随多项式的极小根(英文)

引入伴随多项式是为了从补图的角度研究色多形式,图的伴随多项式的极小根可用于判定色等价图.β(G)表示图G的伴随多项式的极小根.n表示n个顶点的单圈图的集合.分别确定了具有max{β(G)|G∈Ωn}和min{β(G)|G∈Ωn}的所有单圈图.

_n的色唯一性

设n 4,Dn表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图。利用伴随多项式及其最小负实数根的性质简化证明了_n色唯一的充要条件是n≠4,8。

关于D_n补图色性证明的一个重要引理

文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表示把三角形的一个顶点与Pn-2的一个一度顶点重迭后得到的图.本文获得了Dn补图的伴随多项式的根的若干性质,并利用这些性质得到了一个引理,它在Dn补图的色唯一性证明中具有重要意义.

K_1∪U_m的补图的色等价类

应用图的伴随多项式理论,完整地刻画了与K1∪Um的补图有相同色划分的图,其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.

lP_2∪T(1,1,n)的伴随等价图类

利用伴随多项式的最小实数根的性质完整刻画了lP2∪T(1,1,n)(n≥1)的伴随等价图类.

图B_n∪D_m(m≥5)的伴随等价图

利用伴随多项式的性质,多项式的整除性,特征标,最小伴随实根,刻画了图Bn∪Dm(m≥5)的伴随等价图。

树T(1,3,n)的伴随唯一性

利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T(1,3,n)(n≠3,6,7,11)的伴随唯一性.

■的色等价类

应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图,其中表示n个顶点的圈,表示由的两个1度点分别与两个的2度点粘接得到的图。

D_(3,2)∪T(1,1,n)的匹配等价图类

利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类.