Affiliation:
1. MANISA CELAL BAYAR UNIVERSITY
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.
Publisher
Van Yuzuncu Yil University
Reference11 articles.
1. Chambers, E. W., Kinnersley, B., Prince, N., & West, D. B. (2009). Extremal problems for Roman domination. SIAM Journal on Discrete Mathematics, 23(3), 1575-1586. https://doi.org/10.1137/070699688
2. Cockayne, E. J., Dreyer Jr, P. A., Hedetniemi, S. M., & Hedetniemi, S. T. (2004). Roman domination in graphs. Discrete Mathematics, 278(1-3), 11-22. https://doi.org/10.1016/j.disc.2003.06.004
3. Dreyer, P. A. (2000). Applications and variations of domination in graphs. (PhD), Rutgers University, New Jersey.
4. Durgun, D. D., & Toprakkaya, E. N. (2021). Roman domination of the Comet, Double Comet, and Comb Graphs. arXiv preprint arXiv:2102.07902. https://doi.org/10.48550/arXiv.2102.07902
5. Durgun, D. D., & Toprakkaya, E. N. (2023). Roman domination on some graphs. Journal of Modern Technology and Engineering, 8(2), 96-104.