• Title of article

    Almost all trees have tribe number 2 or 3

  • Author/Authors

    J. Koml?s، نويسنده , , W.O.J. Moser، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    5
  • From page
    281
  • To page
    285
  • Abstract
    Let T be a tree on n vertices, and let ε ⩽ 12 be a small fixed positive number. The tribe number tT(ϵ) of T is the smallest integer r such that when any vertex is deleted, some r or fewer subtrees in the resulting forest together contain more than (1−ε)n vertices. We prove the following, theorem: Almost all trees have tribe number 2 or 3.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1995
  • Journal title
    Discrete Mathematics
  • Record number

    943630