Roman Domination of the Comet, Double Comet, and Comb Graphs
Discrete Mathematics
2021-04-01 v2
Abstract
One of the well-known measurements of vulnerability in graph theory is domination. There are many kinds of dominating and relative types of sets in graphs. However, we are going to focus on Roman domination, which is a type of domination that came up with an article by Ian Stewart. The Roman domination numbers of the comet, double comet, and comb graphs are given in this paper.
Cite
@article{arxiv.2102.07902,
title = {Roman Domination of the Comet, Double Comet, and Comb Graphs},
author = {Derya Doğan Durgun and Emre Niyazi Toprakkaya},
journal= {arXiv preprint arXiv:2102.07902},
year = {2021}
}
Comments
10 pages, 3 figures