传递的二部竞赛图的性质
谭尚旺, 张德龙
2003, 18(4):
358-363.
摘要
(
13 )
PDF (181KB)
(
7
)
相关文章 |
计量指标
Let Γ ,n denote all m × n strongly connected bipartite tournaments and α( m ,n)the maxi- mal integer k such that every m × n bipartite tournament contains at least a k × k transitive bipartite subtournament.Let t( m ,n ,k ,l)= max{t( T m ,n ,k ,l):T m ,n ∈ Γ ,n },where t( T m ,n ,k ,l)is the
number of k× l( k ≥2,l ≥2)transitive bipartite subtournaments contained in T m ,n ∈ Γ ,n .We ob-
tain a method of graph theory for solving some integral programmings,investigate the upper bounds of α( m ,n)and obtain t( m ,n ,k ,l).