1) path decomposition
路分解
1.
A path decomposition of a graph G is a set of paths such that each edge of G is exactly in one path.
一个图G的路分解是指一路集合使得G的每条边恰好出现在其中一条路上。
2.
In this paper we discussed the problem of path decomposition of 3-regular graph, and proved that there exsits a {P3,P4}-decomposition for any 3-regular graph, where Pk is a path containning k vertices.
本文讨论了3-正则图的路分解问题,证明了任意的3-正则图都有{P3,P4}分 解,其中Rk指包含k个顶点的路。
3.
About large sets of (directed) cycle systems and path decompositions, much work has beendo.
无向(或有向)图的(有向)圈系统和路分解的大集问题已被广泛的研究。
2) Path-path decompound
路路分解
1.
The polynomial way of Path-path decompound must be found to solve an isomorphic coloring species in this article.
本文给出一个通过直接寻找路路分解的方法求出图的自同构群,其算法的复杂性是多项式级的,对于一百多个点的图形也能顺利求解。
3) loop analyses
环路分解
5) path decomposing
路径分解
1.
Three problems including router differentiation,path decomposing and probing result organizing and obtaining are solved.
分析了带宽测量的基本原理,之后讨论了获取网络链路带宽的方法,解决了路由器判定、路径分解以及探测结果组织获取等3个问题。
6) path decomposition number
路分解数
1.
In the paper, we prove that if G is a Halin graph, then the linear arboricity of Gis 「△(G)/2,the vertex arboricity and the vertex linear arboricity of G is 2, the path decomposition number of G is half of the number of vertices of odd degree.
本文证明了：若Ｇ是Ｈａｌｉｎ图，则Ｇ的线性荫度为［△（Ｇ）／２］，点荫度和线性点荫度为２，路分解数等于它的奇数度顶点的一半。
补充资料：开东园路北至山脚因治路傍隙地杂植花草
【诗文】：
避俗从来恨不深，家园栽种偶成阴。
西连几曲菖蒲涧，东接无穷薝卜林。
乌臼谷寒迎野步，金沙泉冷洗尘襟。
清音可写吾诗拙，它日君来试抱琴。
【注释】：
【出处】：
避俗从来恨不深，家园栽种偶成阴。
西连几曲菖蒲涧，东接无穷薝卜林。
乌臼谷寒迎野步，金沙泉冷洗尘襟。
清音可写吾诗拙，它日君来试抱琴。
【注释】：
【出处】：
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条