On δ(k)-coloring of generalized Petersen graphs

DOI10.1142/S1793830921500968zbMath1482.05103OpenAlexW3122172847MaRDI QIDQ5063270

Merlin Thomas Ellumkalayil, Sudev Naduvath

Publication date: 17 March 2022

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830921500968

zbMATH Keywords

improper coloringbad edges\(\delta^{(k)}\)-coloringnear proper coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Methods of destroying the symmetries of a graph
• Independence number of generalized Petersen graphs
• Graph Classes: A Survey
• An introduction to the k-defect polynomials
• Graph Colorings
• Chromatic Graph Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On δ(k)-coloring of generalized Petersen graphs