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


Completely connected clustered graphs
Authors:Sabine Cornelsen  Dorothea Wagner  
Affiliation:aFachbereich Informatik & Informationswissenschaft, Universität Konstanz, Germany;bFakultät für Informatik, Universität Karlsruhe, Germany
Abstract:Planar drawings of clustered graphs are considered. We introduce the notion of completely connected clustered graphs, i.e., hierarchically clustered graphs that have the property that not only every cluster but also each complement of a cluster induces a connected subgraph. As a main result, we prove that a completely connected clustered graph is c-planar if and only if the underlying graph is planar. Further, we investigate the influence of the root of the inclusion tree to the choice of the outer face of the underlying graph and vice versa.
Keywords:Graph drawing   Clustered graphs   Planar graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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