强乘积相关论文
设G是一个图,F是G的一个边子集.若G-F中没有完美匹配或几乎完美匹配,则称F是G的一个匹配排除集.称G中边数最少的匹配排除集为最优......
队列是计算机科学里最基本的数据结构,Heath,Leighton和Rosenberg在1992年最先提出队列问题在图论上的表述方式,并定义了图的队列......
无向图G中两点u，v的距离是G中最短的(u，v)路的长.无向图G的直径是指G中任意两个顶点之间的最大距离.有向图中直径定义类似.有向图D中......
本文共分两章，主要研究了图的最小直径定向问题． 图的最小直径定向问题是在对单行街改造和流言传播等问题的研究中首次提出的，即如......
