Showing math.COShow all
2 papers · 1 filter
math.CO2023
Fractional eternal domination: securely distributing resources across a network
Fnu Devvrit, Aaron Krim-Yee, Nithish Kumar +4
This paper initiates the study of fractional eternal domination in graphs, a natural relaxation of the well-studied eternal domination problem. We study the connections to flows an…
math.CO2023
Defective acyclic colorings of planar graphs
On-Hei Solomon Lo, Ben Seamone, Xuding Zhu
This paper studies two variants of defective acyclic coloring of planar graphs. For a graph and a coloring of , a 2CC transversal is a subset of that interse…