期刊文献+

关于图的符号边控制数的下界 被引量:11

On Lower Bounds of Signed Edge Domination Number of Graphs
在线阅读 下载PDF
导出
摘要 利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界. By a new parameter mo based on the control theory of Graph theory, the problem of the lower bounds of the signed edge domination number of graphs is discussed. Some new lower bounds of the signed edge domination number in temls of the size m, the maximum edge degree △e and the minimum edge degree δe and the parameter mo are obtained.
出处 《江西师范大学学报(自然科学版)》 CAS 北大核心 2010年第1期27-29,共3页 Journal of Jiangxi Normal University(Natural Science Edition)
基金 国家自然科学基金(10661007) 江西省自然科学基金(2007GZS0715)资助项目
关键词 符号边控制函数 符号边控制数 控制数的下界 signed edge dominating function signed edge domination number lower bounds of domination number
  • 相关文献

参考文献11

  • 1Bondy J A,Murty V S R.Graph theory with applications [M] .Amsterdam:Elsevier, 1976.
  • 2Cockayne E J, Mynhart C M. On a generalization of signed domination functions of graphs [ J]. Ars Combin, 1996,43:235-245.
  • 3Haynes T W, Hedemiemi S T,Slater P J. Domination in graphs [M].New York:Marcel Dekker, 1998.
  • 4Xu Bao-gen, Cockayne E J, Haynes T W, et al. Extremal graphs for inequalities involving domination parameters [ J]. Discrete Math, 2000,216:1-10.
  • 5徐保根.On Minus Domination and Signed Domination in Graphs[J].Journal of Mathematical Research and Exposition,2003,23(4):586-590. 被引量:21
  • 6Zhang Z,Xu Bao-gen,Li Y,et al.A note on the lower bounds of signed domination number of a graph [J] .Discrete Math, 1999, 195: 295-298.
  • 7Xu Bao-gen. On signed edge domination numbers of graphs [ J]. Discrete Math,2001,239:179-189.
  • 8徐保根.图的符号圈控制[J].华东交通大学学报,2005,22(5):135-137. 被引量:4
  • 9徐保根,周尚超.图与补图的符号圈控制数[J].江西师范大学学报(自然科学版),2006,30(3):249-251. 被引量:9
  • 10徐保根,赵金凤,赵华.图的符号树控制数[J].华东交通大学学报,2008,25(2):56-58. 被引量:1

二级参考文献35

  • 1徐保根.图的符号圈控制[J].华东交通大学学报,2005,22(5):135-137. 被引量:4
  • 2徐保根,周尚超.图与补图的符号圈控制数[J].江西师范大学学报(自然科学版),2006,30(3):249-251. 被引量:9
  • 3F哈拉里.图论[M].上海:上海科学技术出版社,1980..
  • 4DUNBAR J, HEDETNIEMI S, HENNING M A. et al. Minus dominationin graphs [J]. Discrete Math, 1999, 199: 35-47.
  • 5BONDY J A, MURTY V S R. Graph Theory with Applications [M]. Elsevier, Amsterdam, 1976.
  • 6ZHANG Zhong-fu, XU Bao-gen, LI Yin-zhen. et al. A note on the lower bounds of signed domination number of a graph [J]. Discrete Math, 1999, 195: 295-298.
  • 7LEE J, SOHN M Y, KIM H K. A note on graphs with large girth and small minus domination number [J]. Discrete Applied Math, 1999, 91: 299-303.
  • 8CHARTRAND G, LESNIAK L. Graphs & Digraphs [M]. Second ed. Wadsworth & Brooks/Cole, Monterey, 1986.
  • 9XU Bao-gen, COCKAYNE E J, HAYNES T W. et al. Exteremal graphs for inequalities involving domination parameters [J] . Discrete Math, 2000, 216: 1-10.
  • 10XU Bao-gen, ZHOU Shang-chao. Characterization of connected graphs with maximum domination number [J]. J Math Res Exposition, 2000, 4: 523-528.

共引文献36

同被引文献67

引证文献11

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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