| 显示找到的6个结果中的1-6个。
第页1
具有n个节点的自互补图的数量。
（原名M0014 N0780）
+10
17
1, 0, 0, 1, 2, 0, 0, 10, 36, 0, 0, 720, 5600, 0, 0, 703760, 11220000, 0, 0, 9168331776, 293293716992, 0, 0, 1601371799340544, 102484848265030656, 0, 0, 3837878966366932639744, 491247277315343649710080, 0, 0
参考文献
F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第139页，表6.1.1。
R.C.Read和R.J.Wilson，《图形地图集》，牛津，1998年。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
链接
理查德·吉布斯，自互补图组合理论期刊。B 16（1974），106-123。MR0347686（50#188）-N.J.A.斯隆2012年3月27日
Sebastian Jeon、Tanya Khovanova、，3-对称图，arXiv:2003.03870[math.CO]，2020年。
D.Wille，自互补结构的枚举，J.Comb。理论B 25（1978）143-150
数学
<<组合；表[图多项式[n，x]/.x->-1，{n，1，20}](*杰弗里·克雷策2012年10月21日*）
permcount[v_]：=模[{m=1，s=0，k=0，t}，对于[i=1，i<=长度[v]，i++，t=v[i]]；k=如果[i>1&&t==v[[i-1]]，k+1，1]；m*=t*k；s+=t]；s/m] ；
边[v_]：=4总和[Sum[GCD[v[i]]，v[[j]]]，{j，1，i-1}]，{i，2，长度[v]}]+2总和[v]；
a[n_]：=模块[{s=0}，开关[Mod[n，4]，2|3，0，_，Do[s+=permcount[4p]*2^edges[p]*If[OddQ[n]，n*2^Length[p]，1]，{p，IntegerPartitions[商[n，4]]}]；s/n！]]；
黄体脂酮素
（PARI）
permcount（v）={my（m=1，s=0，k=0，t）；对于（i=1，#v，t=v[i]；k=if（i>1&&t==v[i-1]，k+1，1）；m*=t*k；s+=t）；s！/m}
边（v）={4*sum（i=2，#v，sum（j=1，i-1，gcd（v[i]，v[j]））+2*sum
a（n）={my（s=0）；如果（n%4<2，对于部分（p=n\4，s+=permcount（4*Vec（p））*2^边（p）*if（n%2，n*2^#p，1））；s/n！}\\安德鲁·霍罗伊德2018年9月16日
1, 5, 41, 1023, 67173, 10771355, 5957216417, 6971880064072, 32181855124938673, 290910256437910060602, 11266525980714327353251353, 815201852317091835592374861144, 266236010885685869904935495261864265, 157899403462038839125137738939159318226008
评论
二重图类似于普通图，只是任意两个节点之间有0、1或2条边（不允许自循环）。
参考文献
V.Jovovic，《论m-place关系的数量（俄语）》，Logiko-algebraicheskie konstruktsii，Tver，1992，59-66。
黄体脂酮素
（PARI）
permcount（v）={my（m=1，s=0，k=0，t）；对于（i=1，#v，t=v[i]；k=if（i>1&&t==v[i-1]，k+1，1）；m*=t*k；s+=t）；s！/m}
边（v）={2*sum（i=2，#v，sum（j=1，i-1，if（v[i]*v[j]%2==0，gcd（v[i，v[j]））+和（i=1，#v，if
a（n）={my（s=0）；对于部分（p=n，s+=permcount（p）*3^边（p））；s/n！}\\安德鲁·霍罗伊德2018年9月16日
n个节点上有循环（关系）且弧数为偶数的未标记有向图的数量。
+10
2
1, 1, 6, 52, 1540, 145984, 48467296, 56141454464, 229148555640864, 3333310786076963968, 174695272746896566439424, 33301710992539090379269318144, 23278728241293494584257987458067456, 60084295633556503802059558812644803074048, 576025077880237078776946976495257043823396069376
配方奶粉
a（n）=和{1*s_1+2*s_2+…=n，1*t_1+2*t_2=2}（固定a[s_1，s_2，…；t1，t_2]/（1^s_1*s_1！*2^s_2*s_2！*…*1^t_1*t1！*2 ^t_2*t_2！）其中固定a[…]=prod{i，j>=1}（（总和{d|lcm（i，j）}（d*t_d））^（gcd（i，j）*s_j））-克里斯蒂安·鲍尔2004年1月5日
n个节点上有循环（关系）且弧数为奇数的未标记有向图的数量。
+10
2
0, 1, 4, 52, 1504, 145984, 48461696, 56141454464, 229148544420864, 3333310786076963968, 174695272746603272722432, 33301710992539090379269318144, 23278728241293494481773139193036800, 60084295633556503802059558812644803074048, 576025077880237078776946485247979728479746359296
8, 8256, 1431787520, 48038430520647680, 330117345346734148058349568, 483957144078539402095793819136691273728, 155682086691161145712706205845400916732707415735140352
8, 536887296, 6760803201217232481859791749120, 301541899055510925582216106793458790276811863115050592580304890195754352640
搜索在0.007秒内完成
| 