3 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 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.Comment: 12 pages, 18 figure

    Strongly light subgraphs in the 1-planar graphs with minimum degree 7

    No full text
    corecore