Homomorphisms of planar signed graphs to signed projective cubes

MaRDI QIDQ5747403zbMATH OpenFDO

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

zbMATH Keywords

homomorphismplanar signed graphprojective cubesigned graph

Mathematics Subject Classification ID

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

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

Cited in

(27)

• Density of \(C_{-4}\)-critical signed graphs
• Relative clique number of planar signed graphs
• Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees
• Homomorphisms of signed graphs: an update
• Concepts of signed graph coloring
• The projective-planar signed graphs
• The complexity of signed graph and edge-coloured graph homomorphisms
• Even-cycle decompositions of graphs with no odd-K₄-minor
• Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs
• Walk-powers and homomorphism bounds of planar signed graphs
• On the signed chromatic number of some classes of graphs
• Relative clique number of planar signed graphs
• Mapping planar graphs into projective cubes
• Classification of edge-critical underlying absolute planar cliques for signed graphs
• Homomorphisms of signed graphs
• On homomorphisms of planar signed graphs to signed projective cubes
• Packing Signatures in Signed Graphs
• On the packing number of antibalanced signed simple planar graphs of negative girth at least 5
• 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 (n,m)-graphs with respect to generalised switch
• An update on pushable homomorphisms
• Complexity of planar signed graph homomorphisms to cycles
• Homomorphisms of sparse signed graphs
• Homomorphisms and edge-colourings of planar graphs
• Mapping planar graphs into the Coxeter graph

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)