Series-parallel图是平面图的一种.该文对series-parallel图(S-P图)的画图算法进行了较为系统、全面的研究.Seires-parallel图的画......

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

证明了：（１）所有Ｈａｌｉｎ图的星荫度为３，和（２）所有Ｓｅｒｉｅｓ－Ｐａｒａｌｌｅｌ图的星荫度小于等于３。......

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

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