Research ArticleOpen AccessGoogle Scholar indexed
Total Domination number of Generalized Petersen Graphs
- 1
- 2
- 3
Intelligent Information Management·Volume 01 (2009)·Pages 14–17·Published 31 July 2009·DOI10.4236/iim.2009.11003
Copy link · social · email
Abstract
Generalized Petersen graphs are an important class of commonly used interconnection networks and have been studied . The total domination number of generalized Petersen graphs P(m,2) is obtained in this paper.
Keywordsgeneralized Petersen graphstotal domination settotal domination numberregular graphdomi- nation setdomination number
- Huang Jia, On Domination-Stability of Graphs. The doctoral dissertation of the Univerisity of Science and Technology og China.(in Chinese) (黃佳，圖的控制穩定性研究. 中國科技大學博士論文，2007).
- Bnaani K. Hamiltonian cycles in generalized Petersen graphs [J]. J Combinatorial Theory, 1978, 181-183.).
- Exoo G, Harary F, Kabell J. The crossing numbers of some generalized Petersen graphs [J]. Math Scand, 1981, 184-188.).
- Hou Xin-min, Wang Tian-ming. Wide diameters of generalized Petersen graphs [J]. Journal of Mathematical Research and Exposition, 2004, 24(2): 249-253.).
- QI Deng-ji, Domination Number of Generalized Petersen Graphs (m is odd) , Journal of Qingdao University of Science and Technology , Vol . 26 No. 1 Apr . 2005, 92-94(in Chinese) (齊登記. 廣義Petersen圖的控制數——當m是奇數時P(m,2)的控制數[J]. 青島科技大學學報（自然科學版）, 2005, 26(1): 92-94).).
- QI Deng-ji, Domination Number of Generalized Petersen Graphs (m is even) , Journal of Qingdao University of Science and Technology , Vol . 26 No. 2 Apr . 2005, 181-183(in Chinese)(齊登記. 廣義Petersen圖的控制數——當m是偶數時P(m,2)的控制數[J]. 青島科技大學學報（自然科學版）, 2005, 26(2): 181-183).).
- Bondy J A, Murty U S R. Graph theory with applications [M]. New York: North-Holland, 1976.