graph problem

  • (2 Pages)
  • +
  • 1
  • 2

16 Replies - 1348 Views - Last Post: 13 November 2016 - 09:58 AM

#16 macosxnerd101  Icon User is online

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12176
  • View blog
  • Posts: 45,244
  • Joined: 27-December 08

Re: graph problem

Posted 12 November 2016 - 02:16 PM

View Postmacosxnerd101, on 12 November 2016 - 02:51 PM, said:

View Postboob96, on 12 November 2016 - 02:14 PM, said:

Ok, so \alpha(G) - |SA(G)| <= k . How can I combine this information in order to prove the required sentence. :bigsmile:/>/>

That would be doing the work for you. As a small hint, can you construct a stable set of order \alpha(G) from SA((k+1)G)?


I already outlined it.
Was This Post Helpful? 0
  • +
  • -

#17 macosxnerd101  Icon User is online

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12176
  • View blog
  • Posts: 45,244
  • Joined: 27-December 08

Re: graph problem

Posted 13 November 2016 - 09:58 AM

By the way- while I'm not objecting to cross-posting, spamming your question across the internet until you get someone to write the proof for you is in poor taste.

Some links:
http://cs.stackexcha...-set-of-a-graph
http://math.stackexc...aximum-cardinal
http://stackoverflow...-set-of-a-graph
http://stackoverflow...a-certain-graph
http://mymathforum.c...ph-problem.html

It is pretty clear you are not interested in putting the work in to master this problem. So I will be closing this thread. If you decide to put in a good faith effort, you are welcome to open a new thread to continue the discussion.
Was This Post Helpful? 0
  • +
  • -

  • (2 Pages)
  • +
  • 1
  • 2