arXiv++ Combinatorics

Browse math.CO papers from arXiv

Clique complexes and graph powers

Published: 2011-04-03 | Updated: 2012-03-05
Comments: V3: final version

Abstract

We study the behaviour of clique complexes of graphs under the operation of taking graph powers. As an example we compute the clique complexes of powers of cycles, or, in other words, the independence complexes of circular complete graphs.

BibTeX

Loading...