{
  "id": "1006.5333",
  "version": "v2",
  "published": "2010-06-28T12:44:33.000Z",
  "updated": "2012-06-17T10:16:49.000Z",
  "title": "The Tutte polynomial of the Sierpinski and Hanoi graphs",
  "authors": [
    "Alfredo Donno",
    "Donatella Iacono"
  ],
  "comment": "30 pages; title changed; revised exposition in the second version but results unchanged. arXiv admin note: substantial text overlap with arXiv:1010.2902",
  "journal": "Advances in Geometry, Vol. 13 (2013), Issue 4, 663-694",
  "doi": "10.1515/advgeom-2013-0017",
  "categories": [
    "math.CO"
  ],
  "abstract": "We study the Tutte polynomial of two infinite families of finite graphs: the Sierpi\\'{n}ski graphs, which are finite approximations of the well-known Sierpi\\'{n}ski gasket, and the Schreier graphs of the Hanoi Towers group $H^{(3)}$ acting on the rooted ternary tree. For both of them, we recursively describe the Tutte polynomial and we compute several special evaluations of it, giving interesting results about the combinatorial structure of these graphs.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2012-06-17T10:16:49.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C31",
      "05C15",
      "05C30",
      "05C38",
      "20E08"
    ],
    "keywords": [
      "tutte polynomial",
      "hanoi graphs",
      "sierpinski",
      "hanoi towers group",
      "special evaluations"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 30,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2010arXiv1006.5333D"
    }
  }
}