English

Co-even domination number of some binary operations on graphs

Combinatorics 2021-11-04 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A dominating set of GG is a subset DVD\subseteq V such that every vertex not in DD is adjacent to at least one vertex in DD. The cardinality of a smallest dominating set of GG, denoted by γ(G)\gamma(G), is the domination number of GG. A dominating set DD is called co-even dominating set if the degree of vertex vv is even number for all vVDv\in V-D. The cardinality of a smallest co-even dominating set of GG, denoted by γcoe(G)\gamma _{coe}(G), is the co-even domination number of GG. In this paper, we study the co-even domination number of some binary operations on graphs.

Keywords

Cite

@article{arxiv.2111.01845,
  title  = {Co-even domination number of some binary operations on graphs},
  author = {Nima Ghanbari},
  journal= {arXiv preprint arXiv:2111.01845},
  year   = {2021}
}

Comments

10 pages, 4 figures

R2 v1 2026-06-24T07:23:20.134Z