整数序列杂志，第8卷（2005），第05.2.6条

网格图的Fibonacci数和一类新的整数序列

莱因哈特·尤勒
科学学院
业务伙伴809
勒格鲁大道20号
29285布雷斯特塞德克斯
法国

摘要：给定网格图G公司大小为锰,我们研究这个数字i（m，n）属于中的独立集G公司，以及b（m，n）,最大类数套。原来最初的案例b（1，n）和b（2，n）导致Padovan和Fibonacci序列。要确定b（m，n）对于m>2我们提出了一种改进的传递矩阵方法，该方法以精明的i（m，n）最后，我们应用我们的方法获得显式的值b（m，n）对于米=3,4,5并提供相应的生成函数。

（与序列有关A000045号 A000931号 A001333号 A051736号 A051737号和A089936号.)

收到日期：2004年10月7日；2005年2月7日收到修订版；2005年4月12日。发布于整数序列杂志2005年5月17日。