On \delta^(k)-colouring of Powers of Paths and Cycles
In a proper vertex colouring of a graph, the vertices are coloured in such a way that no two adjacent vertices receive the same colour, whereas in an improper vertex colouring, adjacent vertices are permitted to receive same colours subjected to some conditions. An edge of an improperly coloured gra...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | article |
| Lenguaje: | EN |
| Publicado: |
Georgia Southern University
2021
|
| Materias: | |
| Acceso en línea: | https://doaj.org/article/6fb2331bcd664f60b2c7dcc6cf1decde |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| id |
oai:doaj.org-article:6fb2331bcd664f60b2c7dcc6cf1decde |
|---|---|
| record_format |
dspace |
| spelling |
oai:doaj.org-article:6fb2331bcd664f60b2c7dcc6cf1decde2021-11-16T16:59:16ZOn \delta^(k)-colouring of Powers of Paths and Cycles2470-985910.20429/tag.2021.080203https://doaj.org/article/6fb2331bcd664f60b2c7dcc6cf1decde2021-08-01T00:00:00Zhttps://digitalcommons.georgiasouthern.edu/tag/vol8/iss2/3https://doaj.org/toc/2470-9859In a proper vertex colouring of a graph, the vertices are coloured in such a way that no two adjacent vertices receive the same colour, whereas in an improper vertex colouring, adjacent vertices are permitted to receive same colours subjected to some conditions. An edge of an improperly coloured graph is said to be a bad edge if its end vertices have the same colour. A near proper colouring is a colouring which minimises the number of bad edges by restricting the number of colour classes that can have adjacency among their own elements. The $\delta^{(k)}$- colouring is a near proper colouring of $G$ consisting of $k$ given colours, which minimises the number of bad edges by permitting at most one colour class to have adjacency among the vertices in it. In this paper, we determine the number of bad edges of powers of Paths $(P_{n})$ and powers of Cycles $(C_{n})$.Merlin EllumkalayilSudev NaduvathGeorgia Southern Universityarticleimproper colouringnear proper colouring\delta^(k)-colouringbad edges.MathematicsQA1-939ENTheory and Applications of Graphs, Vol 8, Iss 2 (2021) |
| institution |
DOAJ |
| collection |
DOAJ |
| language |
EN |
| topic |
improper colouring near proper colouring \delta^(k)-colouring bad edges. Mathematics QA1-939 |
| spellingShingle |
improper colouring near proper colouring \delta^(k)-colouring bad edges. Mathematics QA1-939 Merlin Ellumkalayil Sudev Naduvath On \delta^(k)-colouring of Powers of Paths and Cycles |
| description |
In a proper vertex colouring of a graph, the vertices are coloured in such a way that no two adjacent vertices receive the same colour, whereas in an improper vertex colouring, adjacent vertices are permitted to receive same colours subjected to some conditions. An edge of an improperly coloured graph is said to be a bad edge if its end vertices have the same colour. A near proper colouring is a colouring which minimises the number of bad edges by restricting the number of colour classes that can have adjacency among their own elements. The $\delta^{(k)}$- colouring is a near proper colouring of $G$ consisting of $k$ given colours, which minimises the number of bad edges by permitting at most one colour class to have adjacency among the vertices in it. In this paper, we determine the number of bad edges of powers of Paths $(P_{n})$ and powers of Cycles $(C_{n})$. |
| format |
article |
| author |
Merlin Ellumkalayil Sudev Naduvath |
| author_facet |
Merlin Ellumkalayil Sudev Naduvath |
| author_sort |
Merlin Ellumkalayil |
| title |
On \delta^(k)-colouring of Powers of Paths and Cycles |
| title_short |
On \delta^(k)-colouring of Powers of Paths and Cycles |
| title_full |
On \delta^(k)-colouring of Powers of Paths and Cycles |
| title_fullStr |
On \delta^(k)-colouring of Powers of Paths and Cycles |
| title_full_unstemmed |
On \delta^(k)-colouring of Powers of Paths and Cycles |
| title_sort |
on \delta^(k)-colouring of powers of paths and cycles |
| publisher |
Georgia Southern University |
| publishDate |
2021 |
| url |
https://doaj.org/article/6fb2331bcd664f60b2c7dcc6cf1decde |
| work_keys_str_mv |
AT merlinellumkalayil ondeltakcolouringofpowersofpathsandcycles AT sudevnaduvath ondeltakcolouringofpowersofpathsandcycles |
| _version_ |
1718426307172237312 |