2 papers
math.CO2026
Majority C-coloring in Cartesian products
Csilla Bujtás, Magda Dettlaff, Hanna Furmańczyk +1
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…