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

路与圈的笛卡尔乘积的配对控制数 被引量：3

Paired domination number of the Cartesian products of paths with cycles
下载PDF
导出
摘要 根据Pn×Cm的结构特点,利用配对控制数的定义、归纳法及反证法,确定了路与圈的笛卡尔乘积图Pn×Cm(m=3,4)的配对控制数. Based on the structure ofPa×Cm and the definition of paired domination number, by using the induction and contradiction method, it was determined the ofPa×Cm（m =3,4）. paired domination number of the Cartesian product
作者 黄海圆 马美杰
机构地区 浙江师范大学数理与信息工程学院
出处 《浙江师范大学学报（自然科学版）》 CAS 2015年第2期172-175,共4页 Journal of Zhejiang Normal University:Natural Sciences
基金 国家自然科学基金资助项目(11101378)
关键词 笛卡尔乘积 控制集 控制数 配对控制集 配对控制数 Cartesian product graph domination set domination number paired domination set paireddomination number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献5

  • 1Proffitt K E,Haynes T W,Slater P J. Paired-domination in grid graphs[J]. Cong Numer,2001,150:161-172.
  • 2Gravier S. Total domination number of grid graphs[ J]. Discrete Appl Math ,2002,121 ( 1 ) : 119-128.
  • 3Bregar B, Henning M A,Rall D F. Rainbow domination in graphs[ J]. Taiwan Residents J Math,2008,12( 1 ) :213-225.
  • 4Hu Futao, Xu Junming. Total and paired domination numbers of toroidal meshes [ J ]. J Comb Optim ,2014,27 (2) :369-378.
  • 5裴利丹,连小娟,潘向峰.路与圈的笛卡尔乘积的控制数[J].合肥学院学报（自然科学版）,2013,23(3):24-28. 被引量：4

二级参考文献7

  • 1Jacobson M S, Kinch L F. On the Domination Number of Products of A Graph: I[ J]. Ars Combin,1983 ,18 :33-44.
  • 2Chang T Y, Clark W E. The Domination Numbers of the 5 × n and 6 × n Grid Graphs[ J]. Journal of Graph Theory, 1993,17 ( 1 ) :81-108.
  • 3Goncalves D, Pinlou A, Rao M. The Domination Number of Grids [ J]. SIAM Journal on Discrete Mathematices,2012,25: 1443-1453.
  • 4Klavzar S, Seifter N. Dominating Cartesian Products of Cycles[ J]. Discrete Applied Mathematices, 1995,59:129-136.
  • 5Liu J, Zhang X D, Chen X, et al. The Domination Number of Cartesian Products of Directed Cycles [ J ]. Information Processing Letters ,2010,110( 5 ) : 171-173.
  • 6Zhang X , Liu J, Chert X, et al. Domination Number of Cartesian Products of Directed Cycles [ J ]. Information Processing Letters,2010,111 ( 1 ) :36-39.
  • 7Shaheen R. On the Domination Number of Cartesian Products of Two Directed Paths [ J ]. Internatioal Journal of Contemporary Mathematic Sciences ,2012,7 (36) : 1785-1790.

共引文献3

同被引文献3

引证文献3

浙江师范大学学报（自然科学版）
2015年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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