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 , is…
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…