Paper
On The Functional Equations In Rectilinear Embedding
- Authors:
- Liu yanpei; Pan liyan
- Abstract
- This paper provides quartic functional equations satisfied by the enumerating functions of rooted planar nearquadrangulations and cubic enunfunctions of rooted nonseparable outerplanar quadrangulations, explicit formulae for such these quadrangulations with map fundamental parameters are derived respectively after employing Lagrangian inversion. Quadrangulations and 4-regular maps (or quartic maps as some scholars called them) are very important, the usage can be seen for rectilinear embedding in VLSI, for the Gaussian crossing problem in graph theory, for the knot problem in topology, and for the enumeration of some other kinds of maps.
- Keywords
- Quadrangulation; Quadrangulation; Lagrangian inversion; Enumerating function; VLSI
- StartPage
- 44
- EndPage
- 51
- Doi