English

Domination Parameters of Graph Covers

Combinatorics 2025-11-26 v2

Abstract

A graph GG is a \emph{cover} of a graph FF if there exists an onto mapping π:V(G)V(F)\pi : V(G) \to V(F), called a (\emph{covering}) \emph{projection}, such that π\pi maps the neighbours of any vertex vv in GG bijectively onto the neighbours of π(v)\pi(v) in FF. This paper is the first attempt to study the connection between domination parameters and graph covers. We focus on the domination number, the total domination number, and the connected domination number. We prove upper and lower bounds for the domination parameters of GG. Moreover, we propose a conjecture on the lower bound for the domination number of GG and provide evidence to support the conjecture.

Keywords

Cite

@article{arxiv.2502.14341,
  title  = {Domination Parameters of Graph Covers},
  author = {Dickson Y. B. Annor},
  journal= {arXiv preprint arXiv:2502.14341},
  year   = {2025}
}
R2 v1 2026-06-28T21:51:00.981Z