My Math Forum  

Go Back   My Math Forum > College Math Forum > Abstract Algebra

Abstract Algebra Abstract Algebra Math Forum


Thanks Tree2Thanks
  • 1 Post By eddybob123
  • 1 Post By greg1313
Reply
 
LinkBack Thread Tools Display Modes
August 29th, 2014, 12:49 PM   #1
Newbie
 
Joined: Aug 2014
From: Spain

Posts: 4
Thanks: 0

How many ways are there to color the Hshaped tree with 3 colors such that each c


How many ways are there to color this graph with the following constraints? We have three colors: blue, red, green, and we require that the number of nodes of color green is 2, and blue 2, and red 2 - the same number.

And here is my attempt:

Automorphisms:
$$(1)(2)(3)(4)(5)(6)$$
$$(34)(1)(2)(5)(6)$$
$$(56)(1)(2)(3)(4) $$
$$(34)(56)(1)(2)$$
$$(12)(35)(46)$$
$$(12)(36)(45)$$


Cycle index of group:
$$Z_G(x_1,...,x_6) =\frac16 (x_1^6 + 2x_2^3 + 2x_2x_1^4 + x_2^2x_1^2) $$
And using PĆ³lya theorem we get generating function:
$$U_D(g,r,b) = Z_G(g+r+b, g^2+r^2+b^2, ...,g^6+r^6+b^6) = \\
\frac16
((g+r+b)^6 + 2(g^2+r^2+b^2)^3 + 2(g^2+r^2+b^2)(g+r+b)^4 + (g^2+r^2+b^2)^2(g+r+b)^2)$$

And coefficient with $r^2g^2b^2$ is $\frac16 (90 + 12 +0 + 0 ) = 17$

Is it solution correct?
xawey is offline  
 
August 29th, 2014, 01:18 PM   #2
Senior Member
 
Joined: Sep 2012
From: British Columbia, Canada

Posts: 764
Thanks: 53

You might want to post this in the "Abstract Algebra" section in the college math forum rather than in the pre-algebra section of elementary math, so it attracts more helpful attention.
Thanks from MarkFL
eddybob123 is offline  
August 29th, 2014, 07:11 PM   #3
Global Moderator
 
greg1313's Avatar
 
Joined: Oct 2008
From: London, Ontario, Canada - The Forest City

Posts: 7,807
Thanks: 1045

Math Focus: Elementary mathematics and beyond
Moved to Abstract Algebra.
Thanks from MarkFL
greg1313 is offline  
Reply

  My Math Forum > College Math Forum > Abstract Algebra

Tags
$h$shaped, color, colors, hshaped, tree, ways



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Every planar graph 4 colorable - Quantum colors? BenFRayfield Geometry 1 April 13th, 2014 05:46 PM
A Group Structure for Unlabeled Necklaces 8beads 8 colors? Henriette Abstract Algebra 0 March 15th, 2014 08:57 AM
RGB Colors willeb96 Real Analysis 1 March 1st, 2014 08:10 AM
How many sequences of colors are possible... sivela Math Events 1 February 22nd, 2011 05:41 PM
Probability of seeing k different colors in sample of size m duffy Advanced Statistics 3 December 30th, 2010 08:40 PM





Copyright © 2018 My Math Forum. All rights reserved.