Finding complementary cycles in locally semicomplete digraphs

DOI10.1016/J.DAM.2004.10.002MaRDI QIDQ1763478zbMATH OpenOpenAlexFDO

Authors Morten H. Nielsen, Jørgen Bang-Jensen

Publication date 22 February 2005

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

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

zbMATH Keywords

Polynomial algorithmSemicomplete digraph2-Cycle factorComplementary cyclesLocally semicomplete digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Recommendations

• LOCALLY SEMICOMPLETE DIGRAPHS WITH A FACTOR COMPOSED OF k CYCLES
• On complementary cycles in locally semicomplete digraphs
• Locally Semicomplete Digraphs and Generalizations
• Restricted cycle factors and arc-decompositions of digraphs
• Locally semicomplete digraphs that are complementarym-pancyclic

Cites work

• scientific article; zbMATH DE number 3914352 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• Complementary cycles of all lengths in tournaments
• Locally semicomplete digraphs: A generalization of tournaments
• Minimum cycle factors in quasi-transitive digraphs
• On complementary cycles in locally semicomplete digraphs
• The partition of a strong tournament

Cited in

(8)

• Minimum cycle factors in quasi-transitive digraphs
• On complementary cycles in locally semicomplete digraphs
• Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties
• Tournaments and Semicomplete Digraphs
• Restricted cycle factors and arc-decompositions of digraphs
• LOCALLY SEMICOMPLETE DIGRAPHS WITH A FACTOR COMPOSED OF k CYCLES
• Locally Semicomplete Digraphs and Generalizations
• Degree constrained 2-partitions of semicomplete digraphs

This page was built for publication: Finding complementary cycles in locally semicomplete digraphs

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