Clique trees of infinite locally finite chordal graphs (Q1753106)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Clique trees of infinite locally finite chordal graphs |
scientific article; zbMATH DE number 6873178
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Clique trees of infinite locally finite chordal graphs |
scientific article; zbMATH DE number 6873178 |
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
0.7577834129333496
0 references
0.7499613165855408
0 references
0.7426844239234924
0 references
