登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000421号 2n阶连通3-正则(三价,三次)无环多重图的同构类的数目。 16

%I#59 2020年3月19日16:00:04

%S 1,2,6,20,91509360831856340416426997161133757978098997,

%电话:172282955553305529005166853905618223152626436936272,

%电话:3631575281503404919288986080558192466448432564961852699076371781318907

%2n阶连通3-正则(三价,三次)无圈多重图的同构类的个数。

%C a(n)也是具有可能循环的2n阶连通3-正则简单图的同构类的个数_Nico Van Cleemput,2014年6月4日

%C没有满足上述条件的2n+1阶图_Natan Arie Consigli,2019年12月20日

%D A.T.Balaban,循环图的计数,A.T.Balaban编辑,《图论的化学应用》,Ac.出版社,1976年;见第92页[给出了不正确的a(6)]。

%D CRC组合设计手册,1996年,第651页[或:2006年,表4.40]。

%H Jan-Peter Börnsen,Anton E.M.van de Ven,<a href=“https://arxiv.org/abs/1807.04817“>八极子的切线可发展轨道空间,arXiv:1807.04817[hep-th],2018。

%H G.Brinkmann、N.Van Cleemput、T.Pisanski,<a href=“http://dx.doi.org/10.1016/j.tcs.2012.01.018“>各类三价图的生成</a>,《理论计算机科学》5022013年,第16-29页。

%H R.J.Mathar,立体多重图A000421</a>

%H Brendan McKay等人,<a href=“http://pallini.di.uniroma1.it/“>恶心的痕迹</a>

%A129416的F欧拉逆变换_安德鲁·霍罗伊,2020年3月19日

%e来自Natan Arie Consigli,2019年12月20日:(开始)

%e a(1)=1:对于两个节点,唯一可行的选择是三边路径多重图。

%e a(2)=4:对于四个节点,我们有两种情况:四面体图和单边和双边相对的正方形图。

%e(结束)

%o(nauty/bash)代表{1..10}中的n;do geng-cqD3$[2*$n]|multig-ur3;完成日期#_Sean A.Irvine_,2015年9月24日

%A328682的Y列k=3(k正则n节点多图表)。

%Y参考A129416、A005967(允许循环)、A129417、A12941、A129421、A12942、A129428、A002851(无多边)。

%K nonn,难,更多

%O 1,2号机组

%A _N.J.A.斯隆_

%E更多条款,来自Brendan McKay,2007年4月15日

%E a(13)-a(20)摘自Andrew Howroyd_,2020年3月19日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月18日20:26。包含371781个序列。(在oeis4上运行。)