863 search results - page 3 / 173 » Links in edge-colored graphs |
106
Voted
SODA
2003
ACM
15 years 1 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
14 years 11 months ago
2007
70
Voted
EJC
2002
14 years 11 months ago
2002
55
Voted
COMBINATORICS
1999
14 years 11 months ago
1999
97
Voted
DAM
2010
14 years 11 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...