|
|||||
|
|
Geometric representation of cubic graphs with four directions |
|
| Authors: | Padmini Mukkamala Mario Szegedy |
| Institution: | aRutgers, the State University of New Jersey, 110 Frelinghuysen Road, Piscataway, NJ 08854-8019, USA |
| Abstract: | We show that every connected cubic graph can be drawn in the plane with straight-line edges using only four distinct slopes and disconnected cubic graphs with five distinct slopes. |
| Keywords: | Graph Drawing Straight-line Connected Slope |
| 本文献已被 ScienceDirect 等数据库收录！ | |