A proof of a conjecture on the paired-domination subdivision number

Zehui Shao1, Seyed Mahmoud Sheikholeslami2, Mustapha Chellali3, R. Khoeilar2, Hossein Karami2
1Guangzhou University
2Azarbaijan Shahid Madani University
3University of Blida

Tóm tắt

Từ khóa


Tài liệu tham khảo

Amjadi, J., Chellali, M.: Complexity of the paired domination subdivision problem. Commun. Comb. Optim. 7, 177–182 (2022)

Chellali, M., Haynes, T.W.: Trees with unique minimum paired dominating sets. Ars Combin. 73, 3–12 (2004)

Chellali, M., Haynes, T.W.: On paired and double domination in graphs. Util. Math. 67, 161–171 (2005)

Egawa, Y., Furuya, M., Takatou, M.: Upper bounds on the paired-domination subdivision number of a graph. Graphs Combin. 29, 843–856 (2013)

Favaron, O., Karami, H., Sheikholeslami, S.M.: Paired-domination number of a graph and its complement. Discrete Math. 308, 6601–6605 (2008)

Favaron, O., Karami, H., Sheikholeslami, S.M.: Paired-domination subdivision numbers of graphs. Graphs Combin. 25, 503–512 (2009)

Hao, G., Sheikholeslami, S.M., Chellali, M., Khoeilar, R., Karami, H.: On the paired-domination subdivision number of a graph, Mathematics, 9, Article ID: 439 (2021)

Haynes, T.W., Henning, M.A.: Paired-domination game played in graphs. Commun. Comb. Optim. 4, 79–94 (2019)

Haynes, T.W., Slater, P.J.: Paired-domination in graphs. Networks 32, 199–206 (1998)

Haynes, T.W., Slater, P.J.: Paired-domination and the paired-domatic number. Congr. Numer. 109, 65–72 (1995)

Kang, L., Sohn, M.Y., Cheng, T.C.E.: Paired-domination in inflated graphs. Theor. Comput. Sci. 320, 485–494 (2004)

Proffitt, K.E., Haynes, T.W., Slater, P.J.: Paired-domination in grid graphs. Congr. Numer. 150, 161–172 (2001)

Qiang, X., Kosari, S., Shao, Z., Sheikholeslami, S.M., Chellali, M., Karami, H.: A note on the paired-domination subdivision number of trees. Mathematics, 9, Article ID: 181 (2021)

Wei, S., Hao, G., Sheikholeslami, S.M., Khoeilar, R., Karami, H.: On the paired-domination subdivision number of trees, Mathematics, 9, Article ID: 1135, (2021)