首页 | 本学科首页   官方微博 | 高级检索  
     

轮形图中保Wiener指数的树
引用本文:邓汉元,王红专. 轮形图中保Wiener指数的树[J]. 湖南师范大学自然科学学报, 2005, 28(4): 1-4
作者姓名:邓汉元  王红专
作者单位:湖南师范大学数学与计算机科学学院,中国,长沙,410081
基金项目:国家自然科学基金(10471037)和湖南省教育厅基金(02C210)(048047)资助项目
摘    要:Wiener指数是指一个连通图中所有顶点之间的距离之和,给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,证明了满足下列条件之一的m+1阶的轮形图Wm+1,中均有保Wiener指数的子树:(i)=t^2+4t-39p^2-12p(t≥1/2+1/2√156p^2-44p-3,p为非负整数);(ii)m=1/2(t^2+5t-39p^2-12p+2)(t≥5/2+1/2√156p^2-136p+33,且p是偶数);

关 键 词:Wiener指数 轮形图 树 距离
文章编号:1000-2537(2005)04-0001-04
收稿时间:2005-08-30
修稿时间:2005-08-30

Tree Preserving the Wiener Index of Wheels
DENG Han-yuan,WANG Hong-zhuan. Tree Preserving the Wiener Index of Wheels[J]. Journal of Natural Science of Hunan Normal University, 2005, 28(4): 1-4
Authors:DENG Han-yuan  WANG Hong-zhuan
Affiliation:College of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, China
Abstract:
Keywords:Wiener index    wheel    tree    distance
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号