推荐文档列表

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

时间:2021-12-09 10:37:14 数理化学论文 我要投稿

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