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
LinkBack Thread Tools Display Modes
August 29th, 2014, 01:49 PM   #1
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:

$$(56)(1)(2)(3)(4) $$

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) = \\
((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, 02: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, 08:11 PM   #3
Global Moderator
greg1313's Avatar
Joined: Oct 2008
From: London, Ontario, Canada - The Forest City

Posts: 7,898
Thanks: 1093

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

  My Math Forum > College Math Forum > Abstract Algebra

$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 06:46 PM
A Group Structure for Unlabeled Necklaces 8beads 8 colors? Henriette Abstract Algebra 0 March 15th, 2014 09:57 AM
RGB Colors willeb96 Real Analysis 1 March 1st, 2014 09:10 AM
How many sequences of colors are possible... sivela Math Events 1 February 22nd, 2011 06:41 PM
Probability of seeing k different colors in sample of size m duffy Advanced Statistics 3 December 30th, 2010 09:40 PM

Copyright © 2019 My Math Forum. All rights reserved.