4 research outputs found
Forbidden subgraphs for constant domination number
In this paper, we characterize the sets of connected graphs
such that there exists a constant satisfying for every connected -free graph , where is the
domination number of .Comment: 6 pages, 1 figur
Ramsey-type results on parameters related to domination
There is a philosophy to discover Ramsey-type theorem: given a graph
parameter , characterize the family \HH of graphs which satisfies that
every \HH-free graph has bounded parameter . The classical Ramsey's
theorem deals the parameter as the number of vertices. It also has a
corresponding connected version. This Ramsey-type problem on domination number
has been solved by Furuya. We will use this result to handle more parameters
related to domination.Comment: 12 pages, 1 figures
Forbidden subgraphs for constant domination number
In this paper, we characterize the sets of connected graphs
such that there exists a constant satisfying for every connected -free graph , where is the
domination number of