English

Light subgraphs in graphs with average degree at most four

Combinatorics 2022-06-13 v3 Discrete Mathematics

Abstract

A graph HH is said to be {\em light} in a family G\mathfrak{G} of graphs if at least one member of G\mathfrak{G} contains a copy of HH and there exists an integer λ(H,G)\lambda(H, \mathfrak{G}) such that each member GG of G\mathfrak{G} with a copy of HH also has a copy KK of HH such that degG(v)λ(H,G)\deg_{G}(v) \leq \lambda(H, \mathfrak{G}) for all vV(K)v \in V(K). In this paper, we study the light graphs in the class of graphs with small average degree, including the plane graphs with some restrictions on girth.

Keywords

Cite

@article{arxiv.1512.02496,
  title  = {Light subgraphs in graphs with average degree at most four},
  author = {Tao Wang},
  journal= {arXiv preprint arXiv:1512.02496},
  year   = {2022}
}

Comments

12 pages, 18 figures

R2 v1 2026-06-22T12:04:17.964Z