Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646657 | Discrete Mathematics | 2016 | 9 Pages |
Abstract
In this paper, we characterize all weakly quasi-Hamiltonian-connected multipartite tournaments-i.e., for every pair of vertices, there is at least one quasi-Hamiltonian path between them. Our results include and extend corresponding ones concerning tournaments due to Thomassen.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michel Surmacs,