稠密图■的色唯一性
The Chromatic Uniqueness of the Dense Graph ■作者机构:青海师范大学数学与信息科学系西宁810008 河北科技师范学院数理系河北秦皇岛066004
出 版 物:《西南大学学报(自然科学版)》 (Journal of Southwest University(Natural Science Edition))
年 卷 期:2009年第31卷第4期
页 面:16-20页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:利用伴随多项式的代数性质,将伴随多项式的末项应用到图色唯一性的研究中,在一定限制条件下得到了稠密图■色唯一的充要条件:设n是不小于8的偶数,m≥2.若h(Pm)h(Q(4,n-5)),则■是色唯一的当且仅当n≠8.