稠密图-Q(4,n-5)的色唯一性

西南大学学报（自然科学版）

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

稠密图-Q(4,n-5)的色唯一性

王建锋,王静,冶成福. 稠密图-Q(4,n-5)的色唯一性[J]. 西南大学学报（自然科学版）, 2009, 31(4).

引用本文:

王建锋,王静,冶成福. 稠密图-Q(4,n-5)的色唯一性[J]. 西南大学学报（自然科学版）, 2009, 31(4).

The Chromatic Uniqueness of the Dense Graph -Q(4, n-5)[J]. Journal of Southwest University Natural Science Edition, 2009, 31(4).

Citation:

The Chromatic Uniqueness of the Dense Graph -Q(4, n-5)[J]. Journal of Southwest University Natural Science Edition, 2009, 31(4).

摘要: 利用伴随多项式的代数性质,将伴随多项式的末项应用到图色唯一性的研究中,在一定限制条件下得到了稠密图-Q(4,n-5)色唯一的充要条件:设n是不小于8的偶数,m≥2.若h(Pm)(|)h-Q(4,n-5),则-Q(4,n-5)是色唯一的当且仅当n≠8.
- 伴随唯一,色唯一,末项
Abstract: Using the algebric properties of adjoint polynomials, especially the lowest degree terms, under the constrained condition we obtain a necessary and sufficient condition for the dense graph -Q(4, n - 5) to be chromatically unique, that is, let n ≥ 8 be even and m ≥ 2, if h (Pm) (|) h -Q(4, n - 5) , then -Q(4, n - 5)is chromatically unique if and only if n ≠ 8.