一类色等价图的图特征  

Characteristics of a Class Chromatic Equivalence Graphs

作　　者：臧运华[1,2] 袁秉成[1,2] 

机构地区：[1]东北师范大学数学系 [2]宁波大学应用数学系

出　　处：《东北师大学报（自然科学版）》1998年第3期46-48,共3页Journal of Northeast Normal University(Natural Science Edition)

摘　　要：给出了一个有割点的连通图Ｇ是色唯一的充分必要条件为Ｇ由一个色唯一、顶点可迁图连一尾构成．进而证明了若Ｍ为色唯一，不含分离边的连通图，且Ｐ（Ｇ，λ）＝（λ－１）Ｋｐ（Ｍ），则Ｇ含一子图同构于Ｍ及Ｋ个桥．Following results are given:First, let G be a connected graph with cutpoint,then G is chromatiically unique if and only if G is a chromatcally unique, vertex transitive graph with a tail. Then on the base of above result, it is proved that if P(G)=(λ-1) kP(M) , where M is a chromatically unique connected graph without separating edge, then G contains a subgraph isomorphic to M and K bridges.

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

分 类 号：O157.5[理学—数学]