Homomorphisms of sparse signed graphs
From MaRDI portal
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
Cites work
- scientific article; zbMATH DE number 3904637 (Why is no real title available?)
- scientific article; zbMATH DE number 2117181 (Why is no real title available?)
- (2 + ?)-Coloring of planar graphs with large odd-girth
- An introduction to the discharging method via graph coloring
- Bounding signed series-parallel graphs and cores of signed \(K_4\)-subdivisions
- Circular flows of nearly Eulerian graphs and vertex-splitting
- Good and semi-strong colorings of oriented planar graphs
- Homomorphisms of 2-edge-colored triangle-free planar graphs
- Homomorphisms of edge-colored graphs and Coxeter groups
- Homomorphisms of planar signed graphs to signed projective cubes
- Homomorphisms of signed graphs
- Homomorphisms of signed graphs: an update
- Mapping planar graphs into projective cubes
- Signed graphs
- The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
- The complexity of homomorphisms of signed graphs and signed constraint satisfaction
- The complexity of signed graph and edge-coloured graph homomorphisms
Cited in
(15)- Homomorphisms of planar signed graphs to signed projective cubes
- The chromatic number of signed graphs with bounded maximum average degree
- Homomorphisms of signed graphs: an update
- Circular coloring of signed bipartite planar graphs
- Homomorphisms to small negative even cycles
- The homomorphism order of signed graphs
- scientific article; zbMATH DE number 6303010 (Why is no real title available?)
- Density of \(C_{-4}\)-critical signed graphs
- Extended double covers and homomorphism bounds of signed graphs
- SPN graphs: when copositive = SPN
- Homomorphisms from sparse graphs to the Petersen graph
- Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$
- Circular chromatic number of signed graphs
- Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs
- Homomorphisms from sparse graphs with large girth.
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)
