Homomorphisms of sparse signed graphs

DOI10.37236/8478OpenAlexW3041680544MaRDI QIDQ782945FDOQ782945

Authors: Clément Charpentier, Reza Naserasr, Éric Sopena 

Publication date: 29 July 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/8478

Recommendations

• Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$
• Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs
• On homomorphisms of planar signed graphs to signed projective cubes
• Homomorphisms of signed graphs
• Homomorphisms of planar signed graphs to signed projective cubes

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22) Paths and cycles (05C38)

Cites Work

• Signed graphs
• Title not available (Why is that?)
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• Good and semi-strong colorings of oriented planar graphs
• Title not available (Why is that?)
• Circular flows of nearly Eulerian graphs and vertex-splitting
• (2 + ?)-Coloring of planar graphs with large odd-girth
• Homomorphisms of edge-colored graphs and Coxeter groups
• An introduction to the discharging method via graph coloring
• The complexity of signed graph and edge-coloured graph homomorphisms
• Homomorphisms of 2-edge-colored triangle-free planar graphs
• Homomorphisms of signed graphs
• The complexity of homomorphisms of signed graphs and signed constraint satisfaction
• Homomorphisms of planar signed graphs to signed projective cubes
• Homomorphisms of signed graphs: an update
• Mapping planar graphs into projective cubes
• Bounding signed series-parallel graphs and cores of signed \(K_4\)-subdivisions

Cited In (15)

• The chromatic number of signed graphs with bounded maximum average degree
• 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
• The homomorphism order of signed graphs
• Homomorphisms from sparse graphs to the Petersen graph
• Title not available (Why is that?)
• Circular coloring of signed bipartite planar graphs
• SPN graphs: when copositive = SPN
• Homomorphisms from sparse graphs with large girth.
• Density of \(C_{-4}\)-critical signed graphs
• Extended double covers and homomorphism bounds of signed graphs
• Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$
• Homomorphisms to small negative even cycles
• Circular chromatic number of signed graphs
• Homomorphisms of planar signed graphs to signed projective cubes

This page was built for publication: Homomorphisms of sparse signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q782945)