Back to Search
Start Over
HEREDITARY EQUALITY OF DOMINATION AND EXPONENTIAL DOMINATION IN SUBCUBIC GRAPHS.
- Source :
-
Discussiones Mathematicae: Graph Theory . 2021, Vol. 41 Issue 4, p1067-1075. 9p. - Publication Year :
- 2021
-
Abstract
- Let (G) and e(G) denote the domination number and exponential domination number of graph G, respectively. Henning et al., in [Hered-itary equality of domination and exponential domination, Discuss. Math. Graph Theory 38 (2018) 275-285] gave a conjecture: There is a finite set F of graphs such that a graph G satisfies (H) = e(H) for every induced subgraph H of G if and only if G is F-free. In this paper, we study the conjecture for subcubic graphs. We characterize the class F by minimal forbidden induced subgraphs and prove that the conjecture holds for subcubic graphs. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GRAPH theory
*DOMINATING set
*SUBGRAPHS
*LOGICAL prediction
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 12343099
- Volume :
- 41
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Discussiones Mathematicae: Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 151297055
- Full Text :
- https://doi.org/10.7151/dmgt.2237