Sciweavers

STOC
2007
ACM
110views Algorithms» more  STOC 2007»
14 years 11 months ago
Randomly coloring planar graphs with fewer colors than the maximum degree
Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda
STOC
2009
ACM
171views Algorithms» more  STOC 2009»
15 years 3 days ago
On the geometry of graphs with a forbidden minor
We study the topological simplification of graphs via random embeddings, leading ultimately to a reduction of the Gupta-Newman-Rabinovich-Sinclair (GNRS) L1 embedding conjecture t...
James R. Lee, Anastasios Sidiropoulos

Book
1174views
15 years 9 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel

Book
1197views
15 years 9 months ago
Graph Theory with Applications
A classic book on graph theory.
J.A. Bondy and U.S.R. Murty