Revision as of 11:12, 20 April 2014 by Dattam (Talk | contribs)

We discuss in class colorings of graphs, where adjacent vertices have different colors. Suppose you took the graph to be a polygon and allowed the graph to be reflected and rotated. How many different colorings do you get?


Outline Intro Example 1:  Square


Definitions:

  • Burnside
  • Polya


Formula:

  • show formula
  • breakdown of each element
  • relate back to example 1


link to proof


References and Additional Information


Back to MA375 Spring 2014

Alumni Liaison

has a message for current ECE438 students.

Sean Hu, ECE PhD 2009