research
∙
10/19/2022
Reducing Graph Parameters by Contractions and Deletions
We consider the following problem: for a given graph G and two integers ...
share
research
∙
03/29/2022
On d-stable locally checkable problems on bounded mim-width graphs
In this paper we continue the study of locally checkable problems under ...
research
∙
02/17/2022
Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number
We consider the following problem: for a given graph G and two integers ...
research
∙
07/08/2021
Using edge contractions to reduce the semitotal domination number
In this paper, we consider the problem of reducing the semitotal dominat...
research
∙
10/27/2020
Reducing the domination number of P_3+kP_2-free graphs via one edge contraction
In this note, we consider the following problem: given a connected graph...
research
∙
09/18/2020