304 KB23 KB200820252019Došlić, Tomislavštevilka:1letnik:17str. 79-88ISSN:1855-3966COBISSID_HOST:18912857URN:URN:NBN:SI:doc-SOCE23G9enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneamaksimalno pakiranjemaksimalno prirejanjemaximal matchingmaximal packingBlock allocation of a sequential resource|An ?$H$?-packing of ?$G$? is a collection of vertex-disjoint subgraphs of ?$G$? such that each component is isomorphic to ?$H$?. An ?$H$?-packing of ?$G$? is maximal if it cannot be extended to a larger ?$H$?-packing of ?$G$?. In this paper we consider problem of random allocation of a sequential resource into blocks of ?$m$? consecutive units and show how it can be successfully modeled in terms of maximal ?$P_m$?-packings. We enumerate maximal ?$P_m$?-packings of ?$P_n$? of a given cardinality and determine the asymptotic behavior of the enumerating sequences. We also compute the expected size of ?$m$?-packings and provide a lower bound on the efficiency of block-allocation?$H$-?pakiranje grafa ?$G$? je takšna zbirka vozliščno-disjunktnih podgrafov grafa ?$G$?, da je vsaka njena komponenta izomorfna ?$H$?. ?$H$?-pakiranje grafa ?$G$? je maksimalno, če se ga ne da razširiti na večje ?$H$?-pakiranje grafa ?$G$?. V tem članku obravnavamo problem naključne alokacije blokov ?$m$? zaporednih enot v sekvenčnem viru in pokažemo, kako se ga da uspešno modelirati z maksimalnimi ?$P_m$?-pakiranji. Naštejemo maksimalna ?$P_m$?-pakiranja za ?$P_n$? dane kardinalnosti in določimo asimptotsko vedenje preštevalnih zaporedij. Izračunamo tudi pričakovano velikost ?$m$?-pakiranj in podamo spodnjo mejo za učinkovitost alokacije blokovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije