Domination number of modular product graphs
Abstract
The modular product of graphs and is a graph on vertex set . Two vertices and of are adjacent if and , or and , or and , or (for and ) and . A set is a dominating set of if every vertex outside of contains a neighbor in . A set is a total dominating set of if every vertex of contains a neighbor in . The domination number (resp. total domination number ) of is the minimum cardinality of a dominating set (resp. total dominating set) of . In this work we give several upper and lower bounds for in terms of , and , where is the complement graph of . Further, we fully describe graphs where for . Several conditions on and under which is at most and are also given. A new type of simultaneous domination , defined as the smallest number of vertices that dominates and totally dominates the complement of emerged as useful and we believe it could be of independent interest. We conclude the paper by proposing few directions for possible further research.
Keywords
Cite
@article{arxiv.2404.02853,
title = {Domination number of modular product graphs},
author = {Sergio Bermudo and Iztok Peterin and Jelena Sedlar and Riste Škrekovski},
journal= {arXiv preprint arXiv:2404.02853},
year = {2024}
}
Comments
22 pages, 3 figures