Edge coloring signed graphs

DOI10.1016/j.disc.2019.111654zbMath1429.05058arXiv1807.11465OpenAlexW2973580625MaRDI QIDQ2279977

Richard Behr

Publication date: 17 December 2019

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

Full work available at URL: https://arxiv.org/abs/1807.11465

zbMATH Keywords

edge coloringsigned graphVizing's theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Related Items (5)

Signed planar graphs with \(\Delta \geq 8\) are \(\Delta\)-edge-colorable ⋮ Edge coloring of graphs of signed class 1 and 2 ⋮ Vizing's adjacency lemma on edge chromatic critical signed graphs and its applications ⋮ Bounds for the chromatic index of signed multigraphs ⋮ Edge coloring of the signed generalized Petersen graph

Cites Work

• The chromatic number of a signed graph
• Signed graphs
• Signed graph coloring
• On the notion of balance of a signed graph
• Matrices in the Theory of Signed Simple Graphs

This page was built for publication: Edge coloring signed graphs