首页 | 本学科首页   官方微博 | 高级检索  
     

二部竞赛图中互补的回路
引用本文:宋增民. 二部竞赛图中互补的回路[J]. 东南大学学报(自然科学版), 1988, 0(5)
作者姓名:宋增民
作者单位:南京工学院数学力学系
摘    要:设R=(X,Y,A)是一个二部竟赛图,|X|=|Y|=2k+1,k≥4,如果δ~-=k,δ~+=k,则对R中任一指定点x,R中存在一对点不相交的回路C_1和C_2,其长之和为4k+2,C_1包含点x且|V(C_1)|≤6,除非R同构于R(k+1,k+1,k,k)。

关 键 词:二部竞赛图  回路  互补

The Complementary Cycle in Bipartite Tournament
Song Zengmin. The Complementary Cycle in Bipartite Tournament[J]. Journal of Southeast University(Natural Science Edition), 1988, 0(5)
Authors:Song Zengmin
Affiliation:Department of Mathematics and Mechanics
Abstract:
Keywords:bipartite tournament   cycle   complementary
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号