Light subgraphs in graphs with average degree at most four

Abstract

A graph H is said to be light in a family G of graphs if at least one member of G contains a copy of H and there exists an integer λ(H, G) such that each member G of G with a copy of H also has a copy K of H such that G(v) ≤ λ(H, G) for all v ∈ 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…