首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号