In a graph
, two disjoint sets
are said to form a coalition, if neither
nor
is a dominating set of
, but
is a dominating set of
. The sets
and
forming a coalition are said to be coalition partners. A coalition partition, called a c-partition, is a vertex partition
such that each
satisfies the following conditions:
is a singleton dominating set of
, or
is not a dominating set of
but has a coalition partner
References
[1]
Haynes, T.W., Hedetniemi, J.T., Hedetniemi, S.T., McRae, A.A. and Mohan, R. (2020) Introduction to Coalitions in Graphs. AKCE International Journal of Graphs and Combinatorics, 17, 653-659. https://doi.org/10.1080/09728600.2020.1832874
[2]
Haynes, T.W., Hedetniemi, J.T., Hedetniemi, S.T., McRae, A.A. and Mohan, R. (2021) Upper Bounds on the Coalition Number. Australasian Journal of Combinatorics, 80, 442-453.
[3]
Bakhshesh, D., Henning, M.A. and Pradhan, D. (2023) On the Coalition Number of Trees. Bulletin of the Malaysian Mathematical Sciences Society, 46, Article No. 95. https://doi.org/10.1007/s40840-023-01492-4
[4]
Alikhani, S., Golmohammadi, H. and Konstantinova, E.V. (2024) Coalition of Cubic Graphs of Order at Most 10. Communications in Combinatorics and Optimization, 9, 437-450.
[5]
Dobrynin, A.A. and Golmohammadi, H. (2024) On Cubic Graphs Having the Maximum Coalition Number. Siberian Electronic Mathematical Reports-SibirskieElektronnyeMatematicheskie Izvestiya, 21, 363-369.
[6]
Haynes, T.W., Hedetniemi, J.T., Hedetniemi, S.T., McRae, A.A. and Mohan, R. (2023) Coalition Graphs. Communications in Combinatorics and Optimization, 8, 423-430. http://doi.org/10.22049/CCO.2022.27916.1394
[7]
Haynes, T.W., Hedetniemi, J.T., Hedetniemi, S.T., McRae, A.A. and Mohan, R. (2023) Self-Coalition Graphs. Opuscula Mathematica, 43, 173-183. https://doi.org/10.7494/opmath.2023.43.2.173
[8]
Haynes, T., Hedetniemi, J., Hedetniemi, S.T., McRae, A. and Mohan, R. (2023) Coalition Graphs of Paths, Cycles, and Trees. DiscussionesMathematicae Graph Theory, 43, 931. https://doi.org/10.7151/dmgt.2416
[9]
Dobrynin, A.A. and Golmohammadi, H. (2024) The Shortest Cycle Having the Maximal Number of Coalition Graphs. Discrete Mathematics Letters, 14, 21-26.