Sciweavers

720 search results - page 64 / 144
» Nonrepetitive colorings of graphs
Sort
View
JGT
2010
151views more  JGT 2010»
14 years 10 months ago
Balanced coloring of bipartite graphs
Uriel Feige, Shimon Kogan
SIAMCOMP
2010
71views more  SIAMCOMP 2010»
14 years 10 months ago
The Local Nature of List Colorings for Graphs of High Girth
Flavio Chierichetti, Andrea Vattani
FOCS
2010
IEEE
14 years 10 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»
14 years 6 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...