Yayınlanmış 1 Ocak 2017
| Sürüm v1
Dergi makalesi
Açık
Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
Yazarlar/Oluşturanlar
- 1. Gebze Tech Univ, Dept Comp Engn, Gebze, Kocaeli, Turkey
Açıklama
A graph is said to be well-dominated if all its minimal dominating sets are of the same size. The class of well-dominated graphs forms a subclass of the well studied class of well-covered graphs. While the recognition problem for the class of well-covered graphs is known to be co-NP-complete, the recognition complexity of well-dominated graphs is open.
Dosyalar
bib-39da884d-9b81-4452-8834-002e78901e18.txt
Dosyalar
(221 Bytes)
| Ad | Boyut | Hepisini indir |
|---|---|---|
|
md5:18173fbe5e315b98acb8222fd296d8e9
|
221 Bytes | Ön İzleme İndir |