All vertex-sets of cliques of G form the simplexes of an abstract complex C(G), which is called the clique complex of G. It is proved that the clique complex of a plane graph G is acyclic if and only if G is contractible.
CITATION STYLE
Xu, B. (2001). Plane graphs with acyclic complex. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2108, pp. 395–399). Springer Verlag. https://doi.org/10.1007/3-540-44679-6_44
Mendeley helps you to discover research relevant for your work.