登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A064731号 n个顶点上连通积分图的个数。 18
1,1,1,2,3,6,7,22,24,83,113,325 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,4个

评论

矩阵的所有特征值都是由图的积分性质定义的。

链接

n=1..12的n,a(n)表。

K、 Balinska,D.Cvetkovic,M.Lepovic,S.Simic,总共有150个连通的整数图,最多有10个顶点Beograd Publ Elektrotenn Fak Ser Mat 10(1999年),95-105。

K、 巴林斯卡,D.Cvetkovic,Z.Radosavljevic,S.Simic和D.Stevanovic,积分图综述贝格拉德大学。公共。埃勒克特罗滕。法克。爵士。垫子。13(2002年),第42-65页。但是,这里给出的a(11)和a(12)的值是不正确的。

K、 T.巴里ïska,M.Kupczyk,S.K.Simić,K.T.Zwierzynski,关于11个顶点上所有整图的生成波兹南理工大学计算机科学报告469(1999/2000)。

K、 T.巴里ïska,M.Kupczyk,S.K.Simić,K.T.Zwierzynski,关于12个顶点上所有整图的生成波兹南理工大学计算机科学报告482(2001年)。

K、 T.巴里ïska,S.K.西米奇,K.T.茨威斯基,13个顶点上积分图的若干性质,波兹南理工大学计算机科学报告578(2009年)。本文在13个顶点(547)上包含不完全枚举的积分图,因此此时不在序列中添加此项。

D、 西米奇,S.K.西米奇,勘误表贝格拉德大学。材料15(2004)112。

五十、 王先生,积分树与积分图综述2005年。

埃里克·韦斯坦的数学世界,连通图

埃里克·韦斯坦的数学世界,积分图

K、 茨维茨基,利用PRACE研究基础设施生成积分图《欧洲先进计算合作伙伴关系》,2013年。

公式

a(n)=A077027型(n)-A287154(n) 一。

例子

五个顶点上的三个积分图是星K1,4,完全图K5和完全连接(K2-join3k1)。

交叉引用

囊性纤维变性。A077027型(简单不一定连通的整数图的个数)。

囊性纤维变性。A287154(简单不连通积分图的个数)。

上下文顺序:A023785型 A050581号 A073317型*A159069号 邮编:A162681 A070301号

相邻序列:A064728号 A064729号 A064730型*A064732号 A064733号 A064734号

关键字

更多,,美好的

作者

戈登罗伊尔2001年10月17日

扩展

a(11)=236和a(12)=325(来自BCRSS论文),Felix Goldberg(felixg(AT)tx.technion.ac.il),2003年10月6日;然而,这些数字似乎不正确

a(11)=113自戈登罗伊尔,2003年12月30日;经Krystyna Balinska确认,2004年4月19日

a(12)=325来自BKSK 2001文件德拉甘·斯特凡诺维奇2020年1月29日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年10月20日21:32。包含337910个序列。(运行在oeis4上。)