9 citations · 14 across the 14 of their papers we have counts for
4 papers · 1 filter
Majority C-coloring in Cartesian products
Csilla Bujtás, Magda Dettlaff, Hanna Furmańczyk +2
A majority C-coloring of a graph assigns colors to the vertices such that every vertex shares its color with at least half of its neighbors. The maximum number of colors that c…
Isolation subdivision number of a graph
Magda Dettlaff, Magdalena Lemańska, Merce Mora +2
For a graph a set is called an isolating set of if the set is independent. The minimum cardinality of an isolating set in is the isolati…
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…
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…