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

连圈图的排斥(整)和数 被引量：1

THE EXCLUSIVE SUM NUMBER OF JOINTED CIRCLES
下载PDF
导出
摘要 图G的排斥(整)和数ε(G)(ξ′(G))是使得G∪nK1是排斥(整)和图的非负整数n的最小值.本文给出了连圈图的定义,并证明了连圈图的排斥(整)和数等于5. The exclusive（integral）sum number ε（G）（ζ＇（G））of a graph G is the smallest number of isolated vertices which when added to G result in an exclusive（integral）sum graph.This paper gives a definition of jointed circles,and proves the exclusive（integral）sum number of jointed circles is 5 for all n≥3.
作者 高秀莲 高敬振
机构地区 德州学院数学系 山东师范大学数学科学学院
出处 《山东师范大学学报（自然科学版）》 CAS 2007年第4期15-16,共2页 Journal of Shandong Normal University(Natural Science)
关键词 连圈图 排斥(整)和数 排斥和标号 排斥图 jointed circles exclusive（integral）sum number exclusive sum labeling exclusive graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献6

  • 1Bondy J A, Murty U S R.. Graph Theory with Applications[ M]. New York: Macmillan, 1976
  • 2Harary F. Sum graphs and difference graphs[J] .Congr Numer, 1990,72:101 - 108
  • 3Harary F. Sum graphs over all the integers[J]. Discrete Math, 1994,124:99-105
  • 4石玉华,王玉丽.2-连通T_3-受限图的Hamilton性[J].山东师范大学学报（自然科学版）,2007,22(1):8-9. 被引量：3
  • 5Chen Z. Integral sum graphs from identification[ J ]. Discrete Math, 1998,181 : 77 - 90
  • 6高敬振,陈玲.模和图的饱和点数[J].山东师范大学学报（自然科学版）,2006,21(4):6-7. 被引量：3

二级参考文献11

  • 1李敏,高敬振.下整和图的若干结果[J].山东师范大学学报（自然科学版）,2006,21(1):23-25. 被引量：8
  • 2石玉华,曲晓英.强半无爪图的完全圈可扩性[J].山东师范大学学报（自然科学版）,2006,21(2):5-7. 被引量：5
  • 3刘红霞,冯宝成.有约束条件的r-正则图的k-对等性质[J].山东师范大学学报（自然科学版）,2006,21(2):15-17. 被引量：2
  • 4魏建新,李萍.关于(整)和图的几个结果[J].山东师范大学学报（自然科学版）,2006,21(3):11-13. 被引量：3
  • 5Boland J,Laskar R,Tumer C,et al.On mod sum graphs[ J].Congr Numer,1990,70:131～135
  • 6Chen Z.On integral sum graphs[J].Discrete Math,2006,306:19～25
  • 7Sutton M,Miller M,Ryan J Slamin.Connected graphs which are not mod sum graphs[ J].Discrete Math,1999,195:287～293
  • 8Dou W,Gao J.The (mod,integral) sum numbers of fans and Kn.n-E(nK2)[J].Discrete Math,2006,306(21):2 655～2 669
  • 9Bondy J A, Murty U S R. Graph Theory with Applications[ M]. New York:Macmillan London and Elsevier, 1976.
  • 10Matthews M, Sumner D. Hamihonian results in K1.3 - free graphs[J].Journal of Graph Theory, 1984,8:139- 146.

共引文献4

同被引文献8

  • 1Provan J S,Ball M O.The complexity of counting cuts and of computing the probability that a graph is connected[J] .SIAM J Comput, 1983 ,12 : 777 -788
  • 2Esfahanian A H, Hakimi S L. On computing a conditional edge connectivity of a graph[J]. Inf Process Letter, 1988,27:195 - 199
  • 3Meng J X, Ji Y H. On a kind of restricted edge connectivity of graphs[ J]. Discrete Math, 2002,117:183 - 193
  • 4Wang M,Li Q. Conditional edge connectivity properties,reliability comparison and transitivity of graphs[J]. Diserete Math,2002,117:183- 193
  • 5Hellwig A, Volkmanm L. Sufficient conditions for λ'- optimality in graphs of diameter 2[J] .Discrete Math,2004,283:113 - 120
  • 6Hellwig A, Volkmanm L. Sufficient condltions for graphs to be λ' - optimal, super- edge- connected,and maximally edge- connected[J].J Graph Theory, 2005,48:228~246
  • 7Bonsma P, et al. Edge - cuts leaving componentsof order at least three[J]. Discrete Math,2002,258:431 - 439
  • 8高敬振,张凤娟.图是λ_3-最优的最小度条件[J].山东师范大学学报（自然科学版）,2008,23(2):1-3. 被引量：4

引证文献1

二级引证文献6

山东师范大学学报（自然科学版）
2007年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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