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

完全偶图的一类(1,2)-因子分解
引用本文:侯旻.完全偶图的一类(1,2)-因子分解[J].南京工程学院学报(自然科学版),2005,3(2):1-5.
作者姓名:侯旻
作者单位:南京工程学院基础部,江苏,南京,210013
基金项目:南京工程学院科研基金项目(KXJ04099)
摘    要:图G的一个支撑子图F称为G的一个(1,2)因子,当F的每一个连通分支是路或圈.若G能够分解成边不交的(1,2)—因子的并,则称这样的并为G的一个(1,2)—因子分解.完全偶图Km,n存在具有最小边数和最大边数的(1,2)—因子,定理1和定理2给出了Km,n的上述(1,2)—因子分解.

关 键 词:(1  2)-因子  (1  2)-因子分解
文章编号:1672-2558(2005)02-0001-05
修稿时间:2004年12月17

A Class of (1,2)-Factorizations of a Complete Graph
HOU Min.A Class of (1,2)-Factorizations of a Complete Graph[J].Journal of Nanjing Institute of Technology :Natural Science Edition,2005,3(2):1-5.
Authors:HOU Min
Abstract:
Keywords:(1  2)-factor  (1  2)-factorization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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