Logo image
Se connecter
Homomorphisms of 2-Edge-Colored Graphs
Acte de colloque

Homomorphisms of 2-Edge-Colored Graphs

Amanda Montejano, Pascal Ochem, Alexandre Pinlou, André Raspaud et Eric Sopena
Electronic Notes in Discrete Mathematics, Vol.30, pp.33-38
Electronic Notes in Discrete Mathematics
IV Latin American Algorithms, Graphs, and Optimization Symposium (Puerto Varas, Chile, 25/11/2007–29/11/2007)
2008

Résumé

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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image