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...
| Главные авторы: | , |
|---|---|
| Формат: | Статья |
| Язык: | English |
| Опубликовано: |
Scientia Publishing House
2023-08-01
|
| Серии: | Acta Universitatis Sapientiae: Informatica |
| Предметы: | |
| Online-ссылка: | https://doi.org/10.2478/ausi-2023-0001 |