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.Comment: V3: final versio

Adamaszek, Michal

English

arXiv

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

Clique complexes and graph powers

Abstract

Similar works

Full text

Available Versions

Warwick Research Archives Portal Repository