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

DOI10.47443/DML.2022.066MaRDI QIDQ5054792zbMATH OpenOpenAlexWikidataFDO

Authors Mirko Petruševski, Riste Škrekovski, Martin Knor

Publication date 9 December 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

chromatic numbermaximum degreechromatic vertex stabilityindependent chromatic vertex stability

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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

Cited in

(4)

• On the -edge stability number of graphs
• On the chromatic vertex stability number of graphs
• The 3-Colorability Problem on Graphs with Maximum Degree Four
• On chromatic vertex stability of 3-chromatic graphs with maximum degree 4

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)