pith. sign in

arxiv: 0906.4826 · v1 · pith:5Q5ESEMInew · submitted 2009-06-26 · 🧮 math.GT

Nested hierarchies in planar graphs

classification 🧮 math.GT
keywords bubblesplanarcommunitiesdefinesgraphgraphsmaximalstructure
0
0 comments X
read the original abstract

We construct a partial order relation which acts on the set of 3-cliques of a maximal planar graph G and defines a unique hierarchy. We demonstrate that G is the union of a set of special subgraphs, named `bubbles', that are themselves maximal planar graphs. The graph G is retrieved by connecting these bubbles in a tree structure where neighboring bubbles are joined together by a 3-clique. Bubbles naturally provide the subdivision of G into communities and the tree structure defines the hierarchical relations between these communities.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.