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}