期刊文献+

关于图的符号边划分数

On Signed Edge Domatic Number of Graphs
下载PDF
导出
摘要 在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈Cn和星图K1,r的符号边划分数。 It introduces the concept of the signed edge domatic number d's (G) of a graph G on the basic of the signed edge domination ,then studies the basic properties of d's (G) and obtains the signed edge domatic number of Cn and Ki.r.
出处 《南昌大学学报(理科版)》 CAS 北大核心 2009年第5期431-433,444,共4页 Journal of Nanchang University(Natural Science)
基金 江西省自然科学基金资助项目(2007GZS0811)
关键词 符号边划分数 符号边控制函数 符号边控制数 边正则图 星图 signed edge domatic number signed edge dominating function signed edge domination number edge regular graph star graph
  • 相关文献

参考文献7

  • 1Bondy J A, Murty V S R. Graph Theory with Applications [ M]. Amsterdam : Elsevier,1976.
  • 2Haynes T W, Hedetniemi S T and Slater P J. Domination in Graphs [ M ]. New York : Marcel Dekker, 1998.
  • 3Zhang Z, Xu Baogen, Li Y and Liu L. A Note on the Lower Bounds of Signed Domination Number of a Graph [ J ]. Discrete Math, 1999,195:295 - 298.
  • 4Xu Baogen, Cockayne E J, Haynes T W, et al. Extremal Graphs for Inequalities Involving Domination Parameters [ J]. Discrete Math,2000,216 : 1 - 10.
  • 5Xu Baogen. On Signed Edge Domination Numbers of Graphs[ J ]. Discrete Math,2001,239 : 179 - 189.
  • 6Cockayne E J, Hedetniemi S T. Towards a Theory of Domination in Graphs [ J ]. Networks, 1977,7 : 247 - 261.
  • 7徐保根.关于Cockayne E J等人的一个猜想[J].南昌大学学报(理科版),2006,30(3):230-232. 被引量:1

二级参考文献7

  • 1哈拉里F 李慰萱译.图论[M].上海:上海科学技术出版社,1980..
  • 2HaynesT W,Hedetniemi S T.Slater P J.Domination in Graphs[M].New York,1998:95-105.
  • 3Cockayne E J,Mynhardt C M.On A Generalization of Signed Dominating Function of Graphs[J].Ars Combin,1996,43:235-245.
  • 4Zhang Zhongfu,Xu Baogen.A Note on the Lower Bounds of Signed Domination Numbers of a Graph[J].Discrete Math.1999,195:295-298.
  • 5Xu Baogen.On Signed Edge Domination Numbers of Graphs[J].Discrete Math,2001,239:179-189.
  • 6Hattingh J.H Ungerer E.The Signed and Minus K-subdomination Numbers of Comets[J].Discrete Math.,1998,183:141-152.
  • 7徐保根.On Minus Domination and Signed Domination in Graphs[J].Journal of Mathematical Research and Exposition,2003,23(4):586-590. 被引量:21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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