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

DOI10.37236/9844MaRDI QIDQ831346zbMATH OpenOpenAlexFDO

Authors Arnfried Kemnitz, Margit Voigt

Publication date 11 May 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

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)

Recommendations

• 4-colouring of generalized signed planar graphs
• On the 4-color theorem for signed graphs
• Complex and homomorphic chromatic number of signed planar simple graphs
• Vertex signatures and edge-4-colorings of 4-regular plane graphs
• Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs
• A characterization of signed planar graphs with rank at most 4
• Colouring of generalized signed triangle-free planar graphs
• A note on not-4-list colorable planar graphs
• A note on total colorings of planar graphs without 4-cycles
• A sufficient condition for planar graphs to be DP-4-colorable

Cites work

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

Cited in

(6)

• 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
• Density of \(C_{-4}\)-critical signed graphs
• Vertex signatures and edge-4-colorings of 4-regular plane graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q831346)