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

稠密图[T(1,2,n)∪(∪iCui)]补的色等价刻画
引用本文:殷建.稠密图[T(1,2,n)∪(∪iCui)]补的色等价刻画[J].山东大学学报(理学版),2004,39(4):29-35.
作者姓名:殷建
作者单位:山东大学威海分校计算机系,山东威海264209
基金项目:教育部高等学校骨干教师计划资助项目
摘    要:研究稠密图T(1,2,n)∪(∪iCui)]补的色性,并刻画它的色等价图,其中,T(l1,l2,l3,)(l1≤l2≤l3)表示只有一个3点度,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式。

关 键 词:色等价  色多项式  伴随多项式
文章编号:1671-9352(2004)04-0029-07
修稿时间:2004年2月10日

A characterization for chromatic equivalence classes of dense graph
Abstract:
Keywords:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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