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

一类色等价图的图特征
引用本文:臧运华,袁秉成.一类色等价图的图特征[J].东北师大学报(自然科学版),1998(3):46-48.
作者姓名:臧运华  袁秉成
作者单位:东北师范大学数学系(臧运华),宁波大学应用数学系(袁秉成)
摘    要:给出了一个有割点的连通图G是色唯一的充分必要条件为G由一个色唯一,顶点可迁图连一尾构成,进而证明了若M为色唯一,不含分离边的连通图,且P(G,λ)=(λ-1)^kp(M)则G含一子图同构于M及K个桥。

关 键 词:色等价  色唯一  连通图

Characteristics of a Class Chromatic Equivalence Graphs
Zang Yunhua,Yuan Bingcheng.Characteristics of a Class Chromatic Equivalence Graphs[J].Journal of Northeast Normal University (Natural Science Edition),1998(3):46-48.
Authors:Zang Yunhua  Yuan Bingcheng
Abstract:
Keywords:chromatic equivalence  chromatic uniqueness  connected graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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