1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Basic Graph Theory Help

  1. Jan 10, 2013 #1
    Hi I was reading a project description for a graph theory REU and I got stuck on a sentence I couldn't understand.

    Here is the description and I've bolded the part I don't get.

    Does this mean to remove vertices from the "other graph" until you've broken it up to G1, G2, and G3 (and maybe some other stuff in addition)?

  2. jcsd
  3. Jan 10, 2013 #2
    It's a little confusing. It's not clear what they mean by union. You would assume it's union of the edges and union of the vertices. It's not clear whether the subgraphs are supposed to be disjoint. Usually partitioning a set means breaking it up into a disjoint union. That's confusing in the context of graphs because it would seem to mean that the graph can be broken up into disconnected pieces, which is obviously not the case for K6. You wouldn't remove any vertices because the union is supposed to be the whole thing. So, I'm confused, too. But I wanted to point out that it is pretty confusingly written. If I were you, I would just skip it and try to see what it might mean by reading ahead and seeing how it's used.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook