关于图H_s的色性

摘要

设H是具有两个2度点的2-树,用H_s记作用一条长为s的道路联结H的两个2度点所得到的图。本文证明了当1V（H）=7,s≥2时,图H_s是色唯一的。作为推论,当n≥8时,图W（n,6）是色唯一的,从而解决了文献[3]中的问题2。

关键词

色多项式 / 色等价 / 色唯一 / 纯四边形

基金资助

国家自然科学基金资助项目; 国家教委高校博士点学科专项基金资助课题