Weakly quasi-Hamiltonian-set-connected multipartite tournaments

DOI10.1016/J.DAM.2012.02.012MaRDI QIDQ427900zbMATH OpenOpenAlexFDO

Authors Yubao Guo, Michel Surmacs, Mei Lu

Publication date 18 June 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2012.02.012

zbMATH Keywords

multipartite tournamentquasi-Hamiltonian-connectivityweak quasi-Hamiltonian-set-connectivity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Weakly quasi-Hamiltonian-connected multipartite tournaments
• Quasi-Hamiltonian cycles in k-strong multipartite tournaments
• Strongly quasi-Hamiltonian-connected semicomplete multipartite digraphs
• Weakly Hamiltonian-connected ordinary multipartite tournaments
• Weakly Complementary Cycles in 3-Connected Multipartite Tournaments

Cites work

• Cycles in multipartite tournaments
• Hamiltonian-connected tournaments
• scientific article; zbMATH DE number 867712 (Why is no real title available?)
• On Subtournaments of a Tournament
• Vertex deletion and cycles in multipartite tournaments

Cited in

(12)

• Weakly Hamiltonian-connected ordinary multipartite tournaments
• Quasi-hamiltonian paths in semicomplete multipartite digraphs
• Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments
• Competitively orientable complete multipartite graphs
• Quasi-Hamiltonian cycles in k-strong multipartite tournaments
• Strongly quasi-Hamiltonian-connected semicomplete multipartite digraphs
• Stable sets of weak tournaments
• Generalized paths and cycles in semicomplete multipartite digraphs
• Generalized competitively orientable complete multipartite graphs
• Locally semicomplete multipartite digraphs: a generalization of both locally semicomplete digraphs and semicomplete multipartite digraphs
• The complexity of color-constrained paths in semicomplete multipartite digraphs
• Weakly quasi-Hamiltonian-connected multipartite tournaments

This page was built for publication: Weakly quasi-Hamiltonian-set-connected multipartite tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q427900)