>> 自然科学版期刊 >> 2007年02期 >> 正文
m<50时完全二部图Kn,n的循环m-圈分解
供稿: 郑玉歌;姬玉荣 时间: 2019-05-06 次数:

作者:郑玉歌;姬玉荣

作者单位:河南理工大学数学与信息科学学院河南理工大学数学与信息科学学院

摘要:设Kn,n表示每部分具有n个顶点的完全二部图,本文利用差集的方法来构造Kn,n的循环m-圈分解,讨论了30<m<50时的所有整数的循环m-圈分解的存在性,并最终给出了当m<50时,Kn,n存在循环m-圈分解的充分必要条件.

基金:河南省自然科学基金资助项目(0611055600);

关键词:循环m-圈分解;差系统;完全二部图;型;

DOI:10.16186/j.cnki.1673-9787.2007.02.021

分类号:O157.5

最近更新