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

一类完全图的圈因子分解
引用本文:王建方,刘家壮,刘儒英.一类完全图的圈因子分解[J].青海师范大学学报(自然科学版),1989(2).
作者姓名:王建方  刘家壮  刘儒英
作者单位:中科院应用数学研究所,山东大学,青海师范大学
摘    要:C_t表示长度为t的圈,一个图G=(V,E)的一个C_t-因子分解是边集E的一个分划{E_1,E_2,…,E_k},使得■i∈{1,2,…,k},支撑子图(V,E_1)的每个分枝都同构于C_t,(V,E_1)被称为G的一个C_t-因子。本文讨论了完全图的圈因子分解,主要结果为:若p=(2n 1)~m。则完全图Kp存在一个C_(2u 1)-因子分解。

关 键 词:完全图    因子分解

CYCLE FACTORIZATIONS OF COMPLETE GRAPHS
Wang Jianfang.CYCLE FACTORIZATIONS OF COMPLETE GRAPHS[J].Journal of Qinghai Normal University(Natural Science Edition),1989(2).
Authors:Wang Jianfang
Abstract:
Keywords:Complete graphs  Cycle  Factorizations    
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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