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

一类图的色唯一性
引用本文:臧运华.一类图的色唯一性[J].东北师大学报(自然科学版),1999(3):20-23.
作者姓名:臧运华
作者单位:宁波大学管理学系!浙江宁波315211
摘    要:利用图的色多项式和图的结构间的内在联系,以及图的色数和点的度之间的关系,把满足一定条件的图分成几种情形,证明了当n≥3,m≥3时,由完全图Kn和图Cm重叠于一条边得到的一类科是色唯一的。

关 键 词:色唯一性  完全图  色数  图论

Chromatic uniqueness of a class graphs
ZANG Yun,hua.Chromatic uniqueness of a class graphs[J].Journal of Northeast Normal University (Natural Science Edition),1999(3):20-23.
Authors:ZANG Yun  hua
Abstract:
Keywords:chromatic uniqueness  complete graph  chromatic number
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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