{"?xml":{"@version":"1.0"},"edm:RDF":{"@xmlns:dc":"http://purl.org/dc/elements/1.1/","@xmlns:edm":"http://www.europeana.eu/schemas/edm/","@xmlns:wgs84_pos":"http://www.w3.org/2003/01/geo/wgs84_pos","@xmlns:foaf":"http://xmlns.com/foaf/0.1/","@xmlns:rdaGr2":"http://rdvocab.info/ElementsGr2","@xmlns:oai":"http://www.openarchives.org/OAI/2.0/","@xmlns:owl":"http://www.w3.org/2002/07/owl#","@xmlns:rdf":"http://www.w3.org/1999/02/22-rdf-syntax-ns#","@xmlns:ore":"http://www.openarchives.org/ore/terms/","@xmlns:skos":"http://www.w3.org/2004/02/skos/core#","@xmlns:dcterms":"http://purl.org/dc/terms/","edm:WebResource":[{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-S2VZ954B/0a2429ef-4b35-463a-9eec-b9a6106849d2/PDF","dcterms:extent":"372 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-S2VZ954B/aa40b8fa-8ebe-4332-80ad-331b3e02d03f/TEXT","dcterms:extent":"52 KB"}],"edm:TimeSpan":{"@rdf:about":"2008-2025","edm:begin":{"@xml:lang":"en","#text":"2008"},"edm:end":{"@xml:lang":"en","#text":"2025"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:DOC-S2VZ954B","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2016","dc:creator":["Došlić, Tomislav","Zubac, Ivana"],"dc:format":[{"@xml:lang":"sl","#text":"letnik:11"},{"@xml:lang":"sl","#text":"številka:2"},{"@xml:lang":"sl","#text":"str. 255-276"}],"dc:identifier":["COBISSID:17856345","ISSN:1855-3966","URN:URN:NBN:SI:doc-S2VZ954B"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije"},"dc:subject":[{"@xml:lang":"en","#text":"cactus chain"},{"@xml:lang":"en","#text":"cactus graph"},{"@xml:lang":"en","#text":"corona product"},{"@xml:lang":"sl","#text":"kaktusna veriga"},{"@xml:lang":"sl","#text":"kaktusni graf"},{"@xml:lang":"sl","#text":"kronski produkt"},{"@xml:lang":"sl","#text":"maksimalno prirejanje"},{"@xml:lang":"en","#text":"maximal matching"},{"@xml:lang":"en","#text":"maximal matching polynomial"},{"@xml:lang":"en","#text":"Padovan numbers"},{"@xml:lang":"sl","#text":"Padovanova števila"},{"@xml:lang":"en","#text":"Perrin numbers"},{"@xml:lang":"sl","#text":"Perrinova števila"},{"@xml:lang":"sl","#text":"polinom maksimalnega prirejanja"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Counting maximal matchings in linear polymers|"},"dc:description":[{"@xml:lang":"sl","#text":"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 graphs"},{"@xml:lang":"sl","#text":"Prirejanje ?$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 grafov"}],"edm:type":"TEXT","dc:type":[{"@xml:lang":"sl","#text":"znanstveno časopisje"},{"@xml:lang":"en","#text":"journals"},{"@rdf:resource":"http://www.wikidata.org/entity/Q361785"}]},"ore:Aggregation":{"@rdf:about":"http://www.dlib.si/?URN=URN:NBN:SI:DOC-S2VZ954B","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:DOC-S2VZ954B"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:DOC-S2VZ954B/0a2429ef-4b35-463a-9eec-b9a6106849d2/PDF"},"edm:rights":{"@rdf:resource":"http://creativecommons.org/licenses/by/4.0/"},"edm:provider":"Slovenian National E-content Aggregator","edm:intermediateProvider":{"@xml:lang":"en","#text":"National and University Library of Slovenia"},"edm:dataProvider":{"@xml:lang":"sl","#text":"Univerza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:DOC-S2VZ954B/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:DOC-S2VZ954B"}}}}