Strongly quasi-Hamiltonian-connected semicomplete multipartite digraphs

DOI10.1016/J.DISC.2013.08.015MaRDI QIDQ394200zbMATH OpenOpenAlexFDO

Authors Yubao Guo, Michel Surmacs, Mei Lu

Publication date 24 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.08.015

zbMATH Keywords

multipartite tournamentsemicomplete multipartite digraphstrong quasi-Hamiltonian connectivity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Recommendations

• Weakly quasi-Hamiltonian-connected multipartite tournaments
• Weakly quasi-Hamiltonian-set-connected multipartite tournaments
• Quasi-hamiltonian paths in semicomplete multipartite digraphs
• One-diregular subgraphs in semicomplete multipartite digraphs
• Strongly Hamiltonian-connected locally semicomplete digraphs

Cites work

• scientific article; zbMATH DE number 3150485 (Why is no real title available?)
• scientific article; zbMATH DE number 3675933 (Why is no real title available?)
• scientific article; zbMATH DE number 1156581 (Why is no real title available?)
• scientific article; zbMATH DE number 867712 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• Diconnected Orientations and a Conjecture of Las Vergnas
• Generalizations of tournaments: A survey
• Hamiltonian paths and cycles in hypertournaments
• Hamiltonian-connected tournaments
• Locally semicomplete digraphs: A generalization of tournaments
• Multipartite tournaments: a survey
• On Subtournaments of a Tournament
• The Theory of Round Robin Tournaments
• Vertex deletion and cycles in multipartite tournaments

Cited in

(11)

• Quasi-Hamiltonian cycles in \(k\)-strong multipartite tournaments
• Strongly Hamiltonian-connected locally semicomplete digraphs
• Weakly quasi-Hamiltonian-set-connected multipartite tournaments
• \(c\)-pancyclic partial ordering and \((c-1)\)-pan-outpath partial ordering in semicomplete multipartite digraphs.
• One-diregular subgraphs in semicomplete multipartite digraphs
• Weakly Hamiltonian-connected locally semicomplete digraphs
• Weakly quasi-Hamiltonian-connected multipartite tournaments
• Spanning multipartite tournaments of semicomplete multipartite digraphs.
• Semicomplete Multipartite Digraphs
• Quasi-hamiltonian paths in semicomplete multipartite digraphs
• Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments

This page was built for publication: Strongly quasi-Hamiltonian-connected semicomplete multipartite digraphs

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