The Stability or Instability of Co-Even Domination in Graphs

  • Shurooq A. Imran
  • , Ammar Alsinai
  • , Ahmed Omran
  • , Aysha Khan
  • , Hakeem A. Othman

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

The effect of deleting a vertex or (deleting or adding) an edge on co-even domination number on a graph that owns this number is discussed in this paper. Firstly, after deleting a vertex, the changes in this number were studied, which is the stability (unchanging) of the number or instability (changing) whether it was an increase or decrease. Secondly, the same study was done into how this number was affected when an edge was removed or added.

Original languageEnglish
Pages (from-to)473-478
Number of pages6
JournalApplied Mathematics and Information Sciences
Volume16
Issue number3
DOIs
StatePublished - May 2022

Keywords

  • Add an edge
  • Co-even domination number
  • Delete a vertex
  • Delete an edge

Cite this