arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Christoph Hofer-Temmel

1 paper(s) by this author · All BibTeX
2013-11-27 v6
Clique trees of infinite locally finite chordal graphs
Published • View PublicationBIB
We investigate clique trees of infinite locally finite chordal graphs. Our main contribution is a bijection between the set of clique trees and the product of local finite families of finite trees. Even more, the edges of a clique tree are in bijection with the edges of the corresponding collection of finite trees. This allows us to enumerate the clique trees of a chordal graph and extend various classic characterisations of clique trees to the infinite setting.