田方
- 作品数：3 被引量：7H指数：2
- 供职机构：上海财经大学应用数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学轻工技术与工程更多>>
- 广义de Bruijn和Kautz有向图的距离控制数(英文)被引量：6
- 2006年
- 对于任意的正整数(?),强连通图G的顶点子集D被称为距离(?)-控制集,是指对于任意顶点v(?)D,D中至少含有一个顶点u,使得距离dG(u,v)≤(?)．图G距离(?)- 控制数γe(G)是指G中所有距离(?)-控制集的基数的最小者．本文给出了广义de Bruijn 和广义Kautz有向图的距离(?)-控制数的上界和下界,并且给出当它们的距离2-控制数达到下界时的一个充分条件．从而得到对于de Bruijn有向图B(d,k)的距离2-控制数γ2(B(d,k))= ．在该文结尾,我们猜想Kautz有向图K(d,k)的距离2-控制数γ2(K(d,k))= .
- 田方徐俊明
- 关键词：运筹学控制数BRUIJN有向图
- 图的距离控制数研究
- 近三十年，随着计算机科学的迅猛发展，图论作为一门新兴的交叉学科也得到长足的进步.其中，发展最快的分支之一当数控制参数的研究.距离控制参数既是对经典控制参数的推广，也是度量网络性能的重要参数.在数学的其他学科，理论计算机科...
- 田方
- 关键词：图论
- 文献传递
- 关于图的距离控制数的上界(英文)被引量：2
- 2004年
- 对于任意的正整数l,连通图G的顶点子集D被称为距离l 控制集 ,是指对于任意顶点v D ,D中至少含有一个顶点u ,使得距离dG(u ,v) ≤l.图G距离l 控制数γl(G)是指G中所有距离l 控制集的基数的最小者 .确定图G的距离l 控制数γl(G)是NP 问题 .给出了当G是阶数为p (p ≥l + 1 )的连通图时 ,对于任意的正整数l,都有最优上界γl(G)≤ p-Δ+l - 1 l .而且针对某些Δ和l。
- 田方徐俊明
- 关键词：控制数直径
