强乘积相关论文
设G是一个图,F是G的一个边子集.若G-F中没有完美匹配或几乎完美匹配,则称F是G的一个匹配排除集.称G中边数最少的匹配排除集为最优......
队列是计算机科学里最基本的数据结构,Heath,Leighton和Rosenberg在1992年最先提出队列问题在图论上的表述方式,并定义了图的队列......
定义了两个模糊图的字典乘积并给出了一个模糊图能分解成两个模糊图的强乘积、直接乘积、字典乘积的充分条件或必要条件。证明了两......
无向图G中两点u，v的距离是G中最短的(u，v)路的长.无向图G的直径是指G中任意两个顶点之间的最大距离.有向图中直径定义类似.有向图D中......
本文共分两章，主要研究了图的最小直径定向问题． 图的最小直径定向问题是在对单行街改造和流言传播等问题的研究中首次提出的，即如......
自从图乘积引入到图论中，它就和图论的许多其他深刻而有趣的问题建立了联系，这个结合不仅使得图乘积成为一种对图操作的重要手段，同时......
设G=G1×G2是G1和G2的强乘积，算出了图Pm×Pn，Pm×Gn,G×G及Cm×Cn的平均距离．...
强乘积是一种通过若干规模较小的网络构造出规模较大的网络的方法,由此构造出来的大网络包含小网络作为它的子网络,并且保留了小网......
给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小......
