arXiv:2412.19551 · v2

Boolean combinations of graphs

首次提交 2024-12-27 17:47

版本更新 2026-11-11 18:39

雷达观测 2026-11-13 14:16

摘要

Boolean combinations allow combining given combinatorial objects to obtain new, potentially more complicated, objects. In this paper, we initiate a systematic study of this idea applied to graphs. In order to understand expressive power and limitations of boolean combinations in this context, we investigate how they affect different combinatorial and structural properties of graphs, in particular $χ$-boundedness, as well as characterize the structure of boolean combinations of graphs from various classes.

期刊信息：The Electronic Journal of Combinatorics, 33(4), #P4.12, 2026