On ^(k)-coloring of powers of helm and closed helm graphs

DOI10.1142/S1793830921501160MaRDI QIDQ5063299zbMATH OpenOpenAlexFDO

Authors Merlin Thomas Ellumkalayil, N. K. Sudev

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/s1793830921501160

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Recommendations

• On \(\delta^{(k)}\)-colouring of powers of paths and cycles
• scientific article; zbMATH DE number 7746011
• On \(\delta^{(k)}\)-coloring of generalized Petersen graphs
• \(\delta^{(k)}\)-colouring of cycle related graphs
• \(\delta\)-dynamic chromatic number of helm graph families

Cites work

• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• scientific article; zbMATH DE number 3321957 (Why is no real title available?)
• An introduction to the k-defect polynomials
• Chromatic graph theory
• Graph Classes: A Survey
• Graph Colorings
• Graph theory
• On \(\delta^{(k)}\)-colouring of powers of paths and cycles

Cited in

(4)

• On \(\delta^{(k)}\)-coloring of generalized Petersen graphs
• On \(\delta^{(k)}\)-colouring of some wheel related graphs
• \(\delta^{(k)}\)-colouring of cycle related graphs
• On \(\delta^{(k)}\)-colouring of powers of paths and cycles

This page was built for publication: On \(\delta^{(k)}\)-coloring of powers of helm and closed helm graphs

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