9阶轮图的一个派生图的色多项式唯一性的证明  

Uniqueness of chromatic polynomial about derivative graph of nine order profile diagram

作　　者：李红[1] 刘群[1] 

机构地区：[1]东北大学秦皇岛分校,河北秦皇岛066004

出　　处：《鞍山科技大学学报》2003年第1期54-56,共3页Journal of Anshan University of Science and Technology

基　　金：国家自然科学基金资助项目(10001025)

摘　　要：当n是奇数时,W_n表示n阶轮相间地去掉(n-1)/2条幅所得到的图,利用图的色多项式等价性的关系,证明了W_9是色唯一的。Wn represent n order profile diagram getting rid of (n - 1l)/2 bar alternate-graph if n is odd number. It was proved that W9 is uniquely colorable graph utilizing the equivalent relation of chromatic polynomial.

关 键 词：色唯一 色多项式 色多项式唯一图 轮图 证明 

分 类 号：O157.5[理学—数学]