三类连通图的伴随唯一性
来源期刊：东北大学学报(自然科学版)2000年第2期
论文作者：崔立彦 赵连昌 马晓娟
文章页码：218 - 221
关键词：连通图;伴随唯一;色唯一;
摘 要：在寻找色唯一图中 ,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n +2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族 ,本文给出这三类图伴随唯一 ,从而它们的补图色唯一的充分条件·
崔立彦，赵连昌，马晓娟
东北大学理学院!辽宁沈阳110006大连海事大学基础部!辽宁大连116026沈阳建筑工程学院!辽宁沈阳1100.
摘 要：在寻找色唯一图中 ,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n +2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族 ,本文给出这三类图伴随唯一 ,从而它们的补图色唯一的充分条件·
关键词：连通图;伴随唯一;色唯一;
