A proof of a conjecture on the paired-domination subdivision number
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 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)