Croatica Chemica Acta, Vol. 78 No. 2, 2005.
Izvorni znanstveni članak
Savršeno sparivanje kod rešetkastih životinja i rešetkastih putova uz ograničenja
Tomislav Došlić
Sažetak
U prvom je dijelu članka pokazana uporaba tehnika ušnog rastava u dokazivanju postojanja i izvođenju donjih ocjena broja savršenih sparivanja u benzenoidnim grafovima i poliominima. Nakon toga je uspostavljena korespondencija između savršenih sparivanja u nekim klasama benzenoidnih grafova i putova u pravokutnim rešetkama koji zadovoljavaju određena ograničenja zadana dijagonalama. Korespondencija je zatim rabljena za dobivanje eksplicitnih formula za broj savršenih sparivanja u benzenoidnim grafovima i za izvo|enje identiteta koji uključuju Fibonaccijeve brojeve i binomne koeficijente. Neki od rezultata za benzenoidne grafove su zatim prevedeni u kontekst poliomina.
Ključne riječi
Hrčak ID:
19
URI
Datum izdavanja:
15.6.2005.
Posjeta: 2.185 *