The number of vertices whose out-arcs are pancyclic in a 2-strong tournament
β Scribed by Ruijuan Li; Shengjia Li; Jinfeng Feng
- Book ID
- 108112697
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 133 KB
- Volume
- 156
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A __tournament__ is a digraph, where there is precisely one arc between every pair of distinct vertices. An arc is __pancyclic__ in a digraph __D__, if it belongs to a cycle of length __l__, for all 3ββ€β__l__ββ€β|__V__ (__D__) |. Let __p__(__D__) denote the number of pancyclic arcs in a
## Abstract Yao et al. (Discrete Appl Math 99 (2000), 245β249) proved that every strong tournament contains a vertex __u__ such that every outβarc of __u__ is pancyclic and conjectured that every __k__βstrong tournament contains __k__ such vertices. At present, it is known that this conjecture is t