一类稠密图色性的刻画

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

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)伴随唯一性。

_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度点粘接得到的图。

C_n∪U_m的色等价类

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

与■有相同色分划的图

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

■色唯一的充要条件

Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(∪i∈AUi)∪(∪j∈BPj)∪(∪k∈MCk)色唯一的充要条件.

F_n的伴随等价图

通过引入伴随多项式的最小根的一些性质,讨论了Fn和伴随等价的图.

一类ξ图的连通伴随等价类

用1nξ(r,s)表示圈Cr的一个顶点与路ps+1的一度点重叠后所得的图,本文利用伴随多项式的第四项系数和最小根的性质,给出了1ξn(r,s)(r≥4,s≥1)的连通伴随等价类.

R(G)≥-1的图族伴随多项式最小根极值的刻画

本文引入了图族伴随多项式的最小根极值,用它刻画了特征标不小于-1的图族伴随多项式的最小根极值,给出了其对应的极图,并由此得到了一些有关这些图族伴随多项式最小根序关系的新结果．

几类图族伴随多项式的最小根

主要讨论了连通图G所含三角形的两个二度点分别与路、圈或Dn(由K3的一个顶点和路的一个端点重迭后所得到的图)相粘接后所得新图的伴随多项式最小根的变化情况,得到一些新结果.