摘要
本文证明了,对任意大于1的整数k_1+k_2=2k,k 正则二部竞赛图R 中含有两个点不相交的回路C_(2k1) 和C_(2k2) 或拟回路C2_(k2) ,除非R≌R.
In this paper,it is proved that,for any integers k,k_1,k_2>1,k_1+k_2=2k,a k-regular bipartite tournament cantains two point-disjoint circuits C_(2K_1) and C_(2K_2) ,or quasi-circuit (?) to be definedexactly in the text with only one exception.
出处
《铁道科学与工程学报》
CAS
CSCD
1989年第1期86-88,共3页
Journal of Railway Science and Engineering
关键词
k正则二部竞赛图
几乎正则
点不相交的回路
拟回路
k-regular bipartite tournament
near-regular
point-disjoint circuits
quasi-circuit
