强乘积图相关论文
图的控制数是图的基本的不变量之一,也是反映网络性能的一个参数.图的约束数是指让图的控制数增大所需删除的最少边的数目.它能衡......
乘积图作为一种特殊的图类,具有很多独特而优美的性质.许多互联网具有乘积图的拓扑结构,因此研究乘积图的性质,有它的应用价值。图......
一个简单有限连通图G的所有无序顶点对之间的距离之和称为G的Wiener指数,用W(G)来表示.主要研究了一类给定阶数的路的强乘积Wiener......
强乘积是一种图运算,利用强乘积方法可以通过一些小图构造大图,并且由小图构成的大图保留小图的许多好性质,研究强乘积图各方面的......
多元处理机系统的互联网络拓扑通常以无向（有向）图为数学模型，此时图的顶点表示多处理机系统中的处理机，边（弧）表示系统中处理机之间的通......
本文对互连网络拓扑结构分析中的问题进行了研究。文章介绍一些图论以及互连网络理论的基础知识；论述了强乘积图的一些基本性质......
本文研究正则图的强乘积图和字典乘积图的限制边连通性。连通图G的边割S被称为m限制边割，如果G-S的每个连通分支至少包含m个顶点。......
证明了：1）图G和H的强乘积图GH的控制数γ（GH）≤γ（G）γ（H）,并举例说明此上界是可以达到的;2）若γ（H）=1,则G与H的字典乘积图的控制数γ（Gο ......
给出了Ｃ３○×Ｃｎ和Ｃ４○×Ｃ２ｎ＋１的Ｈａｍｉｌｔｏｎ分解，证明了「１」中一个猜想对于ｒ＝３或ｒ＝４且ｎ为奇数时是正确的。......
一些计算机无线网络的代码分配问题可以抽象为强乘积图和轮图的L(j,k)-标号问题(j≤k).针对强乘积图和轮图的L(j,k)-标号问题展开......
文章研究了两连通图G1和G2的强乘积图G1G2的限制边连通度,给出了强乘积图的限制边连通度的一个上界,并确定一类特殊强乘积图的限......
设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进行分解，得到了它们的最优填充数．......
