Homomorphisms of Signed Graphs
From MaRDI portal
Publication:5265329
DOI10.1002/jgt.21817zbMath1322.05069OpenAlexW1679590246MaRDI QIDQ5265329
Reza Naserasr, Edita Rollová, Eric Sopena
Publication date: 23 July 2015
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.21817
Related Items (50)
Characterizations of line graphs in signed and gain graphs ⋮ Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity ⋮ The complexity of signed graph and edge-coloured graph homomorphisms ⋮ Unnamed Item ⋮ Walk-powers and homomorphism bounds of planar signed graphs ⋮ The chromatic number of signed graphs with bounded maximum average degree ⋮ Non-isomorphic signatures on some generalised Petersen graph ⋮ On cospectrality of gain graphs ⋮ Coloring problem of signed interval graphs ⋮ SIGNED COMPLETE GRAPHS ON SIX VERTICES AND THEIR FRUSTRATION INDICES ⋮ A complexity dichotomy for signed \(\mathbf{H}\)-colouring ⋮ On relative clique number of triangle-free planar colored mixed graphs ⋮ Hajós-like theorem for signed graphs ⋮ Analogues of cliques for \((m,n)\)-colored mixed graphs ⋮ On the signed chromatic number of some classes of graphs ⋮ The number of switching isomorphism classes of signed graphs associated with particular graphs ⋮ Relative clique number 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 ⋮ The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial ⋮ Packing Signatures in Signed Graphs ⋮ Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem ⋮ Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$ ⋮ List homomorphisms to separable signed graphs ⋮ Chromatic polynomials of 2-edge-coloured graphs ⋮ On the pushable chromatic number of various types of grids ⋮ Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs ⋮ The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree ⋮ Extended double covers and homomorphism bounds of signed graphs ⋮ Homomorphisms to small negative even cycles ⋮ Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees ⋮ Triangle-free projective-planar graphs with diameter two: domination and characterization ⋮ On the achromatic number of signed graphs ⋮ Unnamed Item ⋮ Homomorphisms of signed graphs: an update ⋮ Concepts of signed graph coloring ⋮ Colouring of \(S\)-labelled planar graphs ⋮ On Cartesian products of signed graphs ⋮ On the chromatic numbers of signed triangular and hexagonal grids ⋮ Unnamed Item ⋮ Relative Clique Number of Planar Signed Graphs ⋮ Circular chromatic number of signed graphs ⋮ Homomorphisms of binary Cayley graphs ⋮ Chromatic number and orientations of graphs and signed graphs ⋮ Density of \(C_{-4}\)-critical signed graphs ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ Frustration-critical signed graphs ⋮ Homomorphisms of sparse signed graphs ⋮ List homomorphism problems for signed trees ⋮ Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs ⋮ Complex and homomorphic chromatic number of signed planar simple graphs
Cites Work
- Unnamed Item
- Edge-colouring eight-regular planar graphs
- On a new reformulation of Hadwiger's conjecture
- Homomorphisms and edge-colourings of planar graphs
- Edge-switching homomorphisms of edge-coloured graphs
- Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor
- Nowhere-zero integral flows on a bidirected graph
- On the complexity of H-coloring
- Signed graphs
- Hajos' graph-coloring conjecture: Variations and counterexamples
- On acyclic colorings of planar graphs
- Homomorphisms of edge-colored graphs and Coxeter groups
- Good and semi-strong colorings of oriented planar graphs
- Homomorphisms from sparse graphs with large girth.
- Colored homomorphisms of colored mixed graphs
- Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
- Beweis einer Abschwächung der Hadwiger-Vermutung
- On the notion of balance of a signed graph
- Mapping Planar Graphs into Projective Cubes
- Circular flows of nearly Eulerian graphs and vertex-splitting
- Characterizations of 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
- Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
- Homomorphisms of 2-edge-colored graphs
This page was built for publication: Homomorphisms of Signed Graphs
