Complementary cycles containing a fixed arc in diregular bipartite tournaments

DOI10.1016/0012-365X(94)90042-6MaRDI QIDQ1336719zbMATH OpenFDO

Authors Keming Zhang, Zengmin Song, Y. Manoussakis

Publication date 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)90042-6

zbMATH Keywords

4-cyclebipartite tournamentcomplementary directed cyclesdigraphHamilton directed cycle

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Review text

Two vertex-disjoint directed cycles in some digraph are said to be complementary if they span the vertex set of the digraph. Given a \(k\)- regular bipartite tournament \(B\) and a specified arc \((u, v)\), the authors prove there exists a pair of complementary directed cycles \(C_ 1\) and \(C_ 2\) such that \(C_ 1\) has length four and contains the arc \((u, v)\), while \(C_ 2\) has length \( | V (B)| -4\).

Recommendations

• scientific article; zbMATH DE number 398963
• scientific article; zbMATH DE number 54800
• scientific article; zbMATH DE number 123398
• Complementary cycles in regular bipartite tournaments
• All regular multipartite tournaments that are cycle complementary

Cites work

• Cycles and paths in bipartite tournaments with spanning configurations
• Cycles and paths of many lengths in bipartite digraphs
• scientific article; zbMATH DE number 123398 (Why is no real title available?)
• scientific article; zbMATH DE number 4127237 (Why is no real title available?)

Cited in

(13)

• Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang conjecture
• Complementary cycles containing prescribed vertices in tournaments
• Multipartite tournaments: a survey
• All 2-connected in-tournaments that are cycle complementary
• scientific article; zbMATH DE number 54800 (Why is no real title available?)
• Complementary cycles in regular bipartite tournaments
• scientific article; zbMATH DE number 123398 (Why is no real title available?)
• scientific article; zbMATH DE number 398963 (Why is no real title available?)
• scientific article; zbMATH DE number 4127237 (Why is no real title available?)
• On the existence of specified cycles in bipartite tournaments
• Complementary cycles of any length in regular bipartite tournaments
• Tournament completions of bipartite tournaments and their augmented directed cycles
• Weakly cycle complementary 3-partite tournaments

This page was built for publication: Complementary cycles containing a fixed arc in diregular bipartite tournaments

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