Your search

In authors or contributors
  • Abstract:- We provide lower and upper bounds for the domination numbers and the connected domination numbers for outerplanar graphs. We also provide a recursive algorithm that finds a connected domination set for an outerplanar graph. Finally, we show that for outerplanar graphs where all bounded faces are 3-cycles, the problem of determining the connected domination number is equivalent to an art gallery problem, which is known to be NP-hard. Key-Words:- dominating sets, star forests, outerplanar graphs, art gallery 1

Last update from database: 3/13/26, 4:15 PM (UTC)

Explore