摘要
利用色多项式研究了围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ',ε',η')之间的色等价性问题,指出围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ',ε',η')不存在色等价关系。这一结论有助于解决围长为7的K同胚图的色唯一性问题。
In this paper,the chromatic equivalence of K4(1,3,3,δ,ε,η) and K4(3,2,2,δ',ε',η') girthing 7 is studied from the point of view of their chromatic polynomials. It is shown thatK4(1,3,3,δ,ε,η) and K4(3,2,2,δ',ε',η') are not equivalent. This conclusion helps to solve the problem of chromatic uniqueness of the K4-homeomorphs girthing 7.
出处
《苏州科技学院学报(自然科学版)》
CAS
2004年第4期31-34,共4页
Journal of Suzhou University of Science and Technology (Natural Science Edition)
基金
国家自然科学基金资助项目(10061003)
苏州科技学院科研基金资助项目
关键词
色多项式
色等价性
K4同胚图
chromatic polynomials
chromatic equivalence
K_4-homeomorphs