{
  "id": "math/0103229",
  "version": "v1",
  "published": "2001-03-30T19:33:11.000Z",
  "updated": "2001-03-30T19:33:11.000Z",
  "title": "Symmetric function generalizations of graph polynomials",
  "authors": [
    "Timothy Y. Chow"
  ],
  "comment": "70 pages. This is not a new paper; it is my 1995 Ph.D. thesis",
  "categories": [
    "math.CO"
  ],
  "abstract": "In Chapter 2 we study the path-cycle symmetric function of a digraph, a symmetric function generalization of Chung and Graham's cover polynomial. Most of this material appears in either Advances in Math. 118 (1996), 71-98 or J. Algebraic Combin. 10 (1999), 227-240. Chapter 3 contains miscellaneous results about Stanley's symmetric function generalization X_G of the chromatic polynomial, e.g., we establish a connection with some of Tutte's work on the chromatic polynomial and use this to prove that X_G is reconstructible. Most of Chapter 3 does not appear elsewhere.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2001-03-30T19:33:11.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05E05",
      "05C15",
      "05C20"
    ],
    "keywords": [
      "graph polynomials",
      "chromatic polynomial",
      "stanleys symmetric function generalization",
      "path-cycle symmetric function",
      "grahams cover polynomial"
    ],
    "tags": [
      "dissertation"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 70,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2001math......3229C"
    }
  }
}