Homomorphisms of planar signed graphs to signed projective cubes
From MaRDI portal
Publication:5747403
zbMATH Open1283.05186MaRDI QIDQ5747403FDOQ5747403
Authors: Reza Naserasr, Edita Rollová, Éric Sopena
Publication date: 14 February 2014
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2351/0.html
Recommendations
- On homomorphisms of planar signed graphs to signed projective cubes
- Walk-powers and homomorphism bounds 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
- Homomorphisms and edge-colourings of planar graphs
- Homomorphisms of sparse signed graphs
Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22)
Cited In (24)
- Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs
- Homomorphisms of signed graphs: an update
- Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs
- Concepts of signed graph coloring
- Mapping planar graphs into projective cubes
- On the signed chromatic number of some classes of graphs
- Classification of edge-critical underlying absolute planar cliques for signed graphs
- Homomorphisms and edge-colourings of planar graphs
- Packing Signatures in Signed Graphs
- The complexity of signed graph and edge-coloured graph homomorphisms
- Density of \(C_{-4}\)-critical signed graphs
- Homomorphisms of sparse signed graphs
- Mapping planar graphs into the Coxeter graph
- Extended double covers and homomorphism bounds of signed graphs
- Even-cycle decompositions of graphs with no odd-\(K_4\)-minor
- Homomorphisms to small negative even cycles
- The projective-planar signed graphs
- Complexity of planar signed graph homomorphisms to cycles
- Homomorphisms of signed graphs
- Relative clique number of planar signed graphs
- Relative clique number of planar signed graphs
- On the packing number of antibalanced signed simple planar graphs of negative girth at least 5
- Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees
- Walk-powers and homomorphism bounds of planar signed graphs
This page was built for publication: Homomorphisms of planar signed graphs to signed projective cubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5747403)