Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513239 | Discrete Mathematics | 2005 | 13 Pages |
Abstract
These results are developed using homomorphisms of edge-coloured graphs. Our work includes a classification of the computational complexity of edge-coloured homomorphism problems where the target is of order at most three.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Richard C. Brewster, Renato DediÄ, François Huard, Jeffery Queen,