莱因哈特·尤勒 网格图的斐波那契数和一类新的整数序列。 （英语） Zbl 1068.11009号 J.整数序列。 8，第2号，第05.2.6条，第16页（2005年）. 设（G）是一个带有标记顶点的网格图。设（i（m，n）表示（G）中独立顶点集的个数，设（b（m，n）表示集合包含最大的独立顶点集个数。数字i（m，n）与统计物理中的硬方模型密切相关，最大独立集可能与某些紧压下硬核晶格气体模型的亚稳态液相关联。序列“（b（1，n）”是帕多万序列，而序列“（b（2，n））”是斐波那契序列。对于较小的（m>2），采用传递矩阵法来确定（b（m，n）），从而产生新的整数序列。审核人：LászlóA.Székely（哥伦比亚） 引用于8文件 理学硕士： 11层39 斐波那契和卢卡斯数、多项式和推广 11B83号 特殊序列和多项式 2015年1月5日 精确枚举问题，生成函数 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 关键词：斐波那契数;帕多文数;传递矩阵法;独立集;栅格图 软件：OEIS公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Euler}，J.整数序列。8，第2号，第05.2.6条，第16页（2005年；Zbl 1068.11009） 全文： 欧洲DML 排放物 整数序列在线百科全书： 斐波那契数：F（n）=F（n-1）+F（n-2），其中F（0）=0，F（1）=1。 帕多文序列（或帕多文数）：a（n）=a（n-2）+a（n-3），其中a（0）=1，a（1）=a（2）=0。 连分式的分子收敛到sqrt（2）。 任何行或列中没有连续1的3 X n（0,1）矩阵的数量。 任何行或列中没有连续1的4 X n（0,1）矩阵的数量。 在任何行或列中具有条目{0,1}且没有相邻0的5 X n矩阵的数量。A089934的第5行。