COLORING r-DYNAMIC POINT ON CRICKET GRAPH

A graph is defined as an ordered set (V,E) where V is a non-empty set of elements called vertices and E is a set of edges which are finite and may be empty and each edge connects two different points of V(G).The r-dynamic coloring is defined as c:V(G)→{1,2,3,…,k} such that it satisfies the following...

Full description

Saved in:
Bibliographic Details
Main Authors: Nurita Kusumawati, Arika Indah Kristiana, Ridho Alfarisi, Robiatul Adawiyah, Toto Bara Setiawan, Rafiantika Megahnia Prihandini
Format: Article
Language:English
Published: Universitas Nusa Cendana 2024-01-01
Series:Jurnal Diferensial
Online Access:https://ejurnal.undana.ac.id/index.php/JD/article/view/12191
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A graph is defined as an ordered set (V,E) where V is a non-empty set of elements called vertices and E is a set of edges which are finite and may be empty and each edge connects two different points of V(G).The r-dynamic coloring is defined as c:V(G)→{1,2,3,…,k} such that it satisfies the following conditions if uv∈V(G), then c(u)≠ c(v), and ∀v∈V(G), |c(N(v))|≥min⁡{r,d(v)}, for positive integers r and degree of vertex v. The purpose of r-dynamic coloring is to find the minimum chromatic number of graph coloring with unlimited parameter r. Dynamic coloring is performed on cricket graphs because no research has been done before. The method used in this research is the axiomatic deductive research method and the pattern detection method.
ISSN:2775-9644