Small 2-coloured path decompositions.

zbMATH Open1265.05440MaRDI QIDQ4897485FDOQ4897485

Authors: Brian Alspach, Danny Dyer, Katty Heinrich 

Publication date: 19 December 2012

Recommendations

• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Decomposition of multigraphs
• Path decompositions of \(\lambda K_{n,n}\)
• On the chromatic index of path decompositions
• scientific article; zbMATH DE number 5237268

zbMATH Keywords

graph decompositioncomplete multigraphbicolored path

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Graph designs and isomorphic decomposition (05C51)

This page was built for publication: Small 2-coloured path decompositions.

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