Calculating Modern Roman Domination of Fan Graph and Double Fan Graph
This paper is concerned with the concept of modern Roman domination in graphs. A Modern Roman dominating function on a graph is labeling such that every vertex with label 0 is adjacent to two vertices; one of them of label 2 and the other of label 3 and every vertex with label 1 is adjacent to a ver...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Technology, Baghdad
2022-06-01
|
| Series: | Journal of Applied Sciences and Nanotechnology |
| Subjects: | |
| Online Access: | https://jasn.uotechnology.edu.iq/article_17822_15a802a4497c71c7beb054e4b7910d9f.pdf |
| _version_ | 1828812573168893952 |
|---|---|
| author | Saba Salah Ahmed Omran Manal Al-Harere |
| author_facet | Saba Salah Ahmed Omran Manal Al-Harere |
| author_sort | Saba Salah |
| collection | DOAJ |
| description | This paper is concerned with the concept of modern Roman domination in graphs. A Modern Roman dominating function on a graph is labeling such that every vertex with label 0 is adjacent to two vertices; one of them of label 2 and the other of label 3 and every vertex with label 1 is adjacent to a vertex with label 2 or label 3. The weight of a Roman dominating function is the value . The minimum weight of all possible Roman dominating functions is called the "Roman Domination Number" of a graph. This dominance can be used in many aspects of life, for example in computer networks, transmission lines, and many others. In this paper, the modern Roman domination of the fan graph and the double fan graph with their complement are determined. Also, it has been determined the the number of modern Roman dominations of the corona of two specific graphs like the corone of two fan graph, two double fan graph ,fan graph and double fan graph and the oppisit of them. |
| first_indexed | 2024-12-12T09:46:17Z |
| format | Article |
| id | doaj.art-f1d3c86070f7421d82f090bd9550b99c |
| institution | Directory Open Access Journal |
| issn | 2788-6867 |
| language | English |
| last_indexed | 2024-12-12T09:46:17Z |
| publishDate | 2022-06-01 |
| publisher | University of Technology, Baghdad |
| record_format | Article |
| series | Journal of Applied Sciences and Nanotechnology |
| spelling | doaj.art-f1d3c86070f7421d82f090bd9550b99c2022-12-22T00:28:24ZengUniversity of Technology, BaghdadJournal of Applied Sciences and Nanotechnology2788-68672022-06-0122475410.53293/jasn.2021.3906.106017822Calculating Modern Roman Domination of Fan Graph and Double Fan GraphSaba Salah0Ahmed Omran1Manal Al-Harere2Department of Applied Sciences, University of Technology – IraqDepartment of Mathematics, College of Education for Pure Sciences, University of Babylon – IraqDepartment of Applied Sciences, University of Technology – IraqThis paper is concerned with the concept of modern Roman domination in graphs. A Modern Roman dominating function on a graph is labeling such that every vertex with label 0 is adjacent to two vertices; one of them of label 2 and the other of label 3 and every vertex with label 1 is adjacent to a vertex with label 2 or label 3. The weight of a Roman dominating function is the value . The minimum weight of all possible Roman dominating functions is called the "Roman Domination Number" of a graph. This dominance can be used in many aspects of life, for example in computer networks, transmission lines, and many others. In this paper, the modern Roman domination of the fan graph and the double fan graph with their complement are determined. Also, it has been determined the the number of modern Roman dominations of the corona of two specific graphs like the corone of two fan graph, two double fan graph ,fan graph and double fan graph and the oppisit of them.https://jasn.uotechnology.edu.iq/article_17822_15a802a4497c71c7beb054e4b7910d9f.pdfmodern roman dominationfan graphcoronaroman dominating set |
| spellingShingle | Saba Salah Ahmed Omran Manal Al-Harere Calculating Modern Roman Domination of Fan Graph and Double Fan Graph Journal of Applied Sciences and Nanotechnology modern roman domination fan graph corona roman dominating set |
| title | Calculating Modern Roman Domination of Fan Graph and Double Fan Graph |
| title_full | Calculating Modern Roman Domination of Fan Graph and Double Fan Graph |
| title_fullStr | Calculating Modern Roman Domination of Fan Graph and Double Fan Graph |
| title_full_unstemmed | Calculating Modern Roman Domination of Fan Graph and Double Fan Graph |
| title_short | Calculating Modern Roman Domination of Fan Graph and Double Fan Graph |
| title_sort | calculating modern roman domination of fan graph and double fan graph |
| topic | modern roman domination fan graph corona roman dominating set |
| url | https://jasn.uotechnology.edu.iq/article_17822_15a802a4497c71c7beb054e4b7910d9f.pdf |
| work_keys_str_mv | AT sabasalah calculatingmodernromandominationoffangraphanddoublefangraph AT ahmedomran calculatingmodernromandominationoffangraphanddoublefangraph AT manalalharere calculatingmodernromandominationoffangraphanddoublefangraph |