
A clustered graph \((G,T,r)\) consists of a graph \(G=(V,E)\), a tree \(T\), and an inner vertex \(r\) of \(T\) such that the set of leaves of \(T\) is exactly \(V\). A clustered graph is said to be completely connected if every cluster, and also each complement of a cluster, induces a connected subgraph. A \(c\)-planar drawing of a clustered graph \((G,T,r)\) consists of a plane drawing of \(G\) and an inclusion representation of the rooted tree \((T,r)\) such that each edge crosses the boundary of the drawing of an inner vertex of \(T\) at most once. The authors' main result is that a completely connected clustered graph \((G,T,r)\) has a \(c\)-planar drawing if and only if \(G\) is planar. They also study the connection between the root \(r\) of \(T\) and the choice of the outer face for \(G\).
Graph drawing, Computational Theory and Mathematics, Graph representations (geometric and intersection representations, etc.), Discrete Mathematics and Combinatorics, Planar graphs, Clustered graphs, Planar graphs; geometric and topological aspects of graph theory, planar drawing, Theoretical Computer Science
Graph drawing, Computational Theory and Mathematics, Graph representations (geometric and intersection representations, etc.), Discrete Mathematics and Combinatorics, Planar graphs, Clustered graphs, Planar graphs; geometric and topological aspects of graph theory, planar drawing, Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 24 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
