Concepts of signed graph coloring
From MaRDI portal
Publication:2225432
Abstract: This paper surveys recent development of concepts related to coloring of signed graphs. Various approaches are presented and discussed.
Cites work
- A complexity dichotomy for signed \(\mathbf{H}\)-colouring
- A note on a Brooks' type theorem for DP-coloring
- A note on group colorings
- A refinement of choosability of graphs
- A short list color proof of Grötzsch's theorem
- A simple algorithm to detect balance in signed graphs
- Alon-Tarsi number and modulo Alon-Tarsi number of signed graphs
- Biased graphs. III: Chromatic and dichromatic invariants
- Choosability in signed planar graphs
- Chromatic invariants of signed graphs
- Circular chromatic number: A survey
- Circular coloring of signed graphs
- Colored homomorphisms of colored mixed graphs
- Coloring signed graphs using DFS
- Colouring of generalized signed triangle-free planar graphs
- Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
- Degree choosable signed graphs
- Erratum to: T. Zaslavsky, signed graphs
- Every planar graph is 5-choosable
- Every signed planar graph without cycles of length from 4 to 8 is 3-colorable
- Good and semi-strong colorings of oriented planar graphs
- Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
- 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
- How colorful the signed graph?
- scientific article; zbMATH DE number 434910 (Why is no real title available?)
- scientific article; zbMATH DE number 3735847 (Why is no real title available?)
- scientific article; zbMATH DE number 3060538 (Why is no real title available?)
- Line-coloring of signed graphs
- List colourings of planar graphs
- Lower bounds for the colored mixed chromatic number of some classes of graphs.
- On acyclic colorings of planar graphs
- On the achromatic number of signed graphs
- On the coloring of signed graphs
- On the notion of balance of a signed graph
- Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable
- Relative clique number of planar signed graphs
- Signed coloring of 2-dimensional grids
- Signed graph coloring
- Signed graphs
- Star chromatic number
- Steiner trees, partial 2–trees, and minimum IFI networks
- The chromatic number of a signed graph
- The chromatic spectrum of signed graphs
- The complexity of homomorphisms of signed graphs and signed constraint satisfaction
- The complexity of signed graph and edge-coloured graph homomorphisms
- The signed chromatic number of the projective plane and Klein bottle and antipodal graph coloring
- Totally frustrated states in the chromatic theory of gain graphs
Cited in
(13)- Complex and homomorphic chromatic number of signed planar simple graphs
- A categorification for the signed chromatic polynomial
- The odd-valued chromatic polynomial of a signed graph
- Signed coloring of 2-dimensional grids
- Generalising the achromatic number to Zaslavsky's colourings of signed graphs
- Vizing's adjacency lemma on edge chromatic critical signed graphs and its applications
- On colorings and orientations of signed graphs
- Symmetric set coloring of signed graphs
- Bounds for the chromatic index of signed multigraphs
- Graphs on groups in terms of the order of elements: a review
- Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
- Edge coloring of products of signed graphs
- The homomorphism and coloring of the direct product of signed graphs
This page was built for publication: Concepts of signed graph coloring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2225432)
