The wide-distance and wide-diameter of a graph G containing disjoint paths between two vertices of G are studied.
研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径。
Let x and y be two distinct vertices of K(d,n),P be a shortest(x,y)-path,Q be a shortest(y,x)-path,Then(1)|P|+|Q|>n if P and Q intersect in a vertex other than x and y;(2)P∪Q consists of at most three cycles; (3)The wide-distance d_(d-1)(K(d,n):x,y)=n+1 if d(x,y)>=n-d+3.
用K(d,n)表示Kautz网络,该网络由于具有优良的拓扑性质而频频出现在文献中被广泛研究,本文针对该网络中的路和宽距离得到如下结论:设x和y是中两个不同的顶点,P是一条最短(x,y)-路。
Some subtribes of the Orchidaceae are discussed; five are described as new: Subtrib.
本文对兰科中9个亚族的分类问题进行了探讨,并发表了5个新亚族:宽距兰亚族Subtrib。
ThespeciesofEurhadinoceraeaEnslinfromChinaarerevisedinthepresentpaper.
系统厘订了中国宽距叶蜂属种类,共记述11种,包括8新种:移刃宽距叶蜂Eurhadinoceraeaflectoserrulasp。
本站部份资料来自网络或由网友提供,如有问题请速与我们联系,我们将立即处理!
Copyright © 2013-2024 杭州优配网络科技有限公司 All Rights Reserved 浙ICP备20019715号
免责声明:本站非营利性站点,以方便网友为主,仅供学习。合作/投诉联系QQ:1553292129