摘要
通过利用链多项式的性质,由K4-同胚图的链多项式得到了几类同胚图的链多项式,进而得到了它们的色多项式。
This paper first derives the chain polynomials of some classes of homeomorphism graphs from the chain polynomials of homeomorphs by using the properties of chain polynomials, and further obtains the chromatic polynomials of them.
出处
《西安邮电学院学报》
2007年第5期145-149,共5页
Journal of Xi'an Institute of Posts and Telecommunications
基金
陕西省自然科学基金资助项目(批准号:2004A14)
关键词
压缩重图
同胚图
链多项式
色多项式
reduced multigraph
homeomorphic graphs
chain polynomial
chromatic polynomial
