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

二部竞赛图中的互补回路
引用本文:王建中. 二部竞赛图中的互补回路[J]. 中北大学学报(自然科学版), 1990, 0(1)
作者姓名:王建中
摘    要:设R=(V,A)是一个n×n二部竞赛图,n≥7,若对任意的uvA(R),均有d_R~+(u)+d_R~-(v)≥n,则R中存在两个点不相交的回路,其长度分别为4和2n-4.

关 键 词:二部竞赛图  回路  互补回路  强连通图  同构

TWO COMPLEMENTARY CYCLES IN BIPARTITE TOURNAMENTS
Wang Jianzhong. TWO COMPLEMENTARY CYCLES IN BIPARTITE TOURNAMENTS[J]. Journal of North University of China, 1990, 0(1)
Authors:Wang Jianzhong
Affiliation:Wang Jianzhong
Abstract:
Keywords:bipartite tournament  cycles  complementary cycles  strong connectivity
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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