首页 | 官方网站   微博 | 高级检索  
     

广义Petersen图的控制数——当m是偶数时P(m,2)的控制数
引用本文:齐登记.广义Petersen图的控制数——当m是偶数时P(m,2)的控制数[J].青岛科技大学学报,2005,26(2):181-183.
作者姓名:齐登记
作者单位:青岛科技大学数理系,山东青岛266061
摘    要:广义Petersen图是一类重要的并被广泛研究的互联网络.本文得到了广义Pe tersen图P(m,2)当m是偶数时的控制数的一个可达上界.

关 键 词:广义Petersen图  控制集  无赘集

Domination Number of Generalized Petersen Graphs
QI Deng-ji.Domination Number of Generalized Petersen Graphs[J].Journal of Qingdao University of Science and Technology:Natutral Science Edition,2005,26(2):181-183.
Authors:QI Deng-ji
Abstract:Generalized Petersen graphs are an important class of commonly used inter-connection networks and have been studied by various researchers. An upper bound of domination number of generalized Petersen graphs P(m,2) (m is even) is obtained in this paper .
Keywords:generalized Petersen graphs  domination set  irredundant set
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号