106 search results - page 2 / 22 » Colored Trees in Edge-Colored Graphs |
159
click to vote
ALGORITHMICA
2002
15 years 3 months ago
2002
A proper coloring of the edges of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge chromatic number of G, denoted by a (G), is the least number of...
127
click to vote
DAM
2010
15 years 3 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...
147
click to vote
COCOON
2005
Springer
15 years 8 months ago
2005
Springer
For a bounded integer , we wish to color all edges of a graph G so that any two edges within distance have different colors. Such a coloring is called a distance-edge-coloring or ...
149
click to vote
DSD
2003
IEEE
15 years 8 months ago
2003
IEEE
Heuristic algorithms for coloring the edges of large undirected single-edge graphs with (or very close to) the minimal number of colors are presented. Compared to simulated anneal...