Title of article
Homomorphisms of 2-edge-colored graphs
Author/Authors
Montejano، نويسنده , , Amanda and Ochem، نويسنده , , Pascal and Pinlou، نويسنده , , Alexandre and Raspaud، نويسنده , , André and Sopena، نويسنده , , ةric، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
6
From page
33
To page
38
Abstract
In this paper, we study homomorphisms of 2-edge-colored graphs, that is graphs with edges colored with two colors. We consider various graph classes (outerplanar graphs, partial 2-trees, partial 3-trees, planar graphs) and the problem is to find, for each class, the smallest number of vertices of a 2-edge-colored graph H such that each graph of the considered class admits a homomorphism to H.
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2008
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454806
Link To Document