Colour degree matrices of graphs with at most one cycle

Colour degree matrix problems, also known as edge-disjoint realisation and edge packing problems, have connections for example to discrete tomography. Necessary and sufficient conditions are known for a demand matrix to be the colour degree matrix of an edge-coloured forest. We give necessary and su...

Full description

Bibliographic Details
Main Authors: Hillebrand, A, McDiarmid, C
Format: Journal article
Published: Elsevier 2015