A note on complex-4-colorability of signed planar graphs

DOI10.37236/9844zbMath1464.05154OpenAlexW3157544201MaRDI QIDQ831346

Margit Voigt, Arnfried Kemnitz

Publication date: 11 May 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/9844

zbMATH Keywords

chromatic number of a signed graphnon-4-colourable signed planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Related Items (1)

Complex and homomorphic chromatic number of signed planar simple graphs

Cites Work

• Signed graph coloring
• \(4\)-colouring of generalized signed planar graphs
• Colouring of \(S\)-labelled planar graphs

This page was built for publication: A note on complex-4-colorability of signed planar graphs