Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914709152727040 |
|---|---|
| author | Bustan, Ariestha Widyastuty Salman, ANM Putri, Pritta Etriana |
| author_facet | Bustan, Ariestha Widyastuty Salman, ANM Putri, Pritta Etriana |
| contents | The locating rainbow connection number of a graph is defined as the minimum number of colors required to color vertices such that every two vertices there exists a rainbow vertex path and every vertex has a distinct rainbow code. This rainbow code signifies a distance between vertices within a given set of colors in a graph. This paper aims to determine the locating rainbow connection number for vertex-transitive graphs. Three main theorems are derived, focusing on the locating rainbow connection number for some vertex-transitive graphs |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_06004 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs Bustan, Ariestha Widyastuty Salman, ANM Putri, Pritta Etriana Combinatorics 05C78, 05C15 The locating rainbow connection number of a graph is defined as the minimum number of colors required to color vertices such that every two vertices there exists a rainbow vertex path and every vertex has a distinct rainbow code. This rainbow code signifies a distance between vertices within a given set of colors in a graph. This paper aims to determine the locating rainbow connection number for vertex-transitive graphs. Three main theorems are derived, focusing on the locating rainbow connection number for some vertex-transitive graphs |
| title | Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs |
| topic | Combinatorics 05C78, 05C15 |
| url | https://arxiv.org/abs/2403.06004 |