期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
RP图的特征刻划
1
作者
李敬杰
李乔
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2001年第11期1730-1732,1736,共4页
设 T是图 G的一颗支撑树 ,若某顶点 u满足 :对任意顶点 v均有 d G(u,v) =d T(u,v) ,则称u对于支撑树 T是 RP.如果对 G的任一棵支撑树都至少存在一个 RP点 ,则称图 G是 RP图 .Gagliardi等在 1 997年证明了 K2 ,n是一类 RP图 ,并猜想 :“K...
设 T是图 G的一颗支撑树 ,若某顶点 u满足 :对任意顶点 v均有 d G(u,v) =d T(u,v) ,则称u对于支撑树 T是 RP.如果对 G的任一棵支撑树都至少存在一个 RP点 ,则称图 G是 RP图 .Gagliardi等在 1 997年证明了 K2 ,n是一类 RP图 ,并猜想 :“K2 ,n以及在其顶点上加上若干树状结构所得的图是仅有的 RP图”.但容易验证圈 Cn 也是一类 RP图 ,因此上述猜想需要修正 .本文证明了RP图的如下特征刻划 :除树外 ,简单图中只有 K2 ,n和 Cn 以及在其若干顶点上分别外接互不相交的树状结构所得的图是
展开更多
关键词
支撑树
距离
RP
图
简单无向连通图
图
论
特征刻划
圈
树状结构
在线阅读
下载PDF
职称材料
题名
RP图的特征刻划
1
作者
李敬杰
李乔
机构
上海交通大学应用数学系
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2001年第11期1730-1732,1736,共4页
基金
国家自然科学基金资助项目 ( 199710 5 6)
文摘
设 T是图 G的一颗支撑树 ,若某顶点 u满足 :对任意顶点 v均有 d G(u,v) =d T(u,v) ,则称u对于支撑树 T是 RP.如果对 G的任一棵支撑树都至少存在一个 RP点 ,则称图 G是 RP图 .Gagliardi等在 1 997年证明了 K2 ,n是一类 RP图 ,并猜想 :“K2 ,n以及在其顶点上加上若干树状结构所得的图是仅有的 RP图”.但容易验证圈 Cn 也是一类 RP图 ,因此上述猜想需要修正 .本文证明了RP图的如下特征刻划 :除树外 ,简单图中只有 K2 ,n和 Cn 以及在其若干顶点上分别外接互不相交的树状结构所得的图是
关键词
支撑树
距离
RP
图
简单无向连通图
图
论
特征刻划
圈
树状结构
Keywords
graph
spanning tree
distance
reach preservable (RP) graph
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
RP图的特征刻划
李敬杰
李乔
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2001
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
