login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A028455 Number of perfect matchings in graph P_{2} X C_{3} X P_{n}. 1
1, 4, 50, 444, 4349, 41348, 396733, 3795912, 36350866, 348013000, 3332060177, 31902067752, 305441725601, 2924400160544, 27999196885618, 268073721835248, 2566628109851821, 24573761479828684, 235277465932911917, 2252625667246251996, 21567396521342873618 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Per Hakan Lundow, Computation of matching polynomials and the number of 1-factors in polygraphs, Research report, No 12, 1996, Department of Math., Umea University, Sweden.

Per Hakan Lundow, Enumeration of matchings in polygraphs, 1998.

FORMULA

G.f.: (x^6 +4*x^5 -4*x^4 -16*x^3 +4*x^2 +4*x -1) / (-x^8 -8*x^7 +22*x^6 +60*x^5 -67*x^4 -60*x^3 +22*x^2 +8*x -1). - Alois P. Heinz, Dec 09 2013

CROSSREFS

Sequence in context: A219566 A202790 A231833 * A232731 A215792 A280358

Adjacent sequences:  A028452 A028453 A028454 * A028456 A028457 A028458

KEYWORD

nonn

AUTHOR

Per H. Lundow

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 5 17:57 EDT 2020. Contains 335473 sequences. (Running on oeis4.)