On homomorphisms of planar signed graphs to signed projective cubes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

On homomorphisms of planar signed graphs to signed projective cubes

Résumé

We conjecture that every planar signed bipartite graph of unbalanced girth 2g admits a homomorphism to the signed projective cube of dimension 2g - 1. Our main result is to show that for a given g, this conjecture is equivalent to the corresponding case (k = 2g) of a conjecture of Seymour claiming that every planar k-regular multigraph with no odd edge-cut of less than k edges is k-edge-colorable
Fichier non déposé

Dates et versions

hal-00829117 , version 1 (02-06-2013)

Identifiants

  • HAL Id : hal-00829117 , version 1

Citer

Reza Naserasr, Edita Rollova, Eric Sopena. On homomorphisms of planar signed graphs to signed projective cubes. European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5. ⟨hal-00829117⟩
90 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More