Showing math.COShow all
3 papers · 1 filter
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
Edge Coalitions in Graphs
Nazli Besharati, Azam Sadat Emadi, Iman Masoumi
Coalition concepts have been extensively studied in domination theory for vertex sets, whereas their edge counterparts have remained largely unexplored. Motivated by this, we intro…
math.CO2023
Edge coalitions in graphs
Nazli Besharati, Azam Sadat Emadi, Iman Masoumi
An edge coalition in a graph consists of two disjoint sets of edges and , neither of which is an edge dominating set but whose union is an edge d…