Domination Number of Generalized Complements of a Graph

Research output: Contribution to journalArticlepeer-review

Abstract

Let G be a graph with vertex set V. A set D ⊆ V is a dominating set of G if each vertex of V − D is adjacent to at least one vertex of D. The k (k(i))− complement of G is obtained by partitioning V into k partites and removing the edges between the vertices of different (same) partites in G and adding the edges between the vertices of different (same) partites which are not in G. This paper studies different domination numbers of k and k(i) complements of graphs.

Original languageEnglish
Article numberIJCS_50_1_25
JournalIAENG International Journal of Computer Science
Volume50
Issue number1
Publication statusPublished - 03-2023

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this