On the chromatic index of generalized truncations
Brian Alspach, Aditya Joshi
TL;DR
This paper investigates the chromatic index of generalized truncations in graphs and multigraphs, aiming to understand how these operations affect edge coloring properties.
Contribution
It introduces new insights into the chromatic index of generalized truncations, expanding theoretical understanding of edge coloring in complex graph structures.
Findings
Characterization of chromatic index in generalized truncations
Conditions under which the chromatic index equals maximum degree
New bounds for edge coloring in truncated graphs
Abstract
We examine the chromatic index of generalized truncations of graphs and multigraphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Advanced Graph Theory Research