全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Note on the Coalition Number of the dth Power of the n-Path

DOI: 10.4236/ojdm.2025.152002, PP. 31-38

Keywords: Coalition, Coalition Partition, Coalition Number, Dominating Set

Full-Text   Cite this paper   Add to My Lib

Abstract:

In a graph G=( V,E ) , two disjoint sets V 1 , V 2 ?V are said to form a coalition, if neither V 1 nor V 2 is a dominating set of G , but V 1 ∪ V 2 is a dominating set of G . The sets V 1 and V 2 forming a coalition are said to be coalition partners. A coalition partition, called a c-partition, is a vertex partition π={ V 1 , V 2 ,?, V k } such that each V i ∈π satisfies the following conditions: V i is a singleton dominating set of G , or V i is not a dominating set of G 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-Sibirskie Elektronnye Matematicheskie 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. Discussiones Mathematicae 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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133