Sciweavers

45 search results - page 1 / 9
» Coloring Weighted Series-Parallel Graphs
Sort
View
64
Voted
INFORMATICASI
2006
64views more  INFORMATICASI 2006»
14 years 9 months ago
Coloring Weighted Series-Parallel Graphs
Gasper Fijavz
COMBINATORICS
1999
59views more  COMBINATORICS 1999»
14 years 9 months ago
List Edge-Colorings of Series-Parallel Graphs
Martin Juvan, Bojan Mohar, Robin Thomas
ICALP
2011
Springer
14 years 26 days ago
Vertex Cover in Graphs with Locally Few Colors
In [13], Erd˝os et al. defined the local chromatic number of a graph as the minimum number of colors that must appear within distance 1 of a vertex. For any ∆ ≥ 2, there are ...
Fabian Kuhn, Monaldo Mastrolilli
ESA
2008
Springer
142views Algorithms» more  ESA 2008»
14 years 11 months ago
Edge Coloring and Decompositions of Weighted Graphs
We consider two generalizations of the edge coloring problem in bipartite graphs. The first problem we consider is the weighted bipartite edge coloring problem where we are given a...
Uriel Feige, Mohit Singh