Bounds for the 2-Domination Number of Generalized Petersen Graphs P(ck,k)

Authors

  • Yanisa Chaiya Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University
  • Jitsupa Srisawat Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University
  • Natnicha Thanomngam Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University
  • Nattawadee Butthaworn Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University

Keywords:

generalized Petersen graphs, 2-dominating sets, 2-domination number

Abstract

Let G=(V, E) be a graph. A subset D of  V is a 2-dominating set of  G  if each vertex in V - D is adjacent to at least 2 vertices in D . The 2-domination number of G is the smallest cardinality of a 2-dominating set of G. In this paper, we give a lower bound and an upper bound on the 2-domination number of generalized Petersen graphs P (ck, k) , where  c and k  are integers in which c equation 3.

References

Arash, B., Mehdi, B. & Elisabeth P.C. (2008). On the domination number of ge neralized Petersen Graphs. Discrete Math., 308, 603-610.

Bakhshesh, D., Farshi, M. & Hooshmandasl, M.R. (2018). 2-domination number of generalized Petersen graphs. Proc. Indian Acad. Sci. (Math. Sci.), 128, Article ID : 0017

Chen, X. & Zhao, X. (2020). The exact 2-domination number of generalized Petersen graphs. Proc. Indian Acad.Sci. (Math.Sci), 130, 1-6.

Cheng, Y. (2013). α-domination of generalized Petersen graphs, Ph.D. thesis (National Chiao Tung University).

Coxeter, H.S.M. (1950), Self-dual configurations and regular graphs. Bull. Amer. Math. Soc., 56(5), 413–455.

Ebrahimi, B.J., Jahanbakht, N. & Mahmoodian, E.S. (2009). Vertex domination of generalized Petersen graphs. Discrete Math., 309, 4355-4361.

Fu, X., Yang, Y. & Jiang, B. (2009). On the domination number of generalized Petersen graphs P(n,2). Discrete Math., 309, 2445-2451.

Petersen, J. (1898). Sur le théorème de Tait. L'Intermédiaire des Mathématiciens, 5, 225-227.

Yang, H., Kang, L., & Xu, G. (2009). The exact domination number of generalized Petersen graphs. Discrete Math., 309, 2596-2607.

Zhao, W., Zheng, M., & Wu, L. (2010). Domination Number of Generalized Petersen graphs P(ck,k). Util. Math., 81, 157-163.

Downloads

Published

2026-03-18

How to Cite

Chaiya, Y., Srisawat, J., Thanomngam, N., & Butthaworn, N. (2026). Bounds for the 2-Domination Number of Generalized Petersen Graphs P(ck,k). Burapha Science Journal, 27(3 September-December), 2089–2099. retrieved from https://li05.tci-thaijo.org/index.php/buuscij/article/view/1271

Issue

Vol. 27 No. 3 September-December (2022): Burapha Science Journal

Section

Research Articles

License

Copyright (c) 2026 Faculty of Science, Burapha University

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Burapha Science Journal is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence, unless otherwise stated. Please read our Policies page for more information