ARC 1-ANTIDIRECTED CYCLES IN TOURNAMENTS  

作　　者：宋增民 

机构地区：[1]Department of Mathematics and Mechanics

出　　处：《Journal of Southeast University(English Edition)》1992年第2期75-84,共10页东南大学学报（英文版）

基　　金：NSFC and YFSU

摘　　要：Let T=(V,A)be a tournament of order n and T_i,…,T_m be diconnectedcomponents in T.If uv ∈A and P is a directed path of length k-1(k≥3)from u to v,We call P ∪{uv}a 1-antidirected cycle of length k.Let k be an integer satisfying 3≤k≤n.If every arc e∈A is contained in a 1-antidirected cycle of length k,we will refer toT as arc k 1-antidirected cyclic.If T is arc k 1-antidirected cyclic for k=3,4,…,n,T iscalled arc 1-antidirected pancyclic.In this paper,we prove that T is arc 1-antidirectedpancyclic if and only if T satisfies one of the following conditions:(i)2≤m≤3 and forany T_i,every arc e∈T_i is contained in a Hamilton path in T_i;(ii)m=1,except some spe-cial tournaments which are to be shown.Let T=(V,A)be a tournament of order n and T_i,…,T_m be diconnected components in T.If uv ∈A and P is a directed path of length k-1(k≥3)from u to v, We call P ∪{uv}a 1-antidirected cycle of length k.Let k be an integer satisfying 3≤k ≤n.If every arc e∈A is contained in a 1-antidirected cycle of length k,we will refer to T as arc k 1-antidirected cyclic.If T is arc k 1-antidirected cyclic for k=3,4,…,n,T is called arc 1-antidirected pancyclic.In this paper,we prove that T is arc 1-antidirected pancyclic if and only if T satisfies one of the following conditions:(i)2≤m≤3 and for any T_i,every arc e∈T_i is contained in a Hamilton path in T_i;(ii)m=1,except some spe- cial tournaments which are to be shown.

关 键 词：CYCLE TOURNAMENT ARC 

分 类 号：G64[文化科学—高等教育学]