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

关于图的符号路(点)控制 被引量：2

On Signed Path(Vertex) Domination in Graphs
在线阅读 下载PDF
导出
摘要 引入了关于图的符号路(点)控制概念,给出了对于任何一棵非平凡树T的符号路(点)控制数γP(G)的一个下界,即γP(T)≥1,又获得了满足γP(G)=V(G)的所有连通图一个特征。此外,还确定了圈的符号路(点)控制数。 Introducing the concept of signed path（vertex） domination in graphs,and give a lower bound for signed path（vertex） domination numberγPGof every a non-trivial tree T,γPT≥1,and gain a feature for all connected graphs of γPG=VG.In addition,get the signed path（vertex） domination number for the cycle.
作者 丁宗鹏 喻卫 徐保根
机构地区 华东交通大学基础科学学院
出处 《宜春学院学报》 2012年第4期4-6,共3页 Journal of Yichun University
基金 国家自然科学基金(11061014) 江西省自然科学基金(20114BAB201010)
关键词 图 树 函数 符号路(点)控制函数 符号路(点)控制数 graph tree function signed path（vertex） domination function signed path（vertex） domination number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1HAYNES TW,HEDETNIEMI ST,SLATER PJ.Dominationin graphs[M].New York:Marcel Dekker Inc.,1998.
  • 2HAYNES TW,HEDETNIEMI ST,SLATER P J.Fundamentalsof domination in graphs[M].New York:Marcel Dekker Inc.,1998.
  • 3Baogen Xu.On edge domination numbers of graphs[J].Discrete Math,2005,294:311-316.
  • 4Baogen Xu.Two classes of edge domination in graphs[J].Discrete Applied Mathematics,2006,154:1541-1546.
  • 5徐保根.关于图符号的边控制[J].Journal of Mathematical Research and Exposition,2007,27(1):7-12. 被引量：9
  • 6XU B G.On signed cycle domination in graphs[J].Dis-crete Math,2009,309(4):1007-1012.
  • 7徐保根.关于图的符号路控制数[J].华东交通大学学报,2006,23(4):119-121. 被引量：4

二级参考文献8

  • 1[1][1]J.A.Bondy,V.S.R.Murty,Graph Theory with Applications[M],Elsevier,Amsterdam,1976
  • 2[2]E.J.Cockayne,C.M.Mynhart,On a generalization of signed domination functions of graphs[J].Ars.Combin.43 (1996) 235～245.
  • 3[3]T.W.Haynes,S.T.Hedetniemi,and P.J.Slater,Domination in graphs[M].New York,1998.
  • 4[4]T.W.Haynes,S.T.Hedetniemi,and P.J.Slater,Domination in graphs[M],New York,1998.
  • 5[5]Baogen.Xu,On signed edge domination numbers of graphs[J].Discrete Math.239 (2001) 179～189.
  • 6[6]Baogen.Xu,On edge domination numbers of graphs[J].Discrete Math.294 (2005) 311～316.
  • 7[7]Baogen.Xu,Two classes of edge domination in graphs[J].Discrete Appl.Math.154 (2006) 1541～1546.
  • 8徐保根.关于图的符号边控制数[J].华东交通大学学报,2003,20(2):102-105. 被引量：7

共引文献11

同被引文献14

  • 1REL Aldred, BD. McKay. Graceful and harmonious label- lings of trees, preprint.
  • 2P. Hrnciar, A. Haviar. All trees of diameter five are graceful [ J]. Discrete Math,2001,233 : 133 - 150.
  • 3SL Zhao. All trees of diameter four are graceful [J]. Ann. New York Acad. Sci, 1989,576:700 - 706.
  • 4Huang, C. , Rosa, A. Ars Combinatoria, 1978,4:23 - 63.
  • 5G. S. Bloom. A Chronology of the Ringel - kotzig Conjec- ture and the Continuing Quest to Call All Trees Graceful [ J]. Annals of the New York Academy of Sciences, 1979, 328:32 -51.
  • 6M. Burzio and G. Ferrarese. The subdivision Graph of a Graceful Tree is a Graceful Tree [ J ]. Discrete Mathemat- ics, 1988,181:275 - 278.
  • 7Body, JA and Murty u. Graph Theory with Application [ M]. New York:Elsevier,1976.
  • 8Huang, C. Further results on trees labellings. Utilitas Math, 1982,21C :31 - 48.
  • 9张先迪,李正良.图论及其应用[M].高等教育出版社,2005.
  • 10Huang, C. Utilitas Math. , 1982,21 C :31 - 48.

引证文献2

二级引证文献1

宜春学院学报
2012年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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