Group Abstract Group Abstract

Message Boards Message Boards

0
|
6.4K Views
|
4 Replies
|
0 Total Likes
View groups...
Share
Share this post:

Possible Bug within GraphData?

Posted 10 years ago

I'm trying to get graphs with no perfect matching of order 26 using GraphData. It seems that GraphData["NoPerfectMatching", 26] returns several graphs that have a Perfect Matching ( NoncayleyTransite graphs). I'm using Mathematica 10.3. I've filled a bug to Wolfram support, but I'd appreciate if someone can confirm the following output.

Thanks in advance A. Pereira

In[1]:= l = GraphData["NoPerfectMatching", 26];

In[2]:= GraphData[#, "PerfectMatching"] & /@ l

Out[2]= {False, False, False, False, True, True, True, True, True, \
True, True, True, True, True, True, True, True, True, True, True, \
True, True, True, True, True, True, True, True, True, True, True, \
True, True, True, True, True, True, True, True, True, True, True, \
True, True, True, True, True, True, True, True, True, True, True, \
True, True, True, True, True, True, True, True, True, True, True, \
True, True, True, True, True, True, True, True, True, False, False}
POSTED BY: António Pereira
4 Replies
POSTED BY: António Pereira
GraphData["NoPerfectMatching", 26];

In this way, there is a result(profit).

POSTED BY: Simon Cadrin

Thank you for the reply. Now I know this is not a problem of my install.

POSTED BY: António Pereira
POSTED BY: Sean Clarke
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard