Path-connectivity in local tournaments

Discrete Mathematics

Volumn 167-168, Issue , 1997, Pages 353-372

  Guo, Yubao ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040567476     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)00240-3     Document Type: Article

References (23)

1. B. Alspach, Cycles of each length in regular tournaments. Can. Math. Bull. 10 (1967) 283-286.
2. J. Bang-Jensen, Locally semicomplete digraphs: a generalization of tournaments, J. Graph Theory 14 (1990) 371-390.
3. J. Bang-Jensen, On the structure of locally semicomplete digraphs, Discrete Math. 100 (1992) 243-265.
4. J. Bang-Jensen, Y. Guo, G. Gutin and L. Volkmann, A classification of locally semicomplete digraphs, Discrete Math. 167/168 (this double volume) (1997) 101-114.
5. J. Bang-Jensen, Y. Guo and L. Volkmann, Weakly Hamiltonian-connected locally semicomplete digraphs, J. Graph Theory 21 (1996) 163-172.
6. J. Bang-Jensen, P. Hell and J. Huang, Local tournaments and proper circular arc graphs, Lecture Notes in Computer Science, Vol. 450 (Springer, Berlin, 1990) 101-108.
7. Y.H. Bu and K.M. Zhang, Arc-pancyclicity of local tournaments, submitted.
8. Y.H. Bu and K.M. Zhang, Completely strong path-connectivity of local tournaments, submitted.
9. Y. Guo, Locally Semicomplete Digraphs, PhD Thesis, RWTH Aachen, Germany; Aachener Beiträge zur Mathematik Band 13, Augustinus-Buchhandlung Aachen 1995.
10. Y. Guo, Strongly Hamiltonian-connected locally semicomplete digraphs, J. Graph Theory 22 (1996) 65-73.
11. Y. Guo, Spanning local tournaments in locally semicomplete digraphs, submitted.
12. Y. Guo and L. Volkmann, Connectivity properties of locally semicomplete digraphs, J. Graph Theory 18 (1994) 269-280.
13. Y. Guo and L. Volkmann, On complementary cycles in locally semicomplete digraphs, Discrete Math. 135 (1994) 121-127.
14. Y. Guo and L. Volkmann, Locally semicomplete digraphs that are complementary m-pancyclic, J. Graph Theory 21 (1996) 121-136.
15. J. Huang, Tournaments-like oriented graphs, PhD Thesis, Simon Fraser University, 1992.
16. J. Huang, On the structure of local tournaments, J. Combin. Theory Ser. B 63 (1995) 200-221.
17. J.W. Moon, Topics on Tournaments (Holt, Rinehart and Winston, New York, 1968).
18. C. Thomassen, Hamiltonian-connected tournaments, J. Combin. Theory Ser. B 28 (1980) 142-163.
19. F. Tian, Z.S. Wu and C.Q. Zhang, Cycles of each length in tournaments, J. Combin. Theory Ser. B 33 (1982) 245-255.
20. Z.S. Wu, K.M. Zhang and Y. Zou, A necessary and sufficient condition for arc-pancyclicity of tournaments, Sci. Sinica Ser. A 25 (1982) 249-254.
21. K.M. Zhang, Completely strong path-connected tournaments, J. Combin. Theory Ser. B 33 (1982) 166-177.
22. K.M. Zhang and Z.S. Wu, A necessary and sufficient condition for completely strong path-connected tournaments, Chinese Ann. Math. 4A(3) (1983) 385-392.
23. K.M. Zhang, Z.S. Wu and Y. Zou, On the existence of a class of tournaments with completely strong path connectivity, J. Nanjing Univ. 3 (1981) 303-307.