HEREDITARY EQUALITY OF DOMINATION AND EXPONENTIAL DOMINATION

作者:Henning Michael A*; Rautenbach Dieter; Jaeger Simon
来源:Discussiones Mathematicae - Graph Theory, 2018, 38(1): 275-285.
DOI:10.7151/dmgt.2006

摘要

We characterize a large subclass of the class of those graphs G for which the exponential domination number of H equals the domination number of H for every induced subgraph H of G.

  • 出版日期2018

全文