20 citations · 99 across the 20 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
math.CO2025
On acyclic b-chromatic number of cubic graphs
Marcin Anholcer, Sylwia Cichacz, Iztok Peterin
Let be a graph. An acyclic -coloring of is a map such that for any and the subgraph induced by the vertice…
math.CO2025
Global coalition sets in graphs
Nazli Besharati, Doost Ali Mojdeh, Mohammad Reza Samadzadeh +1
Let be a graph. A subset is called a global dominating set of , if it serves as a dominating set in both and its complement . We defi…
math.CO2025
Alon-Tarsi for hypergraphs
Marcin Anholcer, Bartłomiej Bosek, Grzegorz Gutowski +6
Given a hypergraph , define for every edge a linear expression with arguments corresponding to the vertices. Next, let the polynomial be the product of such…