Density of 2-critical signed graphs

DOI10.1016/J.DISC.2026.114998MaRDI QIDQ6846066zbMATH OpenFDO

Authors Reza Naserasr, Weiqiang Yu

Publication date 12 March 2026

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2026.114998

zbMATH Keywords

balanced coloringcritical signed graphedge density

Mathematics Subject Classification ID

Combinatorics (05-XX) Designs and configurations (05Bxx) Coloring of graphs and hypergraphs (05C15)

Cites work

• A Brooks-type result for sparse critical graphs
• Circular chromatic number of signed graphs
• Circular flows in mono-directed signed graphs
• Complex and homomorphic chromatic number of signed planar simple graphs
• Density of 3-critical signed graphs
• Density of 5/2-critical graphs
• Homomorphisms of signed graphs: an update
• scientific article; zbMATH DE number 3241107 (Why is no real title available?)
• On the 4-color theorem for signed graphs
• On the density of \(C_7\)-critical graphs
• Ore's conjecture for k=4 and Grötzsch's theorem
• Ore's conjecture on color-critical graphs is almost true
• Packing Signatures in Signed Graphs
• Signed graphs

This page was built for publication: Density of 2-critical signed graphs

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