Completely connected clustered graphs

11 years 5 months ago
Completely connected clustered graphs
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.
Sabine Cornelsen, Dorothea Wagner
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JDA
Authors Sabine Cornelsen, Dorothea Wagner
Comments (0)