On the chromatic index of generalized truncations

DOI10.26493/1855-3974.2638.D0BMaRDI QIDQ5089706zbMATH OpenOpenAlexFDO

Authors Brian Alspach, Aditya Joshi

Publication date 15 July 2022

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

chromatic indexgeneralized truncation

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Abstract: We examine the chromatic index of generalized truncations of graphs and multigraphs.

Recommendations

• The chromatic index of multigraphs that are nearly full
• scientific article; zbMATH DE number 3893226
• scientific article; zbMATH DE number 4122017
• On Vizing's bound for the chromatic index of a multigraph
• A note concerning the chromatic index of multigraphs

Cites work

• New Bounds on the List-Chromatic Index of the Complete Graph and Other Simple Graphs
• Some graph theoretical aspects of generalized truncations

Cited in

(2)

• A generalization of chromatic index
• On generalized truncations of complete graphs

This page was built for publication: On the chromatic index of generalized truncations

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