Sciweavers

720 search results - page 64 / 144
» Nonrepetitive colorings of graphs
Sort
View
JGT
2010
151views more  JGT 2010»
13 years 6 months ago
Balanced coloring of bipartite graphs
Uriel Feige, Shimon Kogan
SIAMCOMP
2010
71views more  SIAMCOMP 2010»
13 years 6 months ago
The Local Nature of List Colorings for Graphs of High Girth
Flavio Chierichetti, Andrea Vattani
FOCS
2010
IEEE
13 years 5 months ago
Hardness of Finding Independent Sets in Almost 3-Colorable Graphs
Irit Dinur, Subhash Khot, Will Perkins, Muli Safra
DM
2011
249views Education» more  DM 2011»
13 years 2 months ago
Acyclic vertex coloring of graphs of maximum degree 5
An acyclic vertex coloring of a graph is a proper vertex coloring such that there are no bichromatic cycles.  The acyclic chromatic number of G, denoted ...
Kishore Yadav, Satish Varagani, Kishore Kothapalli...