Yayınlanmış 1 Ocak 2017 | Sürüm v1

Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs

  • 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