关于K_4(2,2,3,δ,ε,η)的色性问题  

Chromatic equivalence of a family of K_4 homeomorphs

作　　者：彭燕玲[1] 

机构地区：[1]苏州科技学院数学系,江苏苏州215009

出　　处：《上海师范大学学报（自然科学版）》2004年第4期9-11,共3页Journal of Shanghai Normal University(Natural Sciences)

基　　金：国家自然科学基金项目(10061003).

摘　　要：证明在K4-同胚图K4(2,2,3,δ,ε,η)这一类图簇中,任何两个不同构的图之间不存在色等价关系.这一结论从色多项式的角度刻划了K4-同胚图K4(2,2,3,δ,ε,η)的结构特征,为研究K4-同胚图K4(α,β,γ,δ,ε,η)的色唯一性奠定了基础.LetK4(α,β,γ,δ,ε,η) be the K4 homeomorphic graph where the lengths of the six paths between pairs of degree-3 vertices are α,β,γ,δ,ε,η respectively. It is shown that any two nonisomorphic K4 -Homeomorphic graphs K4(2,2,3 ,δ,ε,η) and K4(2,2,3 ,δ',ε',η') are not chromatically equivalent. With this result, the structures of the graph K4(2,2,3 ,δ,ε,η) is characterized and is useful for studying the chromaticity of general K4 -Homeomorphic graph K4(α,β,γ,δ,ε,η) .

关 键 词：色多项式 色等价性 K4-同胚图 

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