Each 3-strong Tournament Contains 3 Vertices Whose Out-arcs Are Pancyclic
β Scribed by Jinfeng Feng
- Book ID
- 106047784
- Publisher
- Springer Japan
- Year
- 2009
- Tongue
- English
- Weight
- 137 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract An arc leaving a vertex x in a digraph is called an outβarc of x. Thomassen (J Combin Theory Ser B 28 (1980), 142β163) proved that every strong tournament contains a vertex whose every outβarc is contained in a Hamiltonian cycle. In 2000, Yao et al. (Discrete Appl Math 99 (2000), 245β24
## 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