{"?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-M4I2ZZ90/E3C2DD7E-990D-446A-B419-88DBECB19083/PDF","dcterms:extent":"0 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-M4I2ZZ90/2cca7368-ae75-4a96-91d2-01c49ff46530/PDF","dcterms:extent":"457 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-M4I2ZZ90/9be06c87-64ee-4513-ac58-24bba0046a07/TEXT","dcterms:extent":"38 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-M4I2ZZ90","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2010","dc:creator":["Pisanski, Tomaž","Vukičević, Damir"],"dc:format":[{"@xml:lang":"sl","#text":"številka:2"},{"@xml:lang":"sl","#text":"letnik:3"},{"@xml:lang":"sl","#text":"str. 215-235"}],"dc:identifier":["COBISSID:15785305","ISSN:1855-3966","URN:URN:NBN:SI:doc-M4I2ZZ90"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Društvo matematikov, fizikov in astronomov Slovenije"},"dc:subject":[{"@xml:lang":"sl","#text":"grafi"},{"@xml:lang":"sl","#text":"matematika"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"On the extremal values of ratios of number of paths|"},"dc:description":[{"@xml:lang":"sl","#text":"In this paper, we analyze the ratios of the numbers of paths ?$p_i(G)$? and ?$p_j(G)$? of different length in graph $G$. Namely, we are interested in the extremal values of these ratios for acyclic and cyclic graphs with given maximal degree. The values of infinum and supremum for graphs with given maximal degree are obtained. Also, the infinum of these ratios for trees with given maximal degree are obtained. Suprema for trees of given maximal degree are given when ratios of paths of length 1 and 2 are observed, and when ratios of paths of lengths 1 and 3 are observed. As the main result, a linear algorithm (in terms of maximal degree) for finding suprema of the ratios of the numbers of paths of length 2 and 3 for trees with given maximal degree is presented"},{"@xml:lang":"sl","#text":"V prispevku obravnavamo količnik števil poti različnih dolžin in iščemo ekstremne vrednosti za razne družine grafov. Dobljene so ekstremne vrednosti (infimum) npr. za grafe z dano maksimalno valenco. Glavni rezutat pa je linearni algoritem za iskanje supremov količnikov števila poti dolžine 2 in 3 z dano maksimalno valenco"}],"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-M4I2ZZ90","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-M4I2ZZ90"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-M4I2ZZ90/E3C2DD7E-990D-446A-B419-88DBECB19083/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-M4I2ZZ90/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-M4I2ZZ90"}}}}