Tight bounds on the chromatic edge stability index of graphs

DOI10.1016/j.disc.2023.113850arXiv2206.03953MaRDI QIDQ6197718

John Haslegrave, Helia Niaparast, Nasim Nahvi, Saieed Akbari, Mehrbod Javadi

Publication date: 19 February 2024

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

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

zbMATH Keywords

edge coloringchromatic indexchromatic edge stability index

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nordhaus-Gaddum and other bounds for the chromatic edge-stability number
• On the chromatic vertex stability number of graphs
• Regular Graphs of High Degree are 1-Factorizable
• On the chromatic edge stability index of graphs

This page was built for publication: Tight bounds on the chromatic edge stability index of graphs