Coalition graphs

DOI10.22049/CCO.2022.27916.1394zbMATH Open1524.05213MaRDI QIDQ6159874FDOQ6159874

Authors Teresa W. Haynes, Jason Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Raghuveer Mohan 

Publication date 23 June 2023

zbMATH Keywords

dominating setcoalitionindependent dominating set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Introduction to coalitions in graphs
• Self-coalition graphs
• On the coalition number of trees

Cites Work

• Coalition structure generation over graphs
• Introduction to coalitions in graphs
• Local majorities, coalitions and monopolies in graphs: A review
• Structural stability of coalitions: a formal model highlighting the role of participants positioned between members and neutral actors
• The power of small coalitions in graphs
• Upper bounds on the coalition number

Cited In (7)

• Self-coalition graphs
• A characterization of graphs with given total coalition numbers
• Independent coalition in graphs: existence and characterization
• On cubic graphs having the maximum coalition number
• Total coalitions in graphs
• On the coalition number of trees
• Singleton coalition graph chains

This page was built for publication: Coalition graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159874)