May 18th, 2012, 09:26 AM  #1 
Newbie Joined: Apr 2012 Posts: 18 Thanks: 0  Edge coloring of the cube
I didn't know exactly which forum branch to choose for this problem: We have a cube and we are coloring its edges. There are three colors available. We say that the two colorings are the same if one can obtain a second by turning cube and permuting colors. Find the number of different colorings. Any ideas? 
May 22nd, 2012, 12:47 AM  #2 
Senior Member Joined: Feb 2012 Posts: 144 Thanks: 16  Re: Edge coloring of the cube
Hi, I think that you could find ideas in Polya's 1937 paper, which was reprinted as a book. Here is the reference : G. Pólya; R. C. Read (1987). Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds. New York: SpringerVerlag. ISBN 0387964134. MR0884155

May 22nd, 2012, 02:19 AM  #3 
Senior Member Joined: Feb 2012 Posts: 144 Thanks: 16  Re: Edge coloring of the cube
the solution is there : http://en.wikipedia.org/wiki/P%C3%B3lya ... on_theorem up to the permutations of colors


Tags 
coloring, cube, edge 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Coloring problem  Crouch  Algebra  3  July 4th, 2011 04:53 PM 
Graph theory : coloring edges  Nekochan  Applied Math  0  January 28th, 2011 12:39 PM 
math question (cube, cube volume, percent)  yano  Algebra  8  March 25th, 2010 06:40 PM 
what is the volume of a cube with edge 2  tobymac  Algebra  2  June 12th, 2009 02:07 PM 
math question (cube, cube volume, percent)  yano  Applied Math  4  December 31st, 1969 04:00 PM 