有向二部图中的独立有向6-圈

有向二部图中的独立有向6-圈

证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中 |V1|=|V2|=3k, k为整数.

作 者： 朱莎 郝荣霞 徐兰栓 ZHU Sha HAO Rong-xia XU Lan-shuan   作者单位： 朱莎,郝荣霞,ZHU Sha,HAO Rong-xia(北京交通大学,理学院,北京,100044)

徐兰栓,XU Lan-shuan(邢台广播电视大学,理工系,河北,邢台,054000) 

刊 名： 北京交通大学学报（自然科学版）  ISTIC PKU 英文刊名： JOURNAL OF BEIJING JIAOTONG UNIVERSITY  年，卷(期)： 2007 31(6)  分类号： O157.5  关键词： 图   二部图   有向图   独立有向6-圈  

【有向二部图中的独立有向6-圈】相关文章：

二部图中的独立6-圈04-29

有向图覆盖的Zeta函数04-27

无收点的有向图代数04-30

无收点的有向图代数04-30

向自己突围03-05

向暖的作文11-11

向保安学习02-20

向水鞠躬04-26

向土地找钱04-26

向死而生04-27