On Chromatic Vertex Stability of 3-Chromatic Graphs With Maximum Degree 4

DOI10.47443/DML.2022.066OpenAlexW4229015953WikidataQ114020198 ScholiaQ114020198MaRDI QIDQ5054792FDOQ5054792

Mirko Petruševski, Riste Škrekovski, Martin Knor

Publication date: 9 December 2022

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

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

Recommendations

• On the chromatic vertex stability number of graphs
• Some extremal results on the chromatic stability index
• On the edge chromatic vertex stability number of graphs
• Critical graphs for the chromatic edge-stability number
• Color stable graphs

zbMATH Keywords

chromatic numbermaximum degreechromatic vertex stabilityindependent chromatic vertex stability

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (1)

• The 3-Colorability Problem on Graphs with Maximum Degree Four

This page was built for publication: On Chromatic Vertex Stability of 3-Chromatic Graphs With Maximum Degree 4

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