Roman Domination of the Comet, Double Comet, and Comb Graphs
Derya Do\u{g}an Durgun, Emre Niyazi Toprakkaya
TL;DR
This paper investigates Roman domination numbers in specific graph classes, namely comet, double comet, and comb graphs, providing exact values and contributing to understanding graph vulnerability measures.
Contribution
It determines the Roman domination numbers for comet, double comet, and comb graphs, expanding the knowledge of domination parameters in these graph families.
Findings
Roman domination numbers are explicitly calculated for comet, double comet, and comb graphs.
The results enhance understanding of graph vulnerability measures.
Provides formulas or values for specific graph classes.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Crime, Illicit Activities, and Governance