Croatica Chemica Acta, Vol. 78 No. 2, 2005.
Original scientific paper
Savršeno sparivanje kod rešetkastih životinja i rešetkastih putova uz ograničenja
Tomislav Došlić
Abstract
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.
Keywords
Hrčak ID:
19
URI
Publication date:
15.6.2005.
Visits: 2.327 *