Line 4: Line 4:
  
 
<u></u><u>Outline</u>  
 
<u></u><u>Outline</u>  
Intro
+
 
 +
 
 +
 
 +
Introduction
 +
 
 +
 
 +
 
 
<u></u>Example 1: &nbsp;Square  
 
<u></u>Example 1: &nbsp;Square  
  

Revision as of 11:13, 20 April 2014

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


Introduction


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

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood