2 research outputs found

    Light subgraphs in graphs with average degree at most four

    Full text link
    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 degā”G(v)ā‰¤Ī»(H,G)\deg_{G}(v) \leq \lambda(H, \mathfrak{G}) for all vāˆˆV(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.Comment: 12 pages, 18 figure
    corecore