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

双圈图的解析

On Dissection of Bicyclic Graphs
下载PDF
导出
摘要 得到一类特殊双圈图的解析值和两种关于b(G)相等的图类。利用数学归纳法和分类讨论的方法,得到双圈图的紧的下界,证明了在所有阶为n的双圈图中,图△n*-6取得最小的a(G)和b(G),其中图△n*-6表示路Pn-6的两个端点各与一个k3相连所得双圈图。 The dissection for a kind of bicyclic grphs is obtained,the two kinds of bicyclic graphs,which have the same b（G）,are given.By the principle of mathematical induction and classified discussion,the sharp down bound for dissection of bicyclic graphs with fixed order is obtained.Among all bicyclic graphs with order n,the graph△＊ n-6 has the minimum a（G）and b（G）,where△＊ n-6 denotes the graph obtained from two K3 and Pn-6 by joining a vertex of each to each K3 endvertex of Pn-6.
作者 卢晶
机构地区 商洛学院数学与计算科学系
出处 《商洛学院学报》 2011年第2期46-50,共5页 Journal of Shangluo University
基金 商洛学院科研基金项目(07SKY021)
关键词 图的解析 双圈图 界 dissection of graph bicyclic graphs bound
分类号 O157.6 [理学—基础数学]
  • 相关文献

参考文献7

  • 1RANDIC M,On Dissection of Acyclic Graphs[J].MATCHCommun,Math,Comput, Chem,1979,5:135-148.
  • 2RANDIC IGUO X F, CALKINS EC, raph dissetion revisited:Application to smaller Alikanes[J].Acta ChimSlov,2000, 47: 489-506.
  • 3RANDIC M, WOODWORTH W L Characterization ofAcyclic Graphs by Successive Dissection [J].MATCH Commun,Math,Comput, Chem,1982,13:291-313.
  • 4XU Z X,WU B,GUO X F.On dissection of graphs [J]. MATCH Commun,Math,Comput,Chem,2006,56:519-526.
  • 5王晓,段芳.单圈图的解析(英文)[J].华东师范大学学报（自然科学版）,2009(1):13-21. 被引量：5
  • 6BONDY J A, MURTY U S R. Graph Theory WithApplications[M].Macmilion, London and Elsevier, New York, 1976.
  • 7张莉.树的剖分值[J].应用数学学报,2008,31(5):852-860. 被引量：2

二级参考文献10

  • 1Bondy J A, Murty U S R. Graph Theory with Applications, New York: Macmillan, London and Elsevier, 1976.
  • 2Randic M. On dissection of acyclic graphs. MATCH Commun. Math. Comput. Chem., 1979, 5: 135-148.
  • 3Randic M, Guo X F, Calkins P. Graph dissection revisited: Application to smaller Alikanes. Acta Chim. Slov., 2000, 47:489-502.
  • 4Xu Z X, Wu B Y, Guo X F. On dissection of graphs. MATCH Commun. Math. Comput. Chem., 2006, 56:519-526.
  • 5RANDIC M. On dissection of acyclic graphs[J]. MATCH Commun Math Comput Chem, 1979(5): 135-148.
  • 6RANDIC M, GUO X F, CALKINS P. Graph dissetion revisited: application to smaller alikanes[J]. Acta Chim Slov, 2000, 47: 489-506.
  • 7HU C, XU L. Developing molecular identification numbers by an all-paths method[J]. J Chem Inf Comput Sci, 1997, 37(2): 311-315.
  • 8RANDIC s M, WOODWORTH W L. Characterization of acyclic graphs by successive dissection[J]. MATCH Commun Math Comput Chem, 1982, 13: 291-313.
  • 9XU Z X, WU B, GUO X F. On dissection of graphs[J]. MATCH Commun. Math Comput Chem, 2006, 56: 519-526.
  • 10BONDY J A, MURTY U S R. Graph Theory with Applications[M]. London: Macmillan, 1976.

共引文献4

商洛学院学报
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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