Burling graphs revisited, part III: Applications to x-boundedness

Pegah Pournajafi,Nicolas Trotignon

EUROPEAN JOURNAL OF COMBINATORICS(2024)

引用 0|浏览0
暂无评分
摘要
The Burling sequence is a sequence of triangle-free graphs of unbounded chromatic number. The class of Burling graphs consists of all the induced subgraphs of the graphs of this sequence.In the first and second parts of this work, we introduced derived graphs, a class of graphs, equal to the class of Burling graphs, and proved several geometric and structural results about them.In this third part, we use those results to find some Burling and non-Burling graphs, and we see some applications of this in the theory of x-boundedness. Specifically, we show that several graphs, like K5, some series-parallel graphs that we call necklaces, and some other graphs are not weakly pervasive.(c) 2023 Elsevier Ltd. All rights reserved.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要