Showing 2001Show all
2 papers · 1 filter
math.CO2001
Symmetric function generalizations of graph polynomials
Timothy Y. Chow
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 e…
math.OC2001
The ring grooming problem
Timothy Y. Chow, Philip J. Lin
The problem of minimizing the number of bidirectional SONET rings required to support a given traffic demand has been studied by several researchers. Here we study the related ``ri…