Autor: |
Dona John, Charles Dominic, Jobish Vallikavungal |
Jazyk: |
angličtina |
Rok vydání: |
2024 |
Předmět: |
|
Zdroj: |
IEEE Access, Vol 12, Pp 144164-144173 (2024) |
Druh dokumentu: |
article |
ISSN: |
2169-3536 |
DOI: |
10.1109/ACCESS.2024.3471858 |
Popis: |
A 3-consecutive vertex coloring is an assignment of colors on vertices of a graph G such that for any 3-consecutive vertices $a, b$ and c, the color of b is the same as the color of a or c. $\psi _{3c}(G)$ denotes the maximum number of colors that can be used to 3-consecutive vertex color a graph G. The main aim of this article is to give the value of $\psi _{3c}(G)$ for some particular types of graphs, which includes: necklace graphs; the Cartesian product of two paths, a cycle and a path, and two cycles; the corona product of a path and a clique; Mobius Ladder graphs; the 3rd edge line graph; triangular snake graphs, double triangular snake graphs, triple triangular snake graphs, quadrilateral snake graphs and the alternative versions of them; Hanoi graphs; Sun graphs; Barbel graphs; the n-pan graph. The objective of this article is to explore some important results on $\psi _{3c}(G)$ . |
Databáze: |
Directory of Open Access Journals |
Externí odkaz: |
|