期刊文献+

偶阶完全图的点-边全符号控制数 被引量:5

Vertex-edge Total Signed Domination Number of Complete Graph with Even Order
原文传递
导出
摘要 γs^*(G)表示图G的点-边全符号控制数,本文给出了偶阶完全图的点-边全符号控制数的精确值. Let γs^*(G) be the number of the vertex-edge total signed domination of graph.This paper gives the exact value of the vertex-edge total signed domination number of complete graph with even order.
作者 周仲旺
出处 《应用数学学报》 CSCD 北大核心 2010年第1期112-117,共6页 Acta Mathematicae Applicatae Sinica
关键词 点-边全符号控制函数 点-边全符号控制数 vertex-edge total signed domination function vertex-edge total signed domination number
  • 相关文献

参考文献1

二级参考文献15

  • 1康丽英,单而芳.Signed total domination in nearly regular graphs[J].Journal of Shanghai University(English Edition),2006,10(1):4-8. 被引量:2
  • 2Hua-Ming Xing,Liang Sun,Xue-Gang Chen.On signed majority total domination in graphs[J].Czechoslovak Mathematical Journal.2005(2)
  • 3Hailong Liu,Liang Sun.On the Minus Domination Number of Graphs[J].Czechoslovak Mathematical Journal.2004(4)
  • 4Bohdan Zelinka.Signed Total Domination Nnumber of a Graph[J].Czechoslovak Mathematical Journal.2001(2)
  • 5HAYNES T W,HEDETNIEMI S T,SLATER P J.Fun- damentals of Domination in Graphs[]..1998
  • 6HAYNES T W,HEDETNIEMI S T,,SLATER P J.Dom- ination in Graphs:Advanced Topics[]..1998
  • 7BEINEKE L,HENNING M A.Opinion function in graphs[].Discrete Mathematics.1997
  • 8CHEN W D,,SONG E M.Lower bounds on several ver- sions of signed domination number[].Discrete Math- ematics.2007
  • 9FAVARON O.Signed domination in regular graphs[].Discrete Mathematics.1996
  • 10F(?)REDI Z,MUBAYI D.Signed domination in regular graphs and set-systems[].Journal of Combinatorial TheorySeries B.1999

共引文献1

同被引文献17

  • 1徐保根.关于图的符号星控制数[J].华东交通大学学报,2004,21(4):116-118. 被引量:17
  • 2王继顺,王莲花,王治文,吕新忠,张忠辅.完全图全符号控制数的较小上界和下确界[J].数学的实践与认识,2005,35(8):184-187. 被引量:7
  • 3徐保根,周尚超.关于图的减边控制[J].江西师范大学学报(自然科学版),2007,31(1):21-24. 被引量:15
  • 4吕新忠.图的全符号控制数[J].中国科学(A辑),2007,37(5):573-578. 被引量:12
  • 5Bondy J A,Murty U S R. Graph Theory with Applications[M].London:Macmillan,1977.
  • 6J Dunbar,S T Hedetniemi,M A Henning. Slater,Signed domination in graphs,to appear in the Proceedings in the Seventh International Conference in Graph Theory[J].Combinatorics Applications,1995.311-322.
  • 7Baogen Xu. On signed edge domination numbers of graphs[J].Discrete Mathematics,2001,(1/3):179-189.
  • 8Jinfeng Zhao,Baogen Xu. On signed edge total domination numbers of graphs[J].Journal of Mathematical Research and Exposition,2011,(02):209-214.doi:10.3770/j.issn:1000-341X.2011.02.003.
  • 9Baogen Xu. On minus domination and signed domination in graphs[J].Journal of Mathematical Research and Exposition,2003,(04):586-590.doi:10.3770/j.issn.2095-2651.2003.04.003.
  • 10Xin-zhong LU Department of Mathematics,Zhejiang Normal University,Jinhua 321004,China.A lower bound on the total signed domination numbers of graphs[J].Science China Mathematics,2007,50(8):1157-1162. 被引量:8

引证文献5

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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