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剖的效率。