A note on decompositions of transitive tournaments

DOI10.1016/J.DISC.2005.11.045MaRDI QIDQ868360zbMATH OpenOpenAlexFDO

Authors Rafał Kalinowski, Mariusz Meszka, Monika Pilśniak, Mariusz Woźniak, Agnieszka Görlich

Publication date 2 March 2007

Published in Discrete Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A note on decompositions of transitive tournaments. II
• Decomposing oriented graphs into transitive tournaments
• A note on a packing problem in transitive tournaments
• Partitioning transitive tournaments into isomorphic digraphs
• Some extremal properties concerning transitivity in graphs

Cites work

• scientific article; zbMATH DE number 47528 (Why is no real title available?)
• Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities
• Transitive tournaments and self-complementary graphs

Cited in

(14)

• On tournaments and their largest transitive subtournaments
• Transitive convex subsets in large tournaments
• Spectral analysis of differential operators with unbounded periodic coefficients
• scientific article; zbMATH DE number 1823770 (Why is no real title available?)
• A note on hypertournaments
• Partitioning transitive tournaments into isomorphic digraphs
• Decomposing oriented graphs into transitive tournaments
• Tiling transitive tournaments and their blow-ups
• Autonomous parts and decomposition of regular tournaments
• The \(\{-2,-1\}\)-selfdual and decomposable tournaments
• Decomposability index of tournaments
• Indecomposability and duality of tournaments
• Transitive tournaments and self-complementary graphs
• A note on decompositions of transitive tournaments. II

This page was built for publication: A note on decompositions of transitive tournaments

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