Weakly Hamiltonian-connected ordinary multipartite tournaments
From MaRDI portal
Publication:1842145
DOI10.1016/0012-365X(94)00188-OzbMath0834.05027OpenAlexW2046516849MaRDI QIDQ1842145
Gregory Gutin, Jing Huang, Jörgen Bang-Jensen
Publication date: 10 March 1996
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(94)00188-o
Related Items
Characterization of vertex pancyclic and pancyclic ordinary complete multipartite digraphs, Paths and cycles in extended and decomposable digraphs, Trail-connected tournaments, Quasi-hamiltonian paths in semicomplete multipartite digraphs, Multipartite tournaments: a survey, Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments, Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs, Linkages in locally semicomplete digraphs and quasi-transitive digraphs, Semicomplete Multipartite Digraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
- Hamiltonian-connected tournaments
- On the structure of locally semicomplete digraphs
- A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian
- Kings in quasi-transitive digraphs
- On the structure of local tournaments
- Weakly hamiltonian-connected vertices in bipartite tournaments
- Locally semicomplete digraphs: A generalization of tournaments
- Finding a Longest Path in a Complete Multipartite Digraph
- Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey
- Quasi‐transitive digraphs