-
题名两类图的保Wiener指数的树
- 1
-
-
作者
姜臻颖
王力工
-
机构
西北工业大学应用数学系
-
出处
《纺织高校基础科学学报》
CAS
2013年第2期176-182,共7页
-
基金
国家自然科学基金项目(11171273)
国家级大学生创新创业训练计划项目资助(201210699107)
-
文摘
研究了两类图的保Wiener指数的树的存在性问题.Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.定义了带悬挂边的双多扇形图S(s,t,l,k,s,t,l)及带悬挂边的组合多扇图G(s,t,l,m,k),利用图的Wiener指数的定义和性质,证明了图S(s,t,l,k,s,t,l)及图G(s,t,l,m,k)均有保Wiener指数的子树.
-
关键词
WIENER指数
树
距离
带悬挂边的多扇形图
-
Keywords
Wiener index trees distance multi-fan graph with pendent edges
-
分类号
O157.5
[理学—基础数学]
-
-
题名双星图的IC-指数及极大IC-着色
- 2
-
-
作者
姜臻颖
-
机构
西北工业大学理学院
-
出处
《纺织高校基础科学学报》
CAS
2014年第3期298-301,共4页
-
基金
国家自然科学基金资助项目(11171273)
国家级大学生创新创业训练计划资助项目(201310699069)
-
文摘
研究了双星图的IC-着色问题.首先通过给出双星图一种IC-着色,得到其IC-指数的下界,再从极大IC-着色的定义出发,得到了IC-指数的上界.由上下界相等得到了双星图的IC-指数,从而证明了其2种极大IC-着色方案.
-
关键词
IC-着色
IC-指数
连通图
双星图
-
Keywords
IC-coloring
IC-index
connected graph
double-star
-
分类号
O157.5
[理学—基础数学]
-
