I'm asked to:
a) Find the max size of an independent set of vertices on a particular graph.
b) Find the max size of a set of pairwise adjacent vertices in G.
Can someone clarify and tell me 'in English' what is being asked of me?
This isn't my problem, but lets consider the Peterson Graph so I can see how this is done...
Thanks a lot!!