A Linear Algorithm for Automatic Generation and Rectilinear Embeddings of Four Regular Graph
WANG Fang-shi
XU De
Abstract：Rectilinear embedding that Professor Yanpei Liu described in books ha s provided a theoretic system for the planar design of VLSI circuit. According t o this system, the paper shows the algorithm that can generate the graph example of the four regular graph with any number of vertices and determines its bipola r orientation and bipolar numbering, and draws its rectilinear embedding graph. Fo r determining the bipolar orientation of four regular graph, the authors design an algorithm that can be more easily implemented by computer on the base of the absorbing rule. We have successfully drawn the rectilinear embeddings of many fo ur regular graphs with a few and even nearly one thousand vertices.
Machine-generated Keywords：
Publication Date：2001-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 29-32 )