10 search results - page 1 / 2 » Homomorphisms and edge-colourings of planar graphs |
Book
A well-written book about graph theory.
IPL
2008
13 years 4 months ago
2008
Book
A classic book on graph theory.
JCT
2007
13 years 4 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...
DM
2008
13 years 5 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...