A note on classes of subgraphs of locally finite graphs
Combinatorics
2022-05-26 v1
Abstract
We investigate the question how `small' a graph can be, if it contains all members of a given class of locally finite graphs as subgraphs or induced subgraphs. More precisely, we give necessary and sufficient conditions for the existence of a connected, locally finite graph containing all elements of a graph class . These conditions imply that such a graph exists for the class consisting of all graphs with maximum degree which raises the question whether in this case can be chosen to have bounded maximum degree. We show that this is not the case, thereby answering a question recently posed by Huynh et al.
Keywords
Cite
@article{arxiv.2205.12824,
title = {A note on classes of subgraphs of locally finite graphs},
author = {Florian Lehner},
journal= {arXiv preprint arXiv:2205.12824},
year = {2022}
}