Skip navigation
Skip navigation

Nested hierarchies in planar graphs

Song, Won-Min; Di Matteo, Tiziana; Aste, Tomaso

Description

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...[Show more]

CollectionsANU Research Publications
Date published: 2011
Type: Journal article
URI: http://hdl.handle.net/1885/59893
Source: Discrete Applied Mathematics
DOI: 10.1016/j.dam.2011.07.018

Download

File Description SizeFormat Image
01_Song_Nested_hierarchies_in_planar_2011.pdf858.18 kBAdobe PDF    Request a copy
02_Song_Nested_hierarchies_in_planar_2011.pdf938.83 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator