29 search results - page 1 / 6 » About acyclic edge colourings of planar graphs |
60
Voted
IPL
2008
14 years 11 months ago
2008
251
Voted
Book
A well-written book about graph theory.
96
Voted
AAIM
2007
Springer
15 years 5 months ago
2007
Springer
An acyclic edge colouring of a graph is a proper edge colouring having no 2-coloured cycle, that is, a colouring in which the union of any two colour classes forms a linear forest...
92
Voted
COLOGNETWENTE
2009
15 years 1 days ago
2009
Given a graph G = (V, E), a proper vertex colouring of V is t-frugal if no colour appears more than t times in any neighbourhood and is acyclic if each of the bipartite graphs con...
96
Voted
COCOON
2006
Springer
15 years 2 months ago
2006
Springer
We determine the values of the acyclic chromatic index of a class of graphs referred to as d-dimensional partial tori. These are graphs which can be expressed as the cartesian prod...