首页 | 本学科首页   官方微博 | 高级检索  
     

几类同胚图的链多项式和色多项式
引用本文:李雪香.几类同胚图的链多项式和色多项式[J].西安邮电学院学报,2007,12(5):145-149.
作者姓名:李雪香
作者单位:北京蓝天文化教育中心,北京,101100
摘    要:通过利用链多项式的性质,由K4-同胚图的链多项式得到了几类同胚图的链多项式,进而得到了它们的色多项式。

关 键 词:压缩重图  同胚图  链多项式  色多项式
文章编号:1007-3264(2007)05-0145-05
收稿时间:2006-12-15
修稿时间:2006-12-15

Chain polynomials and chromatic polynomials of several classes of homeomorphism graphs
LI Xue-xiang.Chain polynomials and chromatic polynomials of several classes of homeomorphism graphs[J].Journal of Xi'an Institute of Posts and Telecommunications,2007,12(5):145-149.
Authors:LI Xue-xiang
Affiliation:Lantian Cultural Development Centre of Beijing, Beijing 101100, China
Abstract: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.
Keywords:reduced multigraph  homeomorphic graphs  chain polynomial  chromatic polynomial
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号