Homomorphisms of signed graphs
From MaRDI portal
Publication:5265329
Recommendations
Cites work
- Beweis einer Abschwächung der Hadwiger-Vermutung
- Characterizations of signed graphs
- Circular flows of nearly Eulerian graphs and vertex-splitting
- Colored homomorphisms of colored mixed graphs
- Edge-colouring eight-regular planar graphs
- Edge-switching homomorphisms of edge-coloured graphs
- Good and semi-strong colorings of oriented planar graphs
- Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
- Hajos' graph-coloring conjecture: Variations and counterexamples
- Homomorphisms and edge-colourings of planar graphs
- Homomorphisms from sparse graphs with large girth.
- Homomorphisms of 2-edge-colored graphs
- Homomorphisms of edge-colored graphs and Coxeter groups
- Homomorphisms of planar signed graphs to signed projective cubes
- Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor
- Mapping planar graphs into projective cubes
- Nowhere-zero integral flows on a bidirected graph
- On a new reformulation of Hadwiger's conjecture
- On acyclic colorings of planar graphs
- On the complexity of H-coloring
- On the notion of balance of a signed graph
- Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
- 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
Cited in
(58)- Chromatic polynomials of 2-edge-coloured graphs
- Circular coloring of signed bipartite planar graphs
- Homomorphisms to small negative even cycles
- Towards a dichotomy for the list switch homomorphism problem for signed graphs
- Packing Signatures in Signed Graphs
- Density of 3-critical signed graphs
- Extended double covers and homomorphism bounds of signed graphs
- On coloring parameters of triangle-free planar \((n, m)\)-graphs
- Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem
- Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$
- The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree
- List homomorphisms to separable signed graphs
- Homomorphisms of binary Cayley graphs
- Characterizations of line graphs in signed and gain graphs
- On the signed chromatic number of some classes of graphs
- The chromatic number of signed graphs with bounded maximum average degree
- On the pushable chromatic number of various types of grids
- Homomorphisms of sparse signed graphs
- scientific article; zbMATH DE number 6180654 (Why is no real title available?)
- Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees
- Concepts of signed graph coloring
- The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial
- Complexity of planar signed graph homomorphisms to cycles
- Hajós-like theorem for signed graphs
- Homomorphisms of signed graphs: an update
- Chromatic number and orientations of graphs and signed graphs
- Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs
- The number of switching isomorphism classes of signed graphs associated with particular graphs
- Classification of edge-critical underlying absolute planar cliques for signed graphs
- On the achromatic number of signed graphs
- Frustration-critical signed graphs
- Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity
- Signed Graphs and Geometry
- The homomorphism order of signed graphs
- Non-isomorphic signatures on some generalised Petersen graph
- List homomorphism problems for signed trees
- Relative clique number of planar signed graphs
- Relative clique number of planar signed graphs
- scientific article; zbMATH DE number 6303010 (Why is no real title available?)
- On the chromatic numbers of signed triangular and hexagonal grids
- Density of \(C_{-4}\)-critical signed graphs
- Analogues of cliques for \((m,n)\)-colored mixed graphs
- Homomorphisms of 2-edge-colored triangle-free planar graphs
- A complexity dichotomy for signed \(\mathbf{H}\)-colouring
- SIGNED COMPLETE GRAPHS ON SIX VERTICES AND THEIR FRUSTRATION INDICES
- The complexity of signed graph and edge-coloured graph homomorphisms
- Walk-powers and homomorphism bounds of planar signed graphs
- Colouring of \(S\)-labelled planar graphs
- On the 4-color theorem for signed graphs
- scientific article; zbMATH DE number 7559391 (Why is no real title available?)
- 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
- Complex and homomorphic chromatic number of signed planar simple graphs
- Triangle-free projective-planar graphs with diameter two: domination and characterization
- On cospectrality of gain graphs
- Bounding signed series-parallel graphs and cores of signed \(K_4\)-subdivisions
- Coloring problem of signed interval graphs
- On relative clique number of triangle-free planar colored mixed graphs
This page was built for publication: Homomorphisms of signed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5265329)