Strongly quasi-Hamiltonian-connected semicomplete multipartite digraphs

DOI10.1016/J.DISC.2013.08.015zbMATH Open1280.05053OpenAlexW2085437413MaRDI QIDQ394200FDOQ394200

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

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

zbMATH Keywords

multipartite tournamentsemicomplete multipartite digraphstrong quasi-Hamiltonian connectivity

Mathematics Subject Classification ID

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

Cites Work

• Locally semicomplete digraphs: A generalization of tournaments
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Subtournaments of a Tournament
• Hamiltonian-connected tournaments
• The Theory of Round Robin Tournaments
• Hamiltonian paths and cycles in hypertournaments
• Title not available (Why is that?)
• Generalizations of tournaments: A survey
• Title not available (Why is that?)
• Vertex deletion and cycles in multipartite tournaments
• Multipartite tournaments: a survey
• Diconnected Orientations and a Conjecture of Las Vergnas
• Title not available (Why is that?)

Cited In (11)

• Quasi-Hamiltonian cycles in \(k\)-strong multipartite tournaments
• Strongly Hamiltonian-connected locally semicomplete digraphs
• Weakly quasi-Hamiltonian-set-connected multipartite tournaments
• One-diregular subgraphs in semicomplete multipartite digraphs
• \(c\)-pancyclic partial ordering and \((c-1)\)-pan-outpath partial ordering 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)