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

关于图的团符号控制数 被引量：8

ON CLIQUE SIGNED DOMINATION NUMBERS OF GRAPHS
原文传递
导出
摘要 引入了图的团符号控制的概念,给出了n阶图G的团符号控制数γks(G)的若干下限,确定了几类特殊图的团符号控制数,并提出了若干未解决的问题和猜想. The concept of clique signed domination in graphs is introduced, some lower bounds for the clique signed domination numbers of graphs are given, and the exact values of the clique signed domination numbers for some special graphs are determined. Finally some open problems and conjectures are proposed.
作者 徐保根
机构地区 华东交通大学数学系
出处 《系统科学与数学》 CSCD 北大核心 2008年第3期282-287,共6页 Journal of Systems Science and Mathematical Sciences
基金 国家自然科学基金(10661007) 江西省教育厅资助课题(2005122) 江西省自然科学基金(2007GZS0715)资助课题。
关键词 团符号控制函数 团符号控制数 平面图 轮 完全m-部图 Clique signed domination function, clique signed domination number, planar graph, Wheel, complete m-partite graph.
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献9

  • 1Bondy J A and Murty V S R. Graph Theory with Applications. Elsevier, Amsterdam, 1976.
  • 2Haynes T W, Hedetniemi S T and Slater P J. Domination in Graphs. New York, 1998.
  • 3Zhang Z, Xu Baogen, Li Y and Liu L. A note on the lower bounds of signed domination number of a graph. Discrete Math., 1999, 195:295-298.
  • 4Xu Baogen, Cockayne E J, Haynes T W, Hedetniemi S T and Zhou S. Extremal graphs for inequalities involving domination parameters. Discrete Math., 2000, 216:1-10.
  • 5徐保根.关于图的减控制与符号控制(英文)[J].Journal of Mathematical Research and Exposition,2003,23(4):586-590. 被引量：21
  • 6Cockayne E J and Mynhart C M. On a generalization of signed domination functions of graphs. Ars. Combin., 1996, 43: 235-245.
  • 7Xu Baogen. On signed edge domination numbers of graphs. Discrete Math., 2001, 239: 179-189.
  • 8Xu Baogen. On edge domination numbers of graphs. Discrete Math. 2005, 294:311-316.
  • 9Xu Baogen. Two classes of edge domination in graphs. Discrete Appl. Math., 2006, 154:1541-1546.

二级参考文献8

  • 1DUNBAR J, HEDETNIEMI S, HENNING M A. et al. Minus dominationin graphs [J]. Discrete Math, 1999, 199: 35-47.
  • 2BONDY J A, MURTY V S R. Graph Theory with Applications [M]. Elsevier, Amsterdam, 1976.
  • 3ZHANG 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.
  • 4LEE 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.
  • 5CHARTRAND G, LESNIAK L. Graphs & Digraphs [M]. Second ed. Wadsworth & Brooks/Cole, Monterey, 1986.
  • 6XU Bao-gen, COCKAYNE E J, HAYNES T W. et al. Exteremal graphs for inequalities involving domination parameters [J] . Discrete Math, 2000, 216: 1-10.
  • 7XU Bao-gen, ZHOU Shang-chao. Characterization of connected graphs with maximum domination number [J]. J Math Res Exposition, 2000, 4: 523-528.
  • 8XU Bao-gen. On signed edge domination numbers of graphs [J]. Discrete Math, 2001, 239: 179-189.

共引文献20

同被引文献38

  • 1徐保根.关于图的符号星控制数[J].华东交通大学学报,2004,21(4):116-118. 被引量：17
  • 2徐保根.两类图的符号星控制数[J].华东交通大学学报,2005,22(4):146-148. 被引量：12
  • 3徐保根,周尚超.图与补图的符号圈控制数[J].江西师范大学学报（自然科学版）,2006,30(3):249-251. 被引量：9
  • 4J. A. Bondy, V. S. R. Murty. Gragh theory with applications[M]. Amsterdam: Elsevier, 1976.
  • 5Baogen Xu. On signed edge domination numbers of graphs[ J]. Discrete Math. 2001,239:179- 189.
  • 6Bondy J A,Murty V S R.,Gragh theory with applications[M].Amsterdam:Elsevier,1976.
  • 7Xu Baogen.On signed edge domination numbers of graphs[J].Discrete Math,2001,239:179-189.
  • 8Xu Baogen.On signed cycle domination numbers of graphs[J].Discrete Math,2009,309:1 007-1 012.
  • 9BONDYJA MURTYUSR.图论及其应用[M].北京:科技出版社,1984..
  • 10Bondy J A, Murty V S R. Graph theory with applications[M]. Amsterdam: Elsevier, 1976.

引证文献8

二级引证文献19

系统科学与数学
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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