Résumé
The notion of homomorphisms of 2-edge-colored graphs has already been studied as a way of extending classical results in graph coloring such as Hadwiger’s conjecture. Guenin [5] introduced the notion of switching homomorphisms for its relation with a well-known conjecture of Seymour. In 2012, this notion has been further developed by Naserasr et al. [6] as it captures a number of well-known conjectures that can be reformulated using the definition of switching homomorphisms. In this extended abstract, we study homomorphisms of 2-edge colored graphs and switching homomorphisms of bounded degree graphs.