-
题名多扇图中保Wiener指数的树
被引量：2
- 1
-
-
作者
王力工
樊稳茹
张政
-
机构
西北工业大学应用数学系
西安航空技术高等专科学校基础部
-
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2012年第1期17-20,共4页
-
基金
国家自然科学基金资助项目(11171273)
陕西省自然科学基础研究计划资助项目(SJ08A01)
-
文摘
Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.
-
关键词
WIENER指数
多扇图
树
距离
-
Keywords
Wiener index
multi-fan graphs
tree
distance
-
分类号
O15
[理学—数学]
-
-
题名多扇图的Pebbling数和Graham猜想
- 2
-
-
作者
王艳秋
叶永升
-
机构
淮北师范大学数学科学学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2015年第4期137-140,共4页
-
基金
安徽省自然科学基金资助项目(1408085MA08
KJ2013Z279)
-
文摘
图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上。Graham猜想对于任意的连通图G和H有f(G×H)≤f(G)f(H)。多扇图Fn1,n2,…,nm是指阶为n1+n2+…+nm+1的联图P1∨(Pn1∪Pn2∪…∪Pnm)。本文首先给出了多扇图的pebbling数,然后证明了多扇图Fn1,n2,…,nm具有2-pebbling性质,最后论述了对于一个多扇图和一个具有2-pebbling性质的图的乘积来说,Graham猜想是成立的。作为一个推论,当G和H都是多扇图时,Graham猜想成立。
-
关键词
运筹学
PEBBLING数
GRAHAM猜想
pebbling移动
多扇图
-
Keywords
operational research
pebbling number
Graham＇ s conjecture
pebbling move multi-fan graphs
-
分类号
O157.5
[理学—数学]
-
