期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

广义道路和广义圈的控制数 被引量：2

DOMINATION NUMBER OF THE GENERALIZED PATH AND THE GENERALIZED CYCLE
在线阅读 下载PDF
导出
摘要 广义道路和广义圈分别是路和圈的推广 .本文中我们确定了这类图的控制数 . The generalized path and the generalized cycle is generalization of a path and a cycle. In the paper, we decide the domination number of the two kinds of graph.
作者 齐登记
机构地区 青岛科技大学
出处 《哈尔滨师范大学自然科学学报》 CAS 2004年第3期24-25,28,共3页 Natural Science Journal of Harbin Normal University
关键词 广义道路 广义圈 控制数 控制集 枚举法 无向简单图 Domination set Domination number Generalized path Generalized cycle
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献5

二级参考文献3

  • 1王建方.完全等部多分图的同构因子分解[J].中国科学：A辑,1982,8:702-712.
  • 2HARARY F,ROBINSON R W, WORMALD N C. Isomorphic factorizations I:Complete graphs[J].Trans Amer Math Soc,1978,242:243-260.
  • 3朱丽梅.广义等部偶圈的同构因子分解[J].沈阳航空工业学院学报,2000,17(4):69-72. 被引量：1

共引文献5

同被引文献11

  • 1齐登记.广义Petersen图的控制数——当m为奇数时P(m,2)的控制数[J].青岛科技大学学报（自然科学版）,2005,26(1):92-94. 被引量：1
  • 2Bnaani K. Hamiltonian cycles in generalized Petersen graphs[J]. J Combinatorial Theory, 1978, 181-183.
  • 3Exoo G, Harary F, Kabell J. The crossing numbers of some generalized petersen graphs [J]. Math. Stand, 1981,184- 188.
  • 4Hou Xin-min, Wang Tian-ming. Wide diameters of generalized Petersen graphs [J].数学研究与评论, 2004,24 ( 2):249-253.
  • 5Bondy J A, Murty U S R. Graph theory with applications[M]. New York: North-Holland, 1976.
  • 6Bollobas B, Cockayne E J. Graph-theoretic parameters concerning domination, independence, and irredundance[J]. J Graph Theory, 1979,3:241-249.
  • 7Bnaani K. Hamiltonian cycles in generalized Petersen graphs [J]. J Combinatorial Theory, 1978, 181-183.
  • 8Exoo G, Harary F, Kabell J. The crossing numbers of some generalized Petersen graphs [J]. Math Scand, 1981,184-188.
  • 9Hou Xin-min, Wang Tian-ming. Wide diameters of generalized Petersen graphs [J]. 数学研究与评论,2004,24(2):249-253.
  • 10Bondy J A, Murty U S R. Graph theory with applications [M]. New York: North-Holland,1976.

引证文献2

二级引证文献1

哈尔滨师范大学自然科学学报
2004年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部