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...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| 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!
|
| _version_ | 1850205160628813824 |
|---|---|
| author | Nurita Kusumawati Arika Indah Kristiana Ridho Alfarisi Robiatul Adawiyah Toto Bara Setiawan Rafiantika Megahnia Prihandini |
| author_facet | Nurita Kusumawati Arika Indah Kristiana Ridho Alfarisi Robiatul Adawiyah Toto Bara Setiawan Rafiantika Megahnia Prihandini |
| author_sort | Nurita Kusumawati |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-de69f6cc159e474eb9ff0b005b551757 |
| institution | OA Journals |
| issn | 2775-9644 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Universitas Nusa Cendana |
| record_format | Article |
| series | Jurnal Diferensial |
| spelling | doaj-art-de69f6cc159e474eb9ff0b005b5517572025-08-20T02:11:09ZengUniversitas Nusa CendanaJurnal Diferensial2775-96442024-01-0161293910.35508/jd.v6i1.1219112191COLORING r-DYNAMIC POINT ON CRICKET GRAPHNurita Kusumawati0Arika Indah KristianaRidho Alfarisi1Robiatul Adawiyah2Toto Bara Setiawan3Rafiantika Megahnia Prihandini4Universitas JemberUniversitas JemberUniversitas JemberUniversitas JemberUniversitas JemberA 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.https://ejurnal.undana.ac.id/index.php/JD/article/view/12191 |
| spellingShingle | Nurita Kusumawati Arika Indah Kristiana Ridho Alfarisi Robiatul Adawiyah Toto Bara Setiawan Rafiantika Megahnia Prihandini COLORING r-DYNAMIC POINT ON CRICKET GRAPH Jurnal Diferensial |
| title | COLORING r-DYNAMIC POINT ON CRICKET GRAPH |
| title_full | COLORING r-DYNAMIC POINT ON CRICKET GRAPH |
| title_fullStr | COLORING r-DYNAMIC POINT ON CRICKET GRAPH |
| title_full_unstemmed | COLORING r-DYNAMIC POINT ON CRICKET GRAPH |
| title_short | COLORING r-DYNAMIC POINT ON CRICKET GRAPH |
| title_sort | coloring r dynamic point on cricket graph |
| url | https://ejurnal.undana.ac.id/index.php/JD/article/view/12191 |
| work_keys_str_mv | AT nuritakusumawati coloringrdynamicpointoncricketgraph AT arikaindahkristiana coloringrdynamicpointoncricketgraph AT ridhoalfarisi coloringrdynamicpointoncricketgraph AT robiatuladawiyah coloringrdynamicpointoncricketgraph AT totobarasetiawan coloringrdynamicpointoncricketgraph AT rafiantikamegahniaprihandini coloringrdynamicpointoncricketgraph |