Planar Graphs | Sciweavers

8

click to vote

STOC
2007
ACM

110views Algorithms» more STOC 2007»

Randomly coloring planar graphs with fewer colors than the maximum degree

14 years 4 months ago

Download www.cc.gatech.edu

Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda

claim paper

Read More »

15

click to vote

STOC
2009
ACM

171views Algorithms» more STOC 2009»

On the geometry of graphs with a forbidden minor

14 years 5 months ago

Download people.csail.mit.edu

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

claim paper

Read More »

71

click to vote

Book

1174views

Graph Theory

15 years 2 months ago

Download www.math.uni-hamburg.de

A well-written book about graph theory.

Reinhard Diestel

posted by scimaster

Read More »

72

click to vote

Book

1197views

Graph Theory with Applications

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers