English

More on co-even domination number

Combinatorics 2022-01-20 v2

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 find more results on co-even domination number of graphs and count the number of co-even dominating sets of some specific graphs.

Keywords

Cite

@article{arxiv.2111.11817,
  title  = {More on co-even domination number},
  author = {Nima Ghanbari},
  journal= {arXiv preprint arXiv:2111.11817},
  year   = {2022}
}

Comments

12 pages, 4 figures, 1 table. arXiv admin note: text overlap with arXiv:2111.08504

R2 v1 2026-06-24T07:48:47.832Z