Message Boards Message Boards

0
|
5964 Views
|
4 Replies
|
1 Total Likes
View groups...
Share
Share this post:

[?] Use FindClique for a random graph?

Posted 4 years ago

Hi everyone, So I generated a random graph (I called it cGraph), and then typed in this code:

FindClique[cGraph]

and then pressed Shift+Enter and got this:

{{1, 2, 8, 9}}

which was correct (according to my graph). But when I typed in this:

FindClique[cGraph, 2]

and then pressed Shift+Enter the answer was just this:

{}

Can anyone tell me why this appeared? All help is appreciated. Thanks!

4 Replies

If you want to find any clique, not only maximal ones, check out IGCliques from the IGraph/M package.

POSTED BY: Szabolcs Horvát

Ok thanks Szabolcs! I will check it out...

Presumably there are no maximal complete subgraphs of size 2 (emphasis on "maximal").

POSTED BY: Daniel Lichtblau

Oh, ok thanks. That's weird though. I had been able to do that on Mathematica 10.

Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract