Sciweavers

762 search results - page 57 / 153
» Strategic Coloring of a Graph
Sort
View
SODA
1992
ACM
96views Algorithms» more  SODA 1992»
15 years 5 months ago
Lower Bounds for On-Line Graph Coloring
Magnús M. Halldórsson, Mario Szegedy
104
Voted
ARSCOM
2008
82views more  ARSCOM 2008»
15 years 4 months ago
Note on Coloring the Square of an Outerplanar Graph
Wei-Fan Wang, Ko-Wei Lih
111
Voted
DAM
2010
99views more  DAM 2010»
15 years 4 months ago
Backbone colorings of graphs with bounded degree
Jozef Miskuf, Riste Skrekovski, Martin Tancer
DM
2010
65views more  DM 2010»
15 years 4 months ago
Decomposition of sparse graphs, with application to game coloring number
Mickaël Montassier, Arnaud Pêcher, Andr...