Clique Trees of Infinite Locally Finite Chordal Graphs

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Research 27 Apr 2018Embargo end date: 01 Jan 2013 Netherlands Publisher:The Electronic Journal of CombinatoricsJournal:The Electronic Journal of Combinatorics, volume 25 (eissn: 1077-8926,

Copyright policy )Funded by:FWF | Discrete Mathematics

Authors: Christoph Hofer-Temmel; Florian Lehner;

doi: 10.37236/3928 , 10.48550/arxiv.1311.7001

arXiv: 1311.7001

handle: 1871.1/b8714bd7-fb41-4e50-bd27-9ad50b3e856d

Clique Trees of Infinite Locally Finite Chordal Graphs

- Summary
- Subjects
- Metrics

Abstract

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.

Country

Netherlands

Related Organizations

University of Warwick
United Kingdom
Vrije Universiteit Amsterdam
Netherlands
Faculty of Science, Mathematics
Netherlands

Keywords

infinite graphs, 05C62, 05C05 05C30, graph theory, Graph representations (geometric and intersection representations, etc.), Enumeration in graph theory, chordal graphs, Trees, FOS: Mathematics, clique trees, Mathematics - Combinatorics, Combinatorics (math.CO)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average