{"?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-E3QSAC72/c1d40f5d-f55d-4fb3-842c-ff6dbbf431a3/PDF","dcterms:extent":"293 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-E3QSAC72/45fa61de-bbba-40cf-ab70-1a838ff0e335/TEXT","dcterms:extent":"35 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-E3QSAC72","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2020","dc:creator":["Cavaleri, Matteo","Donno, Alfredo"],"dc:format":[{"@xml:lang":"sl","#text":"letnik:19"},{"@xml:lang":"sl","#text":"številka:2"},{"@xml:lang":"sl","#text":"str. 311-324"}],"dc:identifier":["ISSN:1855-3974","COBISSID_HOST:44729091","URN:URN:NBN:SI:doc-E3QSAC72"],"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":"distance-balanced graph"},{"@xml:lang":"sl","#text":"popolna razdalja"},{"@xml:lang":"en","#text":"pTS-distance-balanced graph"},{"@xml:lang":"sl","#text":"pTS-razdaljno uravnotežen graf"},{"@xml:lang":"sl","#text":"razdaljno uravnotežen graf"},{"@xml:lang":"en","#text":"total distance"},{"@xml:lang":"sl","#text":"venčni produkt grafov"},{"@xml:lang":"en","#text":"wreath product of graphs"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Distance-balanced graphs and travelling salesman problems|"},"dc:description":[{"@xml:lang":"sl","#text":"For every probability ?$p \\in 0, 1$? we define a distance-based graph property, the ?$p$?TS distance- balancedness, that in the case ?$p=0$? coincides with the standard property of distance-balancedness, and in the case ?$p=1$? is related to the Hamiltonian-connectedness. In analogy with the classical case, where the distance-balancedness of a graph is equivalent to the property of being self-median, we characterize the class of ?$p$?TS-distance-balanced graphs in terms of their equity with respect to certain probabilistic centrality measures, inspired by the Travelling Salesman Problem. We prove that it is possible to detect this property looking at the classical distance-balancedness (and therefore looking at the classical centrality problems) of a suitable graph composition, namely the wreath product of graphs. More precisely, we characterize the distance-balancedness of a wreath product of two graphs in terms of the ?$p$?TS-distance-balancedness of the factors"},{"@xml:lang":"sl","#text":"Za poljubno verjetnost ?$p \\in 0, 1$? definiramo lastnost grafa, ki temelji na razdalji, in jo imenujemo ?$p$?TS-razdaljna uravnotežljivost. Za ?$p=0$? sovpada s standarno lastnostjo razdaljne uravnotežljivosti, za ?$p=1$? pa je povezana s hamiltonsko povezljivostjo grafa. Po analogiji s klasičnim primerom, pri katerem je razdaljna uravnotežljivost grafa ekvivalentna lastnosti biti sebi medianski, karakteriziramo ?$p$?TS-razdaljno uravnotežene grafe z neko verjetnostno mero centralnosti, ki izhaja iz problema trgovskega potnika. Dokažemo, da je mogoče razpoznati to lastnost tako, da preverimo klasično razdaljno uravnotežljivost oziroma klasične probleme centralnosti venčnega produkta grafov. Drugače povedano, karakteriziramo razdaljno uravnotežljivost grafov tega produkta s ?$p$?TSrazdaljno uravnotežljivostjo njegovih faktorjev"}],"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-E3QSAC72","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-E3QSAC72"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-E3QSAC72/c1d40f5d-f55d-4fb3-842c-ff6dbbf431a3/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-E3QSAC72/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-E3QSAC72"}}}}