SOME EXTREMAL RESULTS ON THE CHROMATIC STABILITY INDEX

DOI10.1017/S0004972722000168zbMath1497.05086arXiv2007.15368OpenAlexW4214818475MaRDI QIDQ5867853

Shenwei Huang, Sandi Klavžar, Yongtang Shi, Xiaopan Lian, Hui Lei

Publication date: 19 September 2022

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numberregular graphchromatic stability index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Cites Work

• Unnamed Item
• Unnamed Item
• On the chromatic edge stability number of graphs
• Nordhaus-Gaddum and other bounds for the chromatic edge-stability number
• Critical graphs for the chromatic edge-stability number
• Relaxed equitable colorings of planar graphs with girth at least 8
• Regular 4‐critical graphs of even degree
• Sharp concentration of the equitable chromatic number of dense random graphs
• On the dominated chromatic number of certain graphs