稠密图[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-02-10 |
A characterization for chromatic equivalence classes of dense graph |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
|