Degree-constrained edge partitioning in graphs arising from discrete tomography

DOI10.7155/jgaa.00178zbMath1210.05036MaRDI QIDQ3627968

Dominique de Werra, Bernard Ries, Cédric Bentz, Marie-Christine Costa, Christophe Picouleau

Publication date: 19 May 2009

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/45461

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C15: Coloring of graphs and hypergraphs