# graph problem

• (2 Pages)
• 1
• 2

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

### #16 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12228
• Posts: 45,302
• Joined: 27-December 08

## Re: graph problem

Posted 12 November 2016 - 02:16 PM

macosxnerd101, on 12 November 2016 - 02:51 PM, said:

boob96, 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. />/>

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)?

### #17 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12228
• Posts: 45,302
• 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.

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.

• (2 Pages)
• 1
• 2

 .related ul { list-style-type: circle; font-size: 12px; font-weight: bold; } .related li { margin-bottom: 5px; background-position: left 7px !important; margin-left: -35px; } .related h2 { font-size: 18px; font-weight: bold; } .related a { color: blue; }