Signed graph coloring
From MaRDI portal
Publication:1165249
DOI10.1016/0012-365X(82)90144-3zbMATH Open0487.05027OpenAlexW2092825420MaRDI QIDQ1165249FDOQ1165249
Publication date: 1982
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(82)90144-3
Cites Work
Cited In (98)
- Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
- Hajós-like theorem for signed graphs
- Signed planar graphs with given circular chromatic numbers
- Balanced decompositions of a signed graph
- Unlabeled signed graph coloring
- A note on complex-4-colorability of signed planar graphs
- Homomorphisms of signed graphs: an update
- Conformal Decomposition of Integral Tensions and Potentials of Signed Graphs
- Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes
- Six signed Petersen graphs, and their automorphisms
- Circuit Covers of Signed Graphs
- Coloring signed graphs using DFS
- Biased graphs. I: Bias, balance, and gains
- Title not available (Why is that?)
- Lattice point counts for the Shi arrangement and other affinographic hyperplane arrangements
- The odd-valued chromatic polynomial of a signed graph
- The characters of the wreath product group acting on the homology groups of the Dowling lattices
- A generalization of Noel-Reed-Wu theorem to signed graphs
- Link complexes of subspace arrangements
- Signed graphs
- A sufficient condition for DP-4-colorability
- Colouring of generalized signed triangle-free planar graphs
- Alon-Tarsi number and modulo Alon-Tarsi number of signed graphs
- Chromatic invariants of signed graphs
- The chromatic number of a signed graph
- The chromatic spectrum of signed graphs
- Characteristic and Ehrhart polynomials
- List homomorphisms to separable signed graphs
- Increasing spanning forests in graphs and simplicial complexes
- Graph theory (algorithmic, algebraic, and metric problems)
- Complex and homomorphic chromatic number of signed planar simple graphs
- \(4\)-colouring of generalized signed planar graphs
- Colouring of \(S\)-labelled planar graphs
- On the 4-color theorem for signed graphs
- The complexity of signed graph and edge-coloured graph homomorphisms
- The number of nowhere-zero flows on graphs and signed graphs
- Density of \(C_{-4}\)-critical signed graphs
- On the determinant of the Laplacian matrix of a complex unit gain graph
- Signed planar graphs with \(\Delta \geq 8\) are \(\Delta\)-edge-colorable
- Coloring complexes and arrangements
- Flow polynomials of a signed graph
- The flow and tension spaces and lattices of signed graphs
- Relations between Möbius and coboundary polynomials
- Conformal decomposition of integral flows on signed graphs with outer-edges
- Orientation of signed graphs
- Factoring the characteristic polynomial of a lattice
- A refinement of choosability of graphs
- Complexity of planar signed graph homomorphisms to cycles
- A bivariate chromatic polynomial for signed graphs
- Every signed planar graph without cycles of length from 4 to 8 is 3-colorable
- On colorings and orientations of signed graphs
- Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable
- Inside-out polytopes
- Separating signatures in signed planar graphs
- Eigenvalues and chromatic number of a signed graph
- Whitney Numbers of Combinatorial Geometries and Higher-Weight Dowling Lattices
- Circular chromatic number of signed graphs
- Degree choosable signed graphs
- Graph Homology and Stability of Coupled Oscillator Networks
- The chromatic number of joins of signed graphs
- Whitney numbers of matroid extensions and co-extensions
- Signed graphs and the freeness of the Weyl subarrangements of type \(B_\ell\)
- How colorful the signed graph?
- Chromatic number and orientations of graphs and signed graphs
- Choosability in signed planar graphs
- Walk-powers and homomorphism bounds of planar signed graphs
- Tutte's dichromate for signed graphs
- The circular chromatic number of signed series-parallel graphs of given girth
- The list-coloring function of signed graphs
- Not all planar graphs are in PURE-4-DIR
- List homomorphism problems for signed trees
- Planar graphs without intersecting 5-cycles are signed-4-choosable
- Edge coloring of the signed generalized Petersen graph
- Coxeter submodular functions and deformations of Coxeter permutahedra
- Edge coloring of signed graphs
- Concepts of signed graph coloring
- Min orderings and list homomorphism dichotomies for graphs and signed graphs
- Edge coloring signed graphs
- Coloring problem of signed interval graphs
- Coloring permutation-gain graphs
- Density of 3-critical signed graphs
- Generalized signed graphs of large girth and large chromatic number
- Signed colouring and list colouring of k‐chromatic graphs
- SIGNED COMPLETE GRAPHS ON SIX VERTICES AND THEIR FRUSTRATION INDICES
- An extension of Stanley's symmetric acyclicity theorem to signed graphs
- A categorification for the signed chromatic polynomial
- The canonical Tutte polynomial for signed graphs
- Matroids of gain signed graphs
- Strongly even cycle decomposable 4-regular line graphs
- Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem
- Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$
- Symmetric set coloring of signed graphs
- Generalising the achromatic number to Zaslavsky's colourings of signed graphs
- The circular chromatic numbers of signed series-parallel graphs
- Title not available (Why is that?)
- Vizing's adjacency lemma on edge chromatic critical signed graphs and its applications
- Total graph of a signed graph
- Min orderings and list homomorphism dichotomies for signed and unsigned graphs
This page was built for publication: Signed graph coloring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1165249)
