Fair 1-factorizations and fair holey 1-factorizations of complete multipartite graphs

DOI10.1007/S00373-015-1648-9MaRDI QIDQ2631079zbMATH OpenOpenAlexWikidataFDO

Authors Aras Erzurumluoğlu, C. A. Rodger

Publication date 28 July 2016

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-015-1648-9

zbMATH Keywords

1-factorizationfairframeholesmultipartite

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames
• scientific article; zbMATH DE number 1153449
• Fair Hamilton decompositions of complete multipartite graphs
• Internally fair factorizations and internally fair holey factorizations with prescribed regularity
• Fair and internally fair (holey) Hamiltonian decompositions of \(K(n_0, \ldots, n_{p - 1}; \lambda_1, \lambda_2)\)

Cites work

• Fair Hamilton decompositions of complete multipartite graphs
• Hamilton cycle rich 2-factorizations of complete multipartite graphs
• Hamilton cycle rich two-factorizations of complete graphs
• Hamilton decompositions of complete multipartite graphs with any 2‐factor leave
• Hamiltonian decompositions of complete graphs
• Hamiltonian decompositions of complete regular s-partite graphs
• scientific article; zbMATH DE number 3143608 (Why is no real title available?)
• Multiply balanced edge colorings of multigraphs
• Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
• On decomposition of r-partite graphs into edge-disjoint Hamilton circuits
• The CRC handbook of combinatorial designs

Cited in

(7)

• Constructing day-balanced round-robin tournaments with partitions
• Fair and internally fair (holey) Hamiltonian decompositions of \(K(n_0, \ldots, n_{p - 1}; \lambda_1, \lambda_2)\)
• Internally fair factorizations and internally fair holey factorizations with prescribed regularity
• scientific article; zbMATH DE number 1153449 (Why is no real title available?)
• Extreme equitable block colorings of \(C_4\)-decompositions of \(K_v-F\)
• On evenly-equitable, balanced edge-colorings and related notions
• Amalgamations and equitable block-colorings

This page was built for publication: Fair 1-factorizations and fair holey 1-factorizations of complete multipartite graphs

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