Cyclic orders: equivalence and duality

DOI10.1007/s00493-008-2197-0zbMath1174.05067OpenAlexW2014980475MaRDI QIDQ949788

Pierre Charbit, András Sebő

Publication date: 21 October 2008

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-008-2197-0

zbMATH Keywords

cyclic orders

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Minmax relations for cyclically ordered digraphs ⋮ Path Partitions, Cycle Covers and Integer Decomposition

Cites Work

• Minmax relations for cyclically ordered digraphs
• Spannning a strong digraph by \(\alpha\) circuits: a proof of Gallai's conjecture
• Circular chromatic number: A survey
• Unnamed Item

This page was built for publication: Cyclic orders: equivalence and duality