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

https://hrcak.srce.hr/19

Publication date:

15.6.2005.

Article data in other languages: english

Visits: 3.068 *