Sciweavers

718 search results - page 55 / 144

» Coloring quasi-line graphs

83

SODA
1992
ACM

96views Algorithms» more SODA 1992»

Lower Bounds for On-Line Graph Coloring

15 years 1 months ago

Lower Bounds for On-Line Graph Coloring

Download www.tcs.fudan.edu.cn

Magnús M. Halldórsson, Mario Szegedy

claim paper

Read More »

82

COLOGNETWENTE
2009

121views Optimization» more COLOGNETWENTE 2009»

Acyclic and Star Colorings of Joins of Graphs and an Algorithm for Cographs

15 years 29 days ago

Acyclic and Star Colorings of Joins of Graphs and an Algorithm for Cographs

Download www.mcs.anl.gov

Andrew Lyons

claim paper

Read More »

69

ARSCOM
2008

82views more ARSCOM 2008»

Note on Coloring the Square of an Outerplanar Graph

14 years 12 months ago

Note on Coloring the Square of an Outerplanar Graph

Download aao.sinica.edu.tw

Wei-Fan Wang, Ko-Wei Lih

claim paper

Read More »

78

DAM
2010

99views more DAM 2010»

Backbone colorings of graphs with bounded degree

14 years 12 months ago

Backbone colorings of graphs with bounded degree

Download www.fmf.uni-lj.si

Jozef Miskuf, Riste Skrekovski, Martin Tancer

claim paper

Read More »

61

DM
2010

65views more DM 2010»

Decomposition of sparse graphs, with application to game coloring number

14 years 12 months ago

Decomposition of sparse graphs, with application to game coloring number

Download www.ncts.ncku.edu.tw

Mickaël Montassier, Arnaud Pêcher, Andr...

claim paper

Read More »

« Prev « First page 55 / 144 Last » Next »