有向二部图中的独立有向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-圈