Light subgraphs in graphs with average degree at most four
Combinatorics
2022-06-13 v3 Discrete Mathematics
Abstract
A graph is said to be {\em light} in a family of graphs if at least one member of contains a copy of and there exists an integer such that each member of with a copy of also has a copy of such that for all . 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.
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