3 citations · 12 across the 19 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
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…
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…