三类连通图的伴随唯一性.pdfVIP

2 一一2 }’ 2000年 4月 东 北 大 学 学 报 ( 自 然 科 学 版 ) Apr． 2000 第21卷第2期 JournalofNortheasternUniverslty(NaturalScience) Vol_21No．2 文章编号：1005—3026(2000)02—0218—04 三类连通图的伴随唯一性 糊 ， ． ， D叼 (1东北太学理学院，xT．享 ∞ 悔事大学蓦础部．辽宁大连 116026； 3．沈阳建筑工程学院．辽宁 沈阳 I100 ) 柏 要：在寻找色唯一图中．使甩图的伴随多项式丽不使用色多项式可以得到某些结果．表 示 点 +2进连通图中伴随多项式的第三个系数达到其最大值且第四十幂数达到其最小值的三 类图组成的图族，本文给出这三类图伴随唯一．从而它们的补图色唯一的充分条件． 关 键 词：连通图；伴随唯一；色唯～ ． 中圉分娄号：Q