Re: a matrix decomposition & edge coloring

Bora Ucar <[email protected]> Mon, 17 Mar 2003 12:58:26 +0200 (EET)

Newsgroups	gmane.comp.mathematics.csc
Message-ID	<Pine.SOL.3.92.1030317125325.15253B-100000@hattusas>

The decomposition problem, being equivalent to edge coloring, have
the solution

m=max(row_sum_i,col_sum_i).

see section 5.3 in Diestel's book

www.math.uni-hamburg.de/home/diestel/books/graph.theory/

lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.