8 citations · 10 across the 5 of their papers we have counts for
4 papers · 1 filter
Reducing Graph Parameters by Contractions and Deletions
Felicia Lucke, Felix Mann
We consider the following problem: for a given graph and two integers and , can we apply a fixed graph operation at most times in order to reduce a given graph param…
Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number
Felicia Lucke, Felix Mann
We consider the following problem: for a given graph G and two integers k and d, can we apply a fixed graph operation at most k times in order to reduce a given graph parameter …
Using edge contractions to reduce the semitotal domination number
Esther Galby, Paloma T. Lima, Felix Mann +1
In this paper, we consider the problem of reducing the semitotal domination number of a given graph by contracting edges, for some fixed . We show that this can alway…
Reducing the domination number of -free graphs via one edge contraction
Esther Galby, Felix Mann, Bernard Ries
In this note, we consider the following problem: given a connected graph , can we reduce the domination number of by using only one edge contraction? We show that the proble…