本网站由以下捐款支持:OEIS基金会.

Harary和Palmer的图形计数序列

来自OeisWiki
跳转到:航行,搜索

关键词:Harary,Palmer,图,计数,枚举,整数序列,调和

  • 很长一段时间以来,我(njas)一直有制作一系列协和的想法,这些协和将列出某些经典书籍中的整数序列(Riordan,孔泰,斯坦利、Knuth、Graham-Knuth-Patashnik等)。这是其中的第三个,与以下内容相一致:
    Frank Harary和Edgar M.Palmer的图形枚举,学术出版社,1973年
  • 其思想是,当你阅读其中一本书时,这些文件将提供指向整数序列在线百科全书每当提到有趣的序列时。这将使您能够查看序列的术语、重复项、公式、其他引用、链接、最新进展等。
  • 此外,这些一致性的编制将为数据库提供额外的序列,并为现有序列提供额外的参考。
  • 如果我错过了任何序列,请编辑此页面,或通过以下地址向Neil Sloane发送建议:njasloane@gmail.com
  • 本书中有几个序列(下面用****标记),其中没有给出足够的术语,无法将其输入数据库。如果有人能解决这些问题并将其提交给OEIS,那就太好了(当然,除非他们已经存在了,让我知道,我会在两个方向上添加链接)。
  • 感谢Christian G.Bower(bowerc@usa.net),沃尔夫迪特·朗(wolfdieter.lang@physik.uni-karlsruhe.de)尤其是Vladeta Jovovic(vladeta@EUnet.yu公司),获取此文件的更新和更正。
  • 有关这些一致性的当前列表,请参见在这里.

哈拉里和帕尔默的图形计数

第1章:标记枚举

第3页,G_p,(1.1.2):A006125号
第5页,D_p(1),(1.1.5):A053763号
第7页,C_p,表1.2.1:A001187号
第9页,B_p,(1.3.2):A013922号
第10页,R_p,(1.3.4):A053549号
第11页,W_p,(1.4.1):A006125号
第12页,U_p,(1.4.6):A033678号
第13页,w_p(x)的系数三角形(1.4.7):A058878号
第18页,表1.5.1:这显示了C_p(k)的值。由这些数字组成的三角形表示A058843号.
C_p(k)/2^(k*(k-1)/2)值的三角形给出A058875号.
列给出A058872号A000683,A058873号A006201型,A058874号A006202号
第18页,无环有向图(或DAG):A003024号(标记),A003087号(未标记)
第19页,标记为非循环有向图(或DAG),(1.6.10:A003024号
第19页,(1.6.4),a_{p,k}值的三角形给出A058876号.
a{p,p-1}给出A058877号.
第20页,t_p,(1.7.2):A000272美元
第29-31页:可能这些练习中的许多都会提供新的序列。(****)(1.1)A003030号A003027号(1.19)A016031号
第30页,问题1.13(a):A036361号
第30页,问题1.13(b):假设指数应该是p-k-2。对于k=3,我们得到A036362号
第30页,问题1.13(c):A036363号
第30页,问题1.14:A003092号
第30页,问题1.15(a):A036360型
第30页,问题1.15(b):575500元(感谢Keith M.Briggs指出这一点)
第31页,问题1.16(a):A059167号
第31页,问题1.19:A016031号

第二章:波利亚定理

第48页,连通图,c(x),(2.6.2):A001349号
第48页,带三个组件的连接图,C(x),(2.6.3):2015年5月15日

第三章:树木

第51页,p^(p-2):A000272美元
第52页,T_p,(3.1.3):A000081号
第54页,T_p,(3.1.13):A000081号
第58页,t_p,(3.2.8):A000055号
第60页,R(x),(3.3.1):A000151号
第60页,r(x),(3.3.3):A000238号
第61页,L(x):A063881号
第62页,按节点的同胚不可约种植树,H bar(x),(3.3.8):A001678号
第62页,按节点的同胚不可约根树,H(x),(3.3.9):A059123美元。另请参阅A007827号.
第62页,按节点的同胚不可约树,h(x),(3.3.10):A000014号
第62页。Wolfdieter Lang的更正(wolfdieter.lang@physik.uni-karlsruhe.de):等式(3.3.10)应该有一个附加术语-(Hbar^2(x))/x^2。校样第63页第4行也有一处印刷错误:它应该是Z(S_{2},Hbar(x))而不是H(x)。
第64页,U(x),(3.3.15):A004111号
第64页,u(x),(3.3.16):A000220美元
第66页,u(x),(3.3.22):A000220美元
第66页,需要追踪[HP14]中提到的序列
第67页,P bar(x),(3.3.23):A000108号(加泰罗尼亚数字)
第67页,P(x),(3.3.24):A003239号
第67页,p(x),(3.3.26):A002995号
第69页,U_n(x),(3.4.1)系数值三角:A058879号
第70页,v(x),(3.4.4)和表3.4.1:A001373号
第70页,功能(3.4.6)和表3.4.1:A001372号
第71页,由T_C(x,y)、T_B(x,y)、T(x,y)、T(x,y)枚举的二维数组-它们在数据库中吗?(****)
第71页,B bar(x),(3.4.13):A007563号
第71页,B(x),(3.4.14):A035053级
第73页,D(x),(3.4.20):A003080号
第73页,d(x),(3.4.21):A003081号
第75页,M_1(x),(3.5.3),在对称端边缘扎根的2棵树的数量:A005750型
第75页,N_1(x),(3.5.4),非对称端部生根的2棵树的数量:A063682号
第75页,M(x),(3.5.9),在任何对称边缘生根的2棵树的数量:A063687号
第75页,N(x),(3.5.10),在任何不对称边缘生根的2棵树的数量:A058870号
第75页,L(x),(3.5.11),在任何边缘生根的2棵树的数量:A058866号
第76页,DELTA(x),(3.5.13),以三角形为根的2棵树的数量:A063688美元
第76页,s_1(x),(3.5.16),以两个相似边的三角形为根的2棵树的数量:A063692号
第76页,s_2(x),(3.5.17),以三条相似边的三角形为根的2棵树的数量:A063689号
第76页,t(x),(3.5.19),2棵树:A054581号
第78页,f_n,(3.5.22):A000108号(加泰罗尼亚数字)
第78页,M_1 bar(x),(3.5.25):A000108号
第78页,N_1 bar(x),(3.5.26):A000150型,A050180型
第78页,L bar(x),(3.5.28):A001895号
第78页,DELTA条(x),(3.5.29):A003446号
第78页,s_1 bar(x),(3.5.30):A063786号
第78页,s2 bar(x),(3.5.31):A007595号
第78页,t bar(x),(3.5.32):A000207号
第79页,t_n bar,表3.5.1:A000207号(请注意,此表中有两项错误)
第79-80页:可能这些练习中的许多都会提供新的序列。(***)
第80页,问题3.9:A055290号
第80页,问题3.10,U(x):A004111号
第80页,问题3.13:A003239号

第4章:图形

第83页,g_{p,q}值三角:A008406号
第88页,m_p(x),(4.1.18):A001399号(p=3),A003082号(p=4),A014395号(p=5),A014396号(p=6),A014397号(p=7),A014398号(p=8),A050535号(p=无穷大)
第90页,g_p,(4.2.1):A000088号
第90页,c_p,(4.2.2):A001349号
第91页,表4.2.1:A000088号,A003083号A001349号
第93页,表4.2.2中的三角形给出了A054923号
第112页,表4.6.1中的三角形给出了A039754号; 总计给出A000616号
第114页,w_p,(4.7.1):A002854号
第117页,w(x),(4.7.4):A002854号
第117页,u(x),(4.7.5):A003049号
第117-118页:这些练习可能会提供新的序列。(****)

第五章:有向图

第124页,表5.1.2:A000273号(dp),A003084号(p a p),A003085号(c_p)
第124页,T(p),(5.2.1):A000568号
第126页,T(p),表5.2.1:A000568号
第127页,S(x),(5.2.4):A051337号
第129页,o(C_p):(5.3.3):A058880型
第133页,c_p,(5.4.14):A001174号
第133-134页:可能许多练习都会提供新的序列。(****)

第6章:电源组枚举

第139页,g_p bar,(6.2.3)和表6.1.1(注意表中省略了零项):A000171号
第140页,d_p条,(6.2.7)和表6.1.2:A003086号
第149页,表6.5.1:A000591号(t=1)
第155页,表6.6.1,d’_p(注意最后一项错误):A002499号
第155页,表6.6.1,r'_p:A002450型
第155-157页:可能许多练习都会提供新的序列。(****)

第七章叠加

第171页,表7.4.1:第1列:新序列?;第2、3和4列:A003223号,A003224号,A003225号(****)
第175页,(7.5.12):A005814号
176页:可能这些练习中的许多都会提供新的序列。(****)

第八章方块

第188页,表8.6.1,b_p:A002218号
第191页,无端点的连通图(8.7.11):A004108号(另请参见A004110型)
第191页,无环有向图(或DAG):A003024号(标记),A003087号(未标记)
第194页,表8.8.1,a_p:A003087号
194页:可能这些练习中的许多都会提供新的序列。(****)

第9章:渐近

第196页,g_p:A000088号
第198页,d_p:A000273号
第205页,G_p:A006125号
第205页,C_p:A001187号
第207页,B_p:A013922号
第208页,g_p bar:A000171号
第208页,d_p-bar:A003086号
第209页,T_p:A000081号
第210页,B_p,(9.5.03):A000108号(加泰罗尼亚数字)
第213页,T_p:A000081号
第213页,t_p:A000272美元

第10章:未解决的问题

第218页,第P2.1节。4阶强有向图:A035512号(目前已知更多)
第218页,第P2.2节。单侧有向图(顺序错误):A003088号(目前已知更多)
第218页,第2.3节。带源的有向图(序列错误):A051421号
第218页,第2.4节。传递有向图:或拓扑:A001930号(未标记-最后一个术语错误);A000798号(已标记)
第219页,第P2.5节。自互补和自反的双连格:会给出新的序列吗?(***)
第219页,第2.6节。欧拉有向图(序列错误):A058337号)
第219页,欧拉锦标赛:会有新的序列吗?(****)
第219页,第3.1节。哈密顿图:A003216号(目前已知更多)
第220页,哈密尔顿有向图:会给出新序列吗?(****)
第220页,第3.2节。会有新的序列吗?(****)
第220页,第P3.3节。每个节点都属于一个三角形的图:会给出新的序列吗?(****)
第220页,第P3.4节。标识(或非对称)图:A003400型; 同一(或非对称)有向图(最后一项是错误的):A051504号; 标识(或非对称)树:A000220美元.
第221页,第P3.5节?
第221页,第3.6节?
第221页,第P3.7节:A003089号
第222页,第P3.8节:已对区间图进行了广泛研究-见指数到数据库
第222-230页?
第228页,第P6.1节:A039751号
第231页,第P8.1节:s(y)(序列包含错误):A000665号(目前已知更多)
第231页,第P8.1节:拉丁方已被广泛研究-见指数到数据库
第231页,L_n:A000315号
第231页,拉丁方块的种类:A003090号
第232页,第P8.3节:结已经过广泛研究-参见指数到数据库
第234页,P8.4节:车问题:A000903号(目前已知更多)
第234页,皇后问题:A000170型(现在知道更多)
第234页,第P8.5节:对多胺进行了广泛研究-见指数到数据库
第235页,表10.8.1(两行均包含错误):A000104号A001419号(目前已知更多)
第235页,三角形多边形:A000577美元(目前已知更多)
第236页,六边形多边形:A038147号(另请参见A000228号)

附录I

第240页,三角形给出A008404号
第240页,g_p给出A000088号
第241页,三角形给出A054923号
第241页,d_p,表A4:A000273号
第241页,连接有向图,表A4:A003085号
第241页,对称关系,表A4:A000666号
第242页,g_p:A000088号
第242页,c_p:A001349号
第242页,b_p:A002218号
第243页,表A5(第二列包含错误):A003086号,A002499号,A002500型
第243页,表A6:A000798号
第244页,表A7:A000055号,A000081号,A000220美元,A000014号
第245页,表A8:A000568号
第246页,表A9:A003091号

附录二

第247页,表A10:最后一行是A052283号
第248页,表A11:最后一行是A052283号

附录三