Sciweavers

112 search results - page 3 / 23
» An edge colouring of multigraphs
Sort
View
DM
2000
103views more  DM 2000»
13 years 9 months ago
Feasible edge colorings of trees with cardinality constraints
A variation of preemptive open shop scheduling corresponds to
Dominique de Werra, Alain Hertz, Daniel Kobler, Na...
COMBINATORICS
2006
121views more  COMBINATORICS 2006»
13 years 9 months ago
Edge and Total Choosability of Near-Outerplanar Graphs
It is proved that, if G is a K4-minor-free graph with maximum degree 4, then G is totally ( + 1)-choosable; that is, if every element (vertex or edge) of G is assigned a list of ...
Timothy J. Hetherington, Douglas R. Woodall
CCIW
2009
Springer
14 years 4 months ago
Structure Tensor of Colour Quaternion Image Representations for Invariant Feature Extraction
Colour image representation using real quaternions has shown to be very useful for linear and morphological colour filtering. This paper deals with the extension of first derivat...
Jesús Angulo
COLOGNETWENTE
2009
13 years 11 months ago
Acyclic and Frugal Colourings of Graphs
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...
Ross J. Kang, Tobias Müller