3 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.CO2024
Block graphs - some general results and their equitable colorings
Hanna Furmańczyk, Vahan Mkrtchyan
In this paper, we consider some general properties of block graphs as well as the equitable coloring problem in this class of graphs. In the first part we establish the relation be…
math.CO2023
A new approach to b-coloring of regular graphs
Magda Dettlaff, Hanna Furmańczyk, Iztok Peterin +2
Let be a graph and c a proper k-coloring of G, i.e. any two adjacent vertices u and v have different colors c(u) and c(v). A proper k-coloring is a b-coloring if there exists a…