这是麦基图。它是3-正则图,这意味着每个顶点都有3个邻居。它也有周长7,表示最短循环长度为7。McGee图的特殊之处在于,在周长为7的任何3正则图中,它的顶点数最少。
此图片由格雷格·伊根显示了一个超立方体,其中除底部外的所有顶点都由标记双重即6元素集的2元素子集。有15个duad,而超立方体有16个顶点。
AMS的通知·AMS公告
美国数学学会·罗德岛州普罗维登斯查理斯街201号,邮编:02904-2213·401-455-4000或800-321-4267
©版权 ,美国数学学会·隐私声明