Article ID Journal Published Year Pages File Type
4646657 Discrete Mathematics 2016 9 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,