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

轮形图K_1∨C_n和扇形图K_1∨P_n的解析 被引量：2

On Dissection of the Wheel Graph K_1∨C_n and Fan Graph K_1∨C_n
下载PDF
导出
摘要 图G的解析D(G)是一种重要的化学指标,通过分析计算顶点和边的链数目的方法,利用分类讨论和数学归纳法,确定了轮形图K1∨Cn的解析值,并给出了证明;进而在轮形图的基础上,利用图的解析的递归定义,求得扇形图K1∨Pn的解析值。 The dissection D（G） of a graph G is an important chemical index.By studying the method of computing the number of chain for vertex and edge in a graph, using classified discussion and mathematical induction, the dissection of wheel graph K1∨Gn is given and proved.Moreover, by using the recursive definition of dissection, the dissection of fan graph K1∨Gn is given.
作者 汪小黎 王晓
机构地区 商洛学院数学与计算科学系
出处 《商洛学院学报》 2013年第2期5-7,共3页 Journal of Shangluo University
基金 陕西省教育厅科研计划项目(12JK0889) 商洛学院科研基金项目(12SKY011)
关键词 图的解析 链 轮形图 扇形图 dissection chain wheel graphs fan graphs
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1BONDY J A, MURTY U S R. Graph theory with applieations[M].Macmillan, London and Elsevier, New York,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 dissetion revisited: application to smaller alikanes[J]. Acta Chim S1ov,2000,47:489-506.
  • 4RANDIC M, WOODWORTH W L. Characterization of acyclic graphs by successive dissection[J].MATCH Commun Math Comput Chem,1982,13:291-313.
  • 5XU Z X, WU B, GUO X F. On dissection of graphs[J]. MATCH Commun Math Comput Chem, 2006,56519-526.
  • 6段芳,王晓.计算一些图的解析的一种新方法(英文)[J].新疆大学学报（自然科学版）,2008,25(3):293-297. 被引量：1
  • 7王晓,段芳.单圈图的解析(英文)[J].华东师范大学学报（自然科学版）,2009(1):13-21. 被引量：5
  • 8张莉.树的剖分值[J].应用数学学报,2008,31(5):852-860. 被引量：2

二级参考文献14

  • 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

同被引文献11

引证文献2

商洛学院学报
2013年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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