2 papers
math.CO2026
Isolation critical graphs under multiple edge subdivision
Karl Bartolo, Peter Borg, Magda Dettlaff +2
This paper introduces the notion of an -critical graph. The isolation number of a graph , denoted by and also known as the vertex-edge domination number of ,…
math.CO2026
Results on three problems on isolation of graphs
Peter Borg, Yair Caro
The graph isolation problem was introduced by Caro and Hansberg in 2015. It is a vast generalization of the classical graph domination problem and its study is expanding rapidly. I…