An edge-centric perspective of Roman domination in fuzzy graphs through strong neighborhoods
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913485413154816 |
|---|---|
| author | Cera, M. Garcia-Vazquez, P. Valenzuela-Tripodoro, J. C. |
| author_facet | Cera, M. Garcia-Vazquez, P. Valenzuela-Tripodoro, J. C. |
| contents | This work is related to the extension of the well-known problem of Roman domination in graph theory to fuzzy graphs. A variety of approaches have been used to explore the concept of domination in fuzzy graphs. This study uses the concept of strong domination, considering the weights of the strong edges. We introduce the strong-neighbors Roman domination number of a fuzzy graph and establish some correlations with the Roman domination in graphs. The strong-neighbors Roman domination number is determined for specific fuzzy graphs, including complete and complete bipartite fuzzy graphs. Besides, several general bounds are given. In addition, we characterize the fuzzy graphs that reach the extreme values with particular attention to fuzzy strong cycles and paths. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_13260 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An edge-centric perspective of Roman domination in fuzzy graphs through strong neighborhoods Cera, M. Garcia-Vazquez, P. Valenzuela-Tripodoro, J. C. General Mathematics 05C12, 05C76 This work is related to the extension of the well-known problem of Roman domination in graph theory to fuzzy graphs. A variety of approaches have been used to explore the concept of domination in fuzzy graphs. This study uses the concept of strong domination, considering the weights of the strong edges. We introduce the strong-neighbors Roman domination number of a fuzzy graph and establish some correlations with the Roman domination in graphs. The strong-neighbors Roman domination number is determined for specific fuzzy graphs, including complete and complete bipartite fuzzy graphs. Besides, several general bounds are given. In addition, we characterize the fuzzy graphs that reach the extreme values with particular attention to fuzzy strong cycles and paths. |
| title | An edge-centric perspective of Roman domination in fuzzy graphs through strong neighborhoods |
| topic | General Mathematics 05C12, 05C76 |
| url | https://arxiv.org/abs/2408.13260 |