Enumerative Graph Theory. 3 credits

Catalog description

Selected topics on the following: (i) Labeled enumeration of graphs. (ii) Unlabeled enumeration of graphs: (iii) Groups and graphs, (iv) Polyaenumeration theorem, (v) Rooted and unrooted trees. (vi) Power group enumeration theorem. (vii) Unlabeled blocks (i.e. non-separable graphs). (viii) Asymptotics (if time allows). Offered by Mathematics . May not be repeated for credit.