Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.2

Independent Sets on Path-Schemes


Sergey Kitaev
Reykjavík University
Ofanleiti 2
IS-103 Reykjavík
Iceland

Abstract: We give the generating function for the number of independent sets on the class of well-based path-schemes (a kind of regularly structured graph), which generalizes the known result in this direction.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequence A103580.)

Received August 1 2005; revised version received February 11 2006. Published in Journal of Integer Sequences April 19 2006.

Return to Journal of Integer Sequences home page