A note on classes of subgraphs of locally finite graphs

Research output: Working paperPreprint

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 $H$ containing all elements of a graph class $\mathcal G$. These conditions imply that such a graph $H$ exists for the class $\mathcal G_d$ consisting of all graphs with maximum degree $
Original languageEnglish
Publication statusPublished - 25 May 2022

Keywords

  • math.CO
  • 05C60, 05C63

Fingerprint

Dive into the research topics of 'A note on classes of subgraphs of locally finite graphs'. Together they form a unique fingerprint.

Cite this