Nested hierarchies in planar graphs

Details Nested hierarchies in planar graphs Nested hierarchies in planar graphs

2009-06-26

arxiv.org/abs/0906.4826v1

Journal of Discrete Applied Mathematics, 159 (2011) 2135-2146

Mathematics

Geometric Topology

Scientific paper

10.1016/j.dam.2011.07.018

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.

Affiliated with

Also associated with

No associations

Rating

Nested hierarchies in planar graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Nested hierarchies in planar graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nested hierarchies in planar graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-670385