期刊文献+

残棱柱的排斥整和数

The Exclusive Integral Sum Number of Incomplete Prism
下载PDF
导出
摘要 图G的排斥(整)和数ε(G)(ζ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.图Cn×K2称为棱柱.文中给出了残棱柱的定义,并证明了残棱柱的排斥整和数等于4. The exclusive (integral) sum number ε(G)(ζ′(G)) of G is the smallest number of isolated vertices which when added to G result in an exclusive (integral) sum graph. Cn × K2 is called prism. This paper gives a definition of incomplete prism , and has proved the exclusive integral sum number of incomplete prism is 4 for all n≥3.
作者 高秀莲
机构地区 德州学院数学系
出处 《德州学院学报》 2006年第5期83-85,共3页 Journal of Dezhou University
关键词 残棱柱 排斥整和数 排斥整和标号 排斥图 incomplete prism exclusive integral sum number exclusive integral sum labeling exclusive graph
  • 相关文献

参考文献7

  • 1J. A. Bondy , U. S. R. Murty. Graph Theory with Applications [M]. New York, Macmillan London and Elsevier,1976. 被引量:1
  • 2F. Harary. Sum graphs and difference graphs[J]. Congr. Numer, 1990,72:101-108. 被引量:1
  • 3F. Harary. Sum graphs over all the integers[J]. Discrete Math, 1994,124:99-105. 被引量:1
  • 4M. Miller, J. Ryan, et al. Exclusive sum graph labeling[J], preprint, 2003. 被引量:1
  • 5王海棠..和图论与分数图论的若干结果[D].山东师范大学,2005:
  • 6Z. Chen. Integral sum graphs from identification[J].Discrete Math, 1998,181 : 77-90. 被引量:1
  • 7王海英..几类图的(整,模)和数[D].山东师范大学,2004:

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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