Bounds for the chromatic index of signed multigraphs
E. Steffen, I.H. Wolf, ArXiv:2206.11052 (2022).
Download
No fulltext has been uploaded.
Preprint
| English
Abstract
The paper studies edge-coloring of signed multigraphs and extends classical Theorems of Shannon and König to signed multigraphs. We prove that the chromatic index of a signed multigraph (G,σG) is at most ⌊32Δ(G)⌋. Furthermore, the chromatic index of a balanced signed multigraph (H,σH) is at most Δ(H)+1 and the balanced signed multigraphs with chromatic index Δ(H) are characterized.
Publishing Year
Journal Title
arXiv:2206.11052
LibreCat-ID
Cite this
Steffen E, Wolf IH. Bounds for the chromatic index of signed multigraphs. arXiv:220611052. Published online 2022.
Steffen, E., & Wolf, I. H. (2022). Bounds for the chromatic index of signed multigraphs. In arXiv:2206.11052.
@article{Steffen_Wolf_2022, title={Bounds for the chromatic index of signed multigraphs}, journal={arXiv:2206.11052}, author={Steffen, Eckhard and Wolf, Isaak Hieronymus}, year={2022} }
Steffen, Eckhard, and Isaak Hieronymus Wolf. “Bounds for the Chromatic Index of Signed Multigraphs.” ArXiv:2206.11052, 2022.
E. Steffen and I. H. Wolf, “Bounds for the chromatic index of signed multigraphs,” arXiv:2206.11052. 2022.
Steffen, Eckhard, and Isaak Hieronymus Wolf. “Bounds for the Chromatic Index of Signed Multigraphs.” ArXiv:2206.11052, 2022.
arXiv 
Google Scholar