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 © 2022-2024 汉字大全www.hanzidaquan.com All Rights Reserved 浙ICP备20019715号