东北大学学报(自然科学版) ›› 2000, Vol. 21 ›› Issue (2): 218-221.DOI: -

• 论著 • 上一篇    下一篇

三类连通图的伴随唯一性

崔立彦;赵连昌;马晓娟   

  1. 东北大学理学院!辽宁沈阳110006;大连海事大学基础部!辽宁大连116026;沈阳建筑工程学院!辽宁沈阳1100.
  • 收稿日期:2000-04-15 修回日期:2000-04-15 出版日期:2000-02-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目!(19871007);;辽宁省教委高校科研项目!(9635321239)

-

-   

  1. -
  • Received:2000-04-15 Revised:2000-04-15 Online:2000-02-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

摘要: 在寻找色唯一图中,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n+2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族,本文给出这三类图伴随唯一,从而它们的补图色唯一的充分条件·

关键词: 连通图, 伴随唯一, 色唯一

Abstract: -

中图分类号: