广义圈的同构因子分解  

Isomorphic Factorization of Generalized Circle

作　　者：田贺民[1] 朱丽梅[2] 

机构地区：[1]沈阳工业学院理学院,辽宁沈阳110168 [2]沈阳航空工业学院基础部,辽宁沈阳110034

出　　处：《辽宁大学学报（自然科学版）》2003年第2期102-104,共3页Journal of Liaoning University：Natural Sciences Edition

摘　　要：广义圈是一个简单图C二(V,E),其中点集V。VOU…UVn_1,IVO 二…=IVnll,边集E=u。I。E Vi,。E Vi+;,i二 0,…,n-l,i+l二 mod(川.证明了广义圈可以分解为I个同构因子的充要条件是 t可以整除该广义圈的边数.A generalized circle is a simple graph G=(V,E) in which V=V1U……UVn |V1|=……=|Vn|, and E={uv|u∈*Vi,v∈*Vi+1,i=1,……,n-1,i+1=mod ( n )} . This paper has proved that every generalized circle can be decomposed into t factors which are pair-wise isomorphic if and only if the number of edges of the generalized circle can be divided by t.

关 键 词：简单图 广义圈 同构因子分解 边数 图论 独立集 

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