348 KB34 KB200820252016Behmaram, AfshinDošlić, TomislavFriedland, Shmuelletnik:11številka:2str. 301-313COBISSID:17858137ISSN:1855-3966URN:URN:NBN:SI:doc-ZC58691HenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneafulerenski graffullerene graphHadamard-Fischer inequalityHadamard-Fischerjeva neenakostperfect matchingPfaffian graphPfaffov graphpopolno prirejanjeMatchings in m-generalized fullerene graphs|A connected planar graph is called ?$m$?-generalized fullerene if two of its faces are ?$m$?-gons and all other faces are pentagons and hexagons. In this paper we first determine some structural properties of ?$m$?-generalized fullerenes and then use them to obtain new results on the enumerative aspects of perfect matchings in such graphs. We provide both upper and lower bounds on the number of perfect matchings in ?$m$?-generalized fullerene graphs and state exact results in some special casesPovezan ravninski graf se imenuje ?$m$?-posplošeni fuleren, če sta dve njegovi lici ?$m$?-kotnika, vsa druga lica pa so petkotniki in šestkotniki. V tem članku najprej določimo nekaj strukturnih lastnosti ?$m$?-posplošenih fulerenov, nato pa jih uporabimo za to, da dobimo nove rezultate v zvezi s preštevanjem popolnih prirejanj v takšnih grafih. Najdemo zgornjo in spodnjo mejo števila popolnih prirejanj v ?$m$?-posplošenih fulerenskih grafih in navedemo natančne razultate v nekaterih posebnih primerihTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije