摘要
给出了不连通图和含割点的连通图为色唯一的充分必要条件,同时给出了2-连通图是色唯一的一个必要条件以及相应的一些结果。
A necessary and sufficient condition for disconnected graph and connected graph containing cutpoint to be chromatically unique is presented. lt is shown a necessary condition for 2-connected graph to be chromatically unique.
出处
《宁波大学学报(理工版)》
CAS
1998年第3期5-8,共4页
Journal of Ningbo University:Natural Science and Engineering Edition
关键词
色等价
色唯一
弱色唯一
强色唯一
chromatic equivalence chromatic uniqueness weak chromatic uniqueness strongly chromatic uniqueness