{
  "id": "0812.4948",
  "version": "v1",
  "published": "2008-12-29T18:00:44.000Z",
  "updated": "2008-12-29T18:00:44.000Z",
  "title": "Sharp bounds for the number of maximal independent sets in trees of fixed diameter",
  "authors": [
    "Alexander Dainiak"
  ],
  "comment": "12 pages, 9 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "We obtain sharp lower and upper bounds for the number of maximal (under inclusion) independent sets in trees with fixed number of vertices and diameter. All extremal trees are described up to isomorphism.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2008-12-29T18:00:44.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C05",
      "05C35"
    ],
    "keywords": [
      "maximal independent sets",
      "sharp bounds",
      "fixed diameter",
      "upper bounds",
      "sharp lower"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 12,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2008arXiv0812.4948D"
    }
  }
}