863 search results - page 3 / 173 » Links in edge-colored graphs |
SODA
2003
ACM
13 years 8 months ago
2003
ACM
Chung and Ross (SIAM J. Comput., 20, 1991) conjectured that the minimum number m(n, r) of middle-state switches for the symmetric 3-stage Clos network C(n, m(n, r), r) to be rearr...
COMBINATORICS
2007
13 years 7 months ago
2007
EJC
2002
13 years 7 months ago
2002
COMBINATORICS
1999
13 years 7 months ago
1999
DAM
2010
13 years 7 months ago
2010
In the minimum sum edge coloring problem, we aim to assign natural numbers to edges of a graph, so that adjacent edges receive different numbers, and the sum of the numbers assign...