研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(......

对2-连通Series-Parallel图G,证明了当Δ(G)≥4时,其全选择数等于Δ(G)+1;在Δ(G)≥3时.其全色数等于Δ(G)+1;对Δ(G)≠3时,其边选......

讨论了图和它的二叉分解树,对图的△画法进行了详细的描述,给出了该算法的实现过程,并且对图的分解series-parallelS-P-SPS-P树建......