scientific article; zbMATH DE number 6257567

zbMath1283.05186MaRDI QIDQ5747403

Eric Sopena, Reza Naserasr, Edita Rollová

Publication date: 14 February 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2351/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

homomorphismsigned graphprojective cubeplanar signed graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Signed and weighted graphs (05C22)

Related Items (21)

The complexity of signed graph and edge-coloured graph homomorphisms ⋮ Unnamed Item ⋮ Walk-powers and homomorphism bounds of planar signed graphs ⋮ Even-cycle decompositions of graphs with no odd-\(K_4\)-minor ⋮ On the signed chromatic number of some classes of graphs ⋮ Relative clique number of planar signed graphs ⋮ Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs ⋮ Packing Signatures in Signed Graphs ⋮ On the packing number of antibalanced signed simple planar graphs of negative girth at least 5 ⋮ Mapping planar graphs into the Coxeter graph ⋮ Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs ⋮ Extended double covers and homomorphism bounds of signed graphs ⋮ Homomorphisms to small negative even cycles ⋮ Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees ⋮ Homomorphisms of signed graphs: an update ⋮ Concepts of signed graph coloring ⋮ Relative Clique Number of Planar Signed Graphs ⋮ Density of \(C_{-4}\)-critical signed graphs ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ Homomorphisms of sparse signed graphs ⋮ Homomorphisms of Signed Graphs

This page was built for publication: