English

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge

Combinatorics 2024-01-17 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 study co-even domination number of graphs which constructed by some operations on a vertex or an edge of a graph.

Keywords

Cite

@article{arxiv.2111.08504,
  title  = {Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge},
  author = {Nima Ghanbari and Saeid Alikhani and Mohammad Ali Dehghanizadeh},
  journal= {arXiv preprint arXiv:2111.08504},
  year   = {2024}
}

Comments

9 pages, 10 figures. arXiv admin note: text overlap with arXiv:2111.01845