Clique trees of infinite locally finite chordal graphs (Q1753106)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Clique trees of infinite locally finite chordal graphs |
scientific article |
Statements
Clique trees of infinite locally finite chordal graphs (English)
0 references
25 May 2018
0 references
Summary: 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.
0 references
graph theory
0 references
chordal graphs
0 references
infinite graphs
0 references
clique trees
0 references