On critical graphs for the chromatic edge-stability number

DOI10.1016/j.disc.2022.113307OpenAlexW4315471550MaRDI QIDQ2689481

Hui Lei, Yongtang Shi, Xiaopan Lian, Xianhao Meng, Yi Qiao Wang

Publication date: 10 March 2023

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

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

zbMATH Keywords

odd cyclescritical graphschromatic edge-stability number

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Cites Work

• 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
• Computing the bipartite edge frustration of fullerene graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On critical graphs for the chromatic edge-stability number