DOAJ Open Access 2013

Homomorphisms of planar signed graphs to signed projective cubes

Reza Naserasr Edita Rollova Eric Sopena

Lihat Sumber DOI

Abstrak

We conjecture that every signed graph of unbalanced girth 2g, whose underlying graph is bipartite and planar, admits a homomorphism to the signed projective cube of dimension 2g1. 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. To this end, we exhibit several properties of signed projective cubes and establish a folding lemma for planar even signed graphs.

Topik & Kata Kunci

Mathematics

Penulis (3)

Reza Naserasr

Edita Rollova

Eric Sopena

Format Sitasi

APA MLA BibTeX

Naserasr, R., Rollova, E., Sopena, E. (2013). Homomorphisms of planar signed graphs to signed projective cubes. https://doi.org/10.46298/dmtcs.612

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.612

Informasi Jurnal

Tahun Terbit: 2013
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.612
Akses: Open Access ✓