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...
Main Authors: | , |
---|---|
Format: | Journal article |
Published: |
Elsevier
2015
|