10 search results - page 1 / 2 » Homomorphisms and edge-colourings of planar graphs |
241
Voted
Book
A well-written book about graph theory.
IPL
2008
14 years 10 months ago
2008
215
Voted
Book
A classic book on graph theory.
84
Voted
JCT
2007
14 years 10 months ago
2007
We conjecture that every planar graph of odd-girth 2k + 1 admits a homomorphism to Cayley graph C(Z2k+1 2 , S2k+1), with S2k+1 being the set of (2k + 1)vectors with exactly two co...
78
Voted
DM
2008
14 years 10 months ago
2008
In edge colouring it is often useful to have information about the degree distribution of the neighbours of a given vertex. For example, the well known Vizing's Adjacency Lem...