The fibonacci number of a grid graph and a new class of integer sequences

Journal of Integer Sequences

Volumn 8, Issue 2, 2005, Pages

  Euler, Reinhardt ^a  

^a UFR SCIENCES ET TECHNIQUES   (France)

Author keywords

Fibonacci number; Grid graph; Independent set; Padovan number; Transfer matrix method

Indexed keywords

FUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; SET THEORY; STATISTICAL METHODS;

FIBONACCI NUMBERS; GRID GRAPHS; INTEGER SEQUENCES; TRANSFER MATRIX;

NUMBER THEORY;

EID: 21244473233     PISSN: 15307638     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. R. J. Baxter, I. G. Enting and S. K. Tsang, Hard square lattice gas, J. Statist. Phys. 22 (1980), 465-489.
2. A. Burstein, S. Kitaev and T. Mansour, Independent sets in certain classes of (almost) regular graphs, preprint, University of Kentucky, Lexington, 2004.
3. N. Calkin and H. S. Wilf, The number of independent sets in a grid graph, SIAM J. Discrete Math. 11 (1997), 54-60.
4. K. Engel, On the Fibonacci number of an m × n lattice, Fibonacci Quart. 28 (1990), 72-78.
5. R. M. Roth, P. H. Siegel and J. K. Wolf, Efficient coding schemes for the hard-square model, IEEE Trans. Inform. Theory 47 (2001), 1166-1176.
6. N. J. A. Sloane, The on-line encyclopedia of integer sequences, published electronically at http://www.research.att.com/~njas/sequences/
7. R. P. Stanley, Enumerative Combinatorics, Vol.1, Cambridge University Press, 1997.
8. I. Stewart, Tales of a neglected number, Sci. Amer. 274 (1996), 102-103.
9. M. Weigt and A. K. Hartmann, Glassy behavior induced by geometrical frustration in a hard-core lattice gas model, Europhys. Lett. 62 (2003), 533.