M. Dettlaff

collaborators

3 papers

math.CO2026

Isolation subdivision number of a graph

Magda Dettlaff, Magdalena LemaÅska, Merce Mora +2

For a graph $G = (V, E),$ a set $S \subseteq V$ is called an isolating set of $G$ if the set $V - N [S]$ is independent. The minimum cardinality of an isolating set in $G$ is the isolati…

math.CO2026

Majority C-coloring of graphs

Csilla Bujtas, Magda Dettlaff, Hanna Furmanczyk +1

Inspired by the majority colorings and C-colorings, we introduce and study the majority C-coloring of graphs. In such a vertex coloring, every vertex shares its color with at least…

math.CO2026

Isolation critical graphs under multiple edge subdivision

Karl Bartolo, Peter Borg, Magda Dettlaff +2

This paper introduces the notion of an $(I^^{1}, q)$ -critical graph. The isolation number of a graph $G$ , denoted by $I^^{1} (G)$ and also known as the vertex-edge domination number of $G$ ,…