Symmetric function generalizations of graph polynomials
| dc.creator | Chow, Timothy Y. | |
| dc.date | 2001-03-30 | |
| dc.date.accessioned | 2026-07-07T04:40:52Z | |
| dc.date.available | 2026-07-07T04:40:52Z | |
| dc.description | 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. | |
| dc.description | 70 pages. This is not a new paper; it is my 1995 Ph.D. thesis | |
| dc.identifier | https://arxiv.org/abs/math/0103229 | |
| dc.identifier | http://arxiv.org/abs/math/0103229 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/61183 | |
| dc.subject | Combinatorics | |
| dc.subject | 05E05 (Primary) 05C15, 05C20 (Secondary) | |
| dc.title | Symmetric function generalizations of graph polynomials | |
| dc.type | text |