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

多扇图中保Wiener指数的树 被引量：2

Trees Preserving Wiener Index in Multi-Fan Graphs
在线阅读 下载PDF
导出
摘要 Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树. The Wiener index W(G) of a connected graph G is the sum of distances among all pairs of vertices of G.Given a connected graph G,if there is a connected subtree T of G such that W(G)=W(T),then T is called a preserve the Wiener index tree of G.Some subtrees which preserve the Wiener index of multi-fan graphs with some specific conditions are given.It is also proved that there exist infinitely many such subtrees in multi-fan graphs.
作者 王力工 樊稳茹 张政
机构地区 西北工业大学应用数学系 西安航空技术高等专科学校基础部
出处 《晓庄学院自然科学学报》 CAS 北大核心 2012年第1期17-20,共4页 Journal of Natural Science of Hunan Normal University
基金 国家自然科学基金资助项目(11171273) 陕西省自然科学基础研究计划资助项目(SJ08A01)
关键词 WIENER指数 多扇图 树 距离 Wiener index multi-fan graphs tree distance
分类号 O15 [理学—基础数学]
  • 相关文献

参考文献13

二级参考文献70

  • 1邓汉元,王红专.轮形图中保Wiener指数的树[J].晓庄学院自然科学学报,2005,28(4):1-4. 被引量：7
  • 2徐幼专,徐立新.扇形图P_1∨P_m中保Wiener指数的树[J].郑州大学学报（理学版）,2006,38(3):32-34. 被引量：6
  • 3WIENER H. Structural determination of paraffin boiling points[ J]. J Am Chem Soc, 1947,69:17-20.
  • 4HOSOYA H. Topological index : a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons[J]. Bull Chen Soe Jpn, 1971,4:2 332-2 339.
  • 5DOBRYNIN A A, ENTRINGER R, GUTMAN I. Wiener index of trees: theory and applications [ J ]. Acta Appl Math, 2001,66: 211-249.
  • 6DOBRYNIN A A, GUTMAN I, KLAVZAR S, et al. Wiener index of hexagonal systems[J]. Acta Appl Math, 2002,72:247- 294.
  • 7ENTRINGER R C. Distance in graphs:trees[ J ]. J Combin Math Combin Comput,1997,24:65-84.
  • 8GUTMAN I, POTGIETER J H. Wiener index and intermolecular forces[J]. J Serb Chem Soc,1997,62:185-192.
  • 9GUTMAN I, YEH Y N, LEE S L, et al. Some recent results in the theory of the Wiener number[J]. Indian J Chem, 1993, 32A:651-661.
  • 10NIKOLIC S, TRINAJSTIC N, MIHALIC Z. The Wiener index: developments and applications [ J ]. Croat Chem Acta, 1995, 68 : 105-129.

共引文献20

同被引文献17

  • 1袁名焱,罗秋红,汤自凯.由星补刻画的一类广义线图[J].晓庄学院自然科学学报,2012,35(1):13-16. 被引量：2
  • 2ROSA A. On certain valuations of the vertices of a graph[ C]. New York: Theory of Graphs ( Int Symp Rome, July 1966),Gordon and Breach, 1966 : 349-355.
  • 3BERMOND J C. Graceful graphs, radio antennae and French windmills[ M ]. Pitman London: Graph Theory and Combinato-rics, 1979,34:18-37.
  • 4LEE S M, SCHMEICHEL, SHEE S C. On felicitous graphs[ J], Discrete Math, 1991,93: 201 -209.
  • 5GALLIAN J A. A dynamic survey of graph labelling[ J]. Electron J Combin, 2011,18:#DS6.
  • 6MANICKAM K, MARUDAI M, KALA R. Some results on felicitous labelling of graphs[ J]. J Combin Math Combin Comput,2012,81:273-279.
  • 7HAN P Y,CUI Z W. About the conjecture of felicitous trees[ J]. Chin Quart J Math, 2001,16(2) :69-77.
  • 8YAO B, CHENG H,YAO M,et al. A note on strongly graceful trees[ J]. Ars Combinatoria, 2009,92*155-169.
  • 9BONDY J A, MURTY U S R. Graph theory with applications[ M]. New York: MaCmillan Press Ltd, 1976.
  • 10Chung F R K. Pebbling in hypercubes[ J]. SIAMJ. Discrete Math, 1989 , 2(4) : 467-472.

引证文献2

二级引证文献2

晓庄学院自然科学学报
2012年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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