强乘积图相关论文
图的控制数是图的基本的不变量之一,也是反映网络性能的一个参数.图的约束数是指让图的控制数增大所需删除的最少边的数目.它能衡......
乘积图作为一种特殊的图类,具有很多独特而优美的性质.许多互联网具有乘积图的拓扑结构,因此研究乘积图的性质,有它的应用价值。图......
强乘积是一种图运算,利用强乘积方法可以通过一些小图构造大图,并且由小图构成的大图保留小图的许多好性质,研究强乘积图各方面的......
图的k-路顶点理论在无线传感器网络和交通控制领域都有很重要的应用。近年来这一课题得到了国内外越来越多的学者广泛的研究。给定......
本文对互连网络拓扑结构分析中的问题进行了研究。文章介绍一些图论以及互连网络理论的基础知识；论述了强乘积图的一些基本性质......
本文研究正则图的强乘积图和字典乘积图的限制边连通性。连通图G的边割S被称为m限制边割，如果G-S的每个连通分支至少包含m个顶点。......
一些计算机无线网络的代码分配问题可以抽象为强乘积图和轮图的L(j,k)-标号问题(j≤k).针对强乘积图和轮图的L(j,k)-标号问题展开......
设G—G1×G2是G1和G2的强乘积，算出了图Pn×Pn，θ（l，n）及DB（d，2）的Wiener数及平均距离。......
研究了两个图G1和G2的强乘积图G1因G2的连通度和边连通度．这里证明了λ （G1 × G2 ） = min { λ1 （n2 ＋ 2m2 ）, λ2 （n1＋ 2m1 ）, δ1 ＋ ......
运用图的最优填充分解定理，将强乘积图P3×Pn，P2×Pn与乘积图P2×Pn^2进行分解，得到了它们的最优填充数．......
