Roman Domination in Mycielski Graphs: A Study of Some Graphs and a Heuristic Algorithm

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi
Volume:29 Issue:2
Roman Domination in Mycielski Graphs: A Study of Some Graphs and a Heuristic Algorithm

Roman Domination in Mycielski Graphs: A Study of Some Graphs and a Heuristic Algorithm

Authors : Derya Dogan Durgun, Emre Niyazi Toprakkaya

Pages : 494-502

Doi:10.53433/yyufbed.1442759

View : 68 | Download : 38

Publication Date : 2024-08-31

Article Type : Research Paper

Abstract :Let G=(V,E) be a graph. A function f:V→\\{0,1,2\\}, if ∀u for which f(u)=0 is adjacent to ∃v for which f(v)=2, is called a Roman dominating function, and called in short terms RDF. The weight of an RDF f is f(V)=∑_(v∈V)▒f(v) . The Roman domination number of a graph G, denoted by γ_R (G), is the minimum weight of an RDF on G. This paper presents the results for Roman domination numbers of the Mycielski graphs obtained through Mycielski\'s construction of the comet, double comet, and comb graphs. An algorithm to determine the Roman domination number of any given graph is also provided.
Keywords : Algoritma, Graf Teorisi, Roma Baskınlığı

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.