平面图中的嵌套层次结构
几何拓扑
2011-10-18 v1
摘要
我们构造了一个偏序关系，该关系作用于最大平面图G的3-团集上，并定义了一个唯一的层次结构。我们证明G是一组特殊子图（称为“气泡”）的并集，这些子图本身也是最大平面图。图G通过将这些气泡连接成树状结构来恢复，其中相邻气泡通过一个3-团连接。气泡自然地提供了G的社区划分，而树状结构则定义了这些社区之间的层次关系。
引用
@article{arxiv.0906.4826,
title = {Nested hierarchies in planar graphs},
author = {Won-Min Song and T. Di Matteo and Tomaso Aste},
journal= {arXiv preprint arXiv:0906.4826},
year = {2011}
}