A vertex-face assignment for plane graphs |
| |
Authors: | Diane L Souvaine Csaba D Tóth |
| |
Institution: | 1. Department of Computer Science, Tufts University, Medford, MA, USA;2. Department of Mathematics, University of Calgary, AB, Canada |
| |
Abstract: | For every planar straight line graph (Pslg), there is a vertex-face assignment such that every vertex is assigned to at most two incident faces, and every face is assigned to all its reflex corners and one more incident vertex. Such an assignment allows us to augment every disconnected Pslg into a connected Pslg such that the degree of every vertex increases by at most two. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|