首页 | 本学科首页   官方微博 | 高级检索  
     检索      

稠密图-Q(4,n-5)的色唯一性
引用本文:王建锋,王静,冶成福.稠密图-Q(4,n-5)的色唯一性[J].西南大学学报,2009,31(4).
作者姓名:王建锋  王静  冶成福
作者单位:王建锋,冶成福,WANG Jian-feng,YE Cheng-fu(青海师范大学数学与信息科学系,西宁,810008);王静,WANG Jing(河北科技师范学院数理系,河北秦皇岛,066004)
摘    要:利用伴随多项式的代数性质,将伴随多项式的末项应用到图色唯一性的研究中,在一定限制条件下得到了稠密图-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.

关 键 词:伴随唯一  色唯一  末项

The Chromatic Uniqueness of the Dense Graph -Q(4, n-5)
WANG Jian-feng,WANG Jing,YE Cheng-fu.The Chromatic Uniqueness of the Dense Graph -Q(4, n-5)[J].Journal of Southwest Agricultural University,2009,31(4).
Authors:WANG Jian-feng  WANG Jing  YE Cheng-fu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号