372 KB52 KB200820252016Došlić, TomislavZubac, Ivanaletnik:11številka:2str. 255-276COBISSID:17856345ISSN:1855-3966URN:URN:NBN:SI:doc-S2VZ954BenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneacactus chaincactus graphcorona productkaktusna verigakaktusni grafkronski produktmaksimalno prirejanjemaximal matchingmaximal matching polynomialPadovan numbersPadovanova številaPerrin numbersPerrinova številapolinom maksimalnega prirejanjaCounting maximal matchings in linear polymers|A matching ?$M$? in a graph ?$G$? is maximal if it cannot be extended to a larger matching in ?$G$?. In this paper we show how several chemical and technical problems can be successfully modeled in terms of maximal matchings. We introduce the maximal matching polynomial and study its basic properties. Then we enumerate maximal matchings in several classes of graphs made by a linear or cyclic concatenation of basic building blocs. We also count maximal matchings in joins and corona products of some classes of graphsPrirejanje ?$M$? v grafu ?$G$? je maksimalno, če ga ni mogoče razširiti do večjega prirejanja v ?$G$?. V tem članku pokažemo, kako lahko številne kemijske in tehniške probleme uspešno modeliramo z maksimalnimi prirejanji. Vpeljemo polinom maksimalnega prirejanja in raziščemo njegove osnovne lastnosti. Nato preštejemo maksimalna prirejanja v različnih razredih grafov, dobljenih z linearnim ali cikličnim spajanjem osnovnih gradnikov. Preštejemo tudi maksimalna prirejanja v spojih in kronskih produktih nekaterih razredov grafovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije