Symmetric function generalizations of graph polynomials

Details Symmetric function generalizations of graph polynomials Symmetric function generalizations of graph polynomials

2001-03-30

arxiv.org/abs/math/0103229v1

Mathematics

Combinatorics

70 pages. This is not a new paper; it is my 1995 Ph.D. thesis

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Symmetric function generalizations of graph polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Symmetric function generalizations of graph polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetric function generalizations of graph polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-684258