李敬杰
- 作品数：2 被引量：0H指数：0
- 供职机构：上海交通大学理学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于图和有向图的RP性研究
- 该文分为两章:第一章证明了修正后的猜想,即关于RP图的如下特征刻划定理成立:除树外,简单图中只有K<,(2,n)>和C<,n>以及在其若干顶点上分别外接互不相交的树状结构所得的图是RP的.然后,又对图中RP点个数问题进行...
- 李敬杰
- 关键词：网络支撑树插值定理有向图
- 文献传递
- RP图的特征刻划
- 2001年
- 设 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 以及在其若干顶点上分别外接互不相交的树状结构所得的图是
- 李敬杰李乔
- 关键词：支撑树图论特征刻划树状结构
