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

广义圈的同构因子分解
引用本文:田贺民,朱丽梅. 广义圈的同构因子分解[J]. 辽宁大学学报(自然科学版), 2003, 30(2): 102-104
作者姓名:田贺民  朱丽梅
作者单位:1. 沈阳工业学院理学院,辽宁,沈阳,110168
2. 沈阳航空工业学院基础部,辽宁,沈阳,110034
摘    要:广义圈是一个简单图G=(V,E),其中点集V=V0∪…∪Vn-1,|V0|=…=|Vn-1|,边集E=|uv|u∈Vi,v∈Vi=1,i=0,…,n-1,i 1=mod(n)|,证明了广义圈可以分解为t个同构因子的充要条件是t可以整除该广义圈的边数.

关 键 词:简单图 广义圈 同构因子分解 边数 图论 独立集
文章编号:1000-5846(2003)02-0102-03
修稿时间:2002-07-04

Isomorphic Factorization of Generalized Circle
TIAN He-min,ZHU Li-mei. Isomorphic Factorization of Generalized Circle[J]. Journal of Liaoning University(Natural Sciences Edition), 2003, 30(2): 102-104
Authors:TIAN He-min  ZHU Li-mei
Abstract:
Keywords:generalized circle  isomorphic factorization  composition of graphs.
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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