Boolean combinations of graphs
Combinatorics
2024-12-30 v1 Discrete Mathematics
Abstract
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.
Keywords
Cite
@article{arxiv.2412.19551,
title = {Boolean combinations of graphs},
author = {Sarosh Adenwalla and Samuel Braunfeld and John Sylvester and Viktor Zamaraev},
journal= {arXiv preprint arXiv:2412.19551},
year = {2024}
}