Signed planar graphs with \(\Delta \geq 8\) are \(\Delta\)-edge-colorable

DOI10.1016/j.disc.2023.113409OpenAlexW4327695665MaRDI QIDQ6041542

Li Zhang, Sheng Gui Zhang, You Lu

Publication date: 31 May 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113409

zbMATH Keywords

edge coloringsigned graphsigned planar graphcritical signed graph

Mathematics Subject Classification ID

Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx) Combinatorics (05-XX)

Cites Work

• Unnamed Item
• The chromatic number of a signed graph
• Nowhere-zero integral flows on a bidirected graph
• Signed graph coloring
• Planar graphs of maximum degree seven are Class I
• Edge coloring of signed graphs
• Edge coloring signed graphs
• A sufficient condition for a planar graph to be class I
• Some sufficient conditions for a planar graph of maximum degree six to be Class 1
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

This page was built for publication: Signed planar graphs with \(\Delta \geq 8\) are \(\Delta\)-edge-colorable