2017
DOI: 10.1002/jgt.22217
|View full text |Cite
|
Sign up to set email alerts
|

Dominating sets inducing large components in maximal outerplanar graphs

Abstract: For a maximal outerplanar graph G of order n at least 3, Matheson and Tarjan showed that G has domination number at most n/3. Similarly, for a maximal outerplanar graph G of order n at least 5, Dorfling, Hattingh, and Jonck showed, by a completely different approach, that G has total domination number at most 2n/5 unless G is isomorphic to one of two exceptional graphs of order 12.We present a unified proof of a common generalization of these two results. For every positive integer k, we specify a set H k of g… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
3

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
references
References 10 publications
0
0
0
Order By: Relevance