×

The numerical invariants concerning the total domination for generalized Petersen graphs. (English) Zbl 1489.05113

Summary: A subset \(S\) of \(V(G)\) is called a total dominating set of a graph \(G\) if every vertex in \(V(G)\) is adjacent to a vertex in \(S\). The total domination number of a graph \(G\) denoted by \(\gamma_t (G)\) is the minimum cardinality of a total dominating set in \(G\). The maximum order of a partition of \(V(G)\) into total dominating sets of \(G\) is called the total domatic number of \(G\) and is denoted by \(d_t (G)\). Domination in graphs has applications to several fields. Domination arises in facility location problems, where the number of facilities (e.g., hospitals and fire stations) is fixed, and one attempts to minimize the distance that a person needs to travel to get to the closest facility. In this paper, the numerical invariants concerning the total domination are studied for generalized Petersen graphs.

MSC:

05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C35 Extremal problems in graph theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aslam, F.; Zahid, Z.; Zahid, S.; Zafar, S., 3-total edge mean cordial labeling of some standard graphs, Open Journal of Mathematical Sciences, 3, 1, 129-138 (2019) · doi:10.30538/oms2019.0056
[2] Asif, F.; Zahid, Z.; Zafar, S., Leap Zagreb and leap hyper-Zagreb indices of Jahangir and Jahangir derived graphs, Engineering and Applied Science Letter, 3, 2, 1-8 (2020)
[3] Kang, S. M.; Zahid, M. A.; Virk, A. u. R.; Nazeer, W.; Gao, W., Calculating the degree-based topological indices of dendrimers, Open Chemistry, 16, 1, 681-688 (2018) · doi:10.1515/chem-2018-0071
[4] Henning, M. A., Graphs with large total domination number, Journal of Graph Theory, 35, 1, 21-45 (2000) · Zbl 0959.05089 · doi:10.1002/1097-0118(200009)35:1<21::aid-jgt3>3.0.co;2-f
[5] Gravier, S., Total domination number of grid graphs, Discrete Applied Mathematics, 121, 1-3, 119-128 (2002) · Zbl 0995.05109 · doi:10.1016/s0166-218x(01)00297-9
[6] Henning, M. A.; Rall, D. F., On the total domination number of Cartesian products of graphs, Graphs and Combinatorics, 21, 1, 63-69 (2005) · Zbl 1062.05109 · doi:10.1007/s00373-004-0586-8
[7] Chellali, M.; Haynes, T. W., A note on the total domination number of a tree, Journal of Combinatorial Mathematics and Combinatorial Computing, 58, 189 (2006) · Zbl 1114.05071
[8] Gao, W.; Younas, M.; Farooq, A.; Virk, A.; Nazeer, W., Some reverse degree-based topological indices and polynomials of dendrimers, Mathematics, 6, 10, 214 (2018) · doi:10.3390/math6100214
[9] Kwun, Y. C.; Ali, A.; Nazeer, W.; Ahmad Chaudhary, M.; Kang, S. M., M-polynomials and degree-based topological indices of triangular, hourglass, and jagged-rectangle benzenoid systems, Journal of Chemistry, 2018 (2018) · doi:10.1155/2018/8213950
[10] Kwun, Y.; Virk, A.; Nazeer, W.; Rehman, M.; Kang, S., On the multiplicative degree-based topological indices of Silicon-carbon Si_2C_3-I [p, q] and Si2C3-II [p, q], Symmetry, 10, 8, 320 (2018) · Zbl 1423.92252 · doi:10.3390/sym10080320
[11] Umar, M. A., Cyclic-antimagic construction of ladders, Engineering and Applied Science Letters, 2, 2, 43-47 (2019) · doi:10.30538/psrp-easl2019.0020
[12] Zhang, F.; Nazeer, S.; Habib, M.; Zia, T. J.; Ren, Z., Radio number for generalized Petersen graphs \(P (n, 2)\), IEEE Access, 7, 142000-142008 (2019) · doi:10.1109/access.2019.2943835
[13] Kang, S. M.; Nazeer, S.; Nazeer, W.; Rafiq, A., Multilevel distance labeling for generalized Petersen P (4k + 2, 2) related graphs, International Journal of Mathematical Analysis, 8, 1027-1039 (2014) · doi:10.12988/ijma.2014.4385
[14] Xu, G., 2-rainbow domination in generalized Petersen graphs P (n, 3), Discrete Applied Mathematics, 157, 11, 2570-2573 (2009) · Zbl 1209.05175
[15] Nedela, R.; Škoviera, M., Which generalized Petersen graphs are cayley graphs?, Journal of Graph Theory, 19, 1, 1-11 (1995) · Zbl 0812.05026 · doi:10.1002/jgt.3190190102
[16] Watkins, M. E., A theorem on tait colorings with an application to the generalized Petersen graphs, Journal of Combinatorial Theory, 6, 2, 152-164 (1969) · Zbl 0175.50303 · doi:10.1016/s0021-9800(69)80116-x
[17] Liu, J.-B.; Younas, M.; Habib, M.; Yousaf, M.; Nazeer, W., M-Polynomials and degree-based topological indices of VC5C7 [p, q] and HC5C7 [p, q] nanotubes, IEEE Access, 7, 41125-41132 (2019) · doi:10.1109/access.2019.2907667
[18] Nazeer, W.; Farooq, A.; Younas, M.; Munir, M.; Kang, S., On molecular descriptors of carbon nanocones, Biomolecules, 8, 3, 92 (2018) · doi:10.3390/biom8030092
[19] Farooq, A.; Habib, M.; Mahboob, A.; Nazeer, W.; Kang, S. M., Zagreb polynomials and redefined zagreb indices of dendrimers and polyomino chains, Open Chemistry, 17, 1, 1374-1381 (2019) · doi:10.1515/chem-2019-0144
[20] Cockayne, E. J.; Dawes, R. M.; Hedetniemi, S. T., Total domination in graphs, Networks, 10, 3, 211-219 (1980) · Zbl 0447.05039 · doi:10.1002/net.3230100304
[21] Haynes, T. W.; Hedetniemi, S. T.; Slater, P. J., Fundamentals of Domination in Graphs (1998), New York, NY, USA: Marcel Dekker. Inc., New York, NY, USA · Zbl 0890.05002
[22] Bertossi, A. A., Dominating sets for split and bipartite graphs, Information Processing Letters, 19, 1, 37-40 (1984) · Zbl 0539.68058 · doi:10.1016/0020-0190(84)90126-1
[23] Cao, J.; Lin, W.; Shi, M., Total domination number of generalized Petersen graphs, Intelligent Information Management, 1, 1, 14-17 (2009) · doi:10.4236/iim.2009.11003
[24] Henning, M. A.; Yeo, A., Total Domination in Graphs (2013), Berlin, Germany: Springer, Berlin, Germany · Zbl 1408.05002
[25] Aram, H.; Sheikholeslami, S. M.; Volkmann, L., On the total domatic number of regular graphs, Transactions on Combinatorics, 1, 1, 45-51 (2012) · Zbl 1293.05253
[26] Salih, H. F. M.; Mershkhan, S. M.; Mershkhan, S. M., Generalized the Liouville’s and Möbius functions of graph, Open Journal of Mathematical Sciences, 4, 1, 186-194 (2020) · doi:10.30538/oms2020.0109
[27] Shah, A.; Bokhary, S. A. U. H., On chromatic polynomial of certain families of dendrimer graphs, Open Journal of Mathematical Sciences, 3, 1, 404-416 (2019) · doi:10.30538/oms2019.0083
[28] Ge, Y. J.; Liu, J. B.; Younas, M.; Yousaf, M.; Nazeer, W., Analysis of and nanotubes via topological indices, Journal of Nanomaterials, 2019 (2019) · doi:10.1155/2019/2072789
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.