Important: For the most up-to-date information, refer to the official George Mason Course Catalog
General Information
Credits: 3
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.
Recommended Prerequisite: (1) MATH – 641, Combinatorics and Graph Theory, or equivalent. (2) MATH – 325, Discrete Mathematics II, or equivalent. (3) MATH – 203, Matrix Algebra (Linear Algebra), or equivalent.
Registration Restrictions:
Required Prerequisites: (MATH 621B- or 621XS).
B- Requires minimum grade of B-.
XS Requires minimum grade of XS.
Enrollment limited to students with a class of Advanced to Candidacy, Graduate, Junior Plus, Non-Degree or Senior Plus.
Students in a Non-Degree Undergraduate degree may not enroll.
Schedule Type: Lecture
Grading:
This course is graded on the Graduate Regular scale.
This course is graded on the Graduate Regular scale.
Current Sections
This course is not offered this semester.