Chromatic polynomial of a graph - might take a while I'm currently struggling with graphs that require either adding edges, or removing them. Problem here being that the graphs I'm working on takes forever to complete and I don't really know if adding or removing edges is the most efficient route to go for. 
2 examples can be viewed here:

For the first image, I get that you can split it into 2, work on one of them, then square and divide by K2, but for the second one, I'm at a total loss. 
Is there any magic trick to these that I just fail to see?
PS. 
I do get that you could pick one of the methods arbitrary, but, in both cases, we can see a cycle, meaning that removing edges is going to result in trees that contain quite alot of edges - the following simplification is going to contain numbers that are problematic in and of themselves (i.e., raised to the power of 9). 
They don't really contain enough edges to make adding edges very efficient either. Also, I'm supposed to be able to do these, and the concluding simplification without any tool assistance ("by hand", shrug). 

Note that we have four triangles and two four-cycles. So we take $P(C_{3})^{4} * P(C_{4})^{2}$. Each of the three-cycles share an edge, and two of the three cycles share an edge with the four cycles. So we divide out by $P(K_{2})^{6}$, the number of shared edges. So we have:
$$P(G) = \dfrac{ (k^{4} * (k-1)^{4} * (k-2)^{4}) * [(k * (k-1)^{3} - k(k-1)(k-2)]^{2}}{k^{6} * (k-1)^{6}}$$
Note that in general, calculating the chromatic polynomial is NP-Hard, as calculating the optimal coloring is NP-Hard. However, for many small graphs, you can reason out coloring restrictions as I did here.
