1 research outputs found

    Minimal unavoidable sets of cycles in plane graphs

    Get PDF
    A set SS of cycles is minimal unavoidable in a graph family G\cal{G} if each graph G∈GG \in \cal{G} contains a cycle from SS and, for each proper subset S′⊂SS^{\prime}\subset S, there exists an infinite subfamily G′⊆G\cal{G}^{\prime}\subseteq\cal{G} such that no graph from G′\cal{G}^{\prime} contains a cycle from S′S^{\prime}. In this paper, we study minimal unavoidable sets of cycles in plane graphs of minimum degree at least 3 and present several graph constructions which forbid many cycle sets to be unavoidable. We also show the minimality of several small sets consisting of short cycles
    corecore