Showing math.COShow all
2 papers · 1 filter
math.CO2025
Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
Bojan Nikolic, Marko Djukanovic
This paper addresses two open questions posed in [27] regarding the balanced domination number in graphs. We show that three new classes of graphs, those of convex polytopes A_n, D…
math.CO2021
The Signed (Total) Roman Domination Problem on some Classes of Planar Graphs -- Convex Polytopes
Tatjana Zec, Marko Djukanovic, Dragan Matic
In this paper we deal with the calculation of the signed (total) Roman domination numbers, and respectively, on a few classes of planar graphs from the literatur…