# [1]宋增民.二部竞赛图中互补的回路[J].东南大学学报(自然科学版),1988,18(5):32-38.[doi:10.3969/j.issn.1001-0505.1988.05.005] 　Song Zengmin (Department of Mathematics and Mechanics).The Complementary Cycle in Bipartite Tournament[J].Journal of Southeast University (Natural Science Edition),1988,18(5):32-38.[doi:10.3969/j.issn.1001-0505.1988.05.005] 点击复制 二部竞赛图中互补的回路() 分享到： var jiathis_config = { data_track_clickback: true };

18

1988年第5期

32-38

1988-09-20

## 文章信息/Info

Title:
The Complementary Cycle in Bipartite Tournament

Author(s):
Song Zengmin (Department of Mathematics and Mechanics)

Keywords:

+
DOI:
10.3969/j.issn.1001-0505.1988.05.005

Abstract:
Let R=（X, Y, A） be a bipartite tournament, |X|=|Y|=2k+1 and k≥4. If the minimum in-degree and out-degree of R are k, then for any vertex x in R, R contains a pair of vertexdisjoint cycles C_1 and C_2 which include all vertices, C_1 contains the vertex x and |V（C_1）|≤6, unless R isomorph to R（k+1, k+1, k, k）.

## 相似文献/References:

[1]顾立钧,吕震中,瞿佳晋.单元机组负荷控制系统的分析和整定[J].东南大学学报(自然科学版),1988,18(4):83.[doi:10.3969/j.issn.1001-0505.1988.04.011]
Gu Lijun Lu Zhenzhong Qu Jiajin(Department of Power Engineering).The Analysis of the Generating Unit Load Control System[J].Journal of Southeast University (Natural Science Edition),1988,18(5):83.[doi:10.3969/j.issn.1001-0505.1988.04.011]
[2]宋增民.有向图中弧数和回路[J].东南大学学报(自然科学版),1987,17(2):121.[doi:10.3969/j.issn.1001-0505.1987.02.013]
Song Zhenmin(Department of Mathematics and Mechanics).Number of Arcs and Cycles in Digraphs[J].Journal of Southeast University (Natural Science Edition),1987,17(5):121.[doi:10.3969/j.issn.1001-0505.1987.02.013]
[3]宋增民.关于有向图的回路性质[J].东南大学学报(自然科学版),1987,17(5):60.[doi:10.3969/j.issn.1001-0505.1987.05.007]
Song Zengmin (Department of Mathematics and Mechanics).About Some Cyclic Properties in Digraphs[J].Journal of Southeast University (Natural Science Edition),1987,17(5):60.[doi:10.3969/j.issn.1001-0505.1987.05.007]
[4]宋增民.二部定向图中最长路和回路[J].东南大学学报(自然科学版),1986,16(2):40.[doi:10.3969/j.issn.1001-0505.1986.02.006]
Song Zhenmin.Longest Paths and Cycles in Bipartite Oriented Graphs[J].Journal of Southeast University (Natural Science Edition),1986,16(5):40.[doi:10.3969/j.issn.1001-0505.1986.02.006]
[5]宋增民.定向图中长的路和回路[J].东南大学学报(自然科学版),1986,16(5):102.[doi:10.3969/j.issn.1001-0505.1986.05.012]
Song Zhenmin.Long Paths and Cycles in Oriented Graphs[J].Journal of Southeast University (Natural Science Edition),1986,16(5):102.[doi:10.3969/j.issn.1001-0505.1986.05.012]