On domination in signed graphs
In this article the concept of domination in signed graphs is examined from an alternate perspective and a new definition of the same is introduced. A vertex subset D of a signed graph S is a dominating set, if for each vertex v not in D there exists a vertex u ∈ D such that the sign of the edge uv...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Scientia Publishing House
2023-08-01
|
Series: | Acta Universitatis Sapientiae: Informatica |
Subjects: | |
Online Access: | https://doi.org/10.2478/ausi-2023-0001 |