All graphs are finite simple undirected graph with no isolated vertices in this paper. It is completed the classification of graphs on which a semidihedral group acts edge-transitively.

运用图的自同构理论，获得了关于半二面体群边传递的图Γ的完全分类。

The characteristic of MVP is the conversion from netlist to weighted undirected graph and its objective is to improve the efficiency of VLSI partitioner by avoiding partitioning netlist directly.

MVP系统特点体现在VLSI线网到无向赋权图的转换，避免了剖分算法直接在VLSI线网上进行剖分，提高了VLSI剖分的效率。