{"?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-6DUSPYNQ/528b63af-0c79-490c-b28e-6749be5c94f0/PDF","dcterms:extent":"384 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-6DUSPYNQ/1feabb1d-2f24-4409-9573-1dfa358ea3e8/TEXT","dcterms:extent":"43 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-6DUSPYNQ","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2022","dc:creator":["Bermudo, Sergio","Rodríguez, José M.","Rodríguez-Velázquez, Juan Alberto","Sigarreta, José M."],"dc:format":[{"@xml:lang":"sl","#text":"letnik:22"},{"@xml:lang":"sl","#text":"številka:3"},{"@xml:lang":"sl","#text":"P3.02 (16 str.)"}],"dc:identifier":["DOI:10.26493/1855-3974.2496.07a","COBISSID_HOST:117564163","ISSN:1855-3966","URN:URN:NBN:SI:doc-6DUSPYNQ"],"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":"adjacency dimension"},{"@xml:lang":"en","#text":"independence number"},{"@xml:lang":"en","#text":"location-domination number"},{"@xml:lang":"sl","#text":"lokacijsko-dominacijsko število"},{"@xml:lang":"en","#text":"metric dimension"},{"@xml:lang":"sl","#text":"metrična dimenzija"},{"@xml:lang":"sl","#text":"neodvisnostno število"},{"@xml:lang":"sl","#text":"sosednostna dimenzija"},{"@xml:lang":"sl","#text":"super dominacijsko število"},{"@xml:lang":"en","#text":"super domination number"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"The adjacency dimension of graphs|"},"dc:description":[{"@xml:lang":"sl","#text":"It is known that the problem of computing the adjacency dimension of a graph is NP-hard. This suggests finding the adjacency dimension for special classes of graphs or obtaining good bounds on this invariant. In this work we obtain general bounds on the adjacency dimension of a graph ?$G$? in terms of known parameters of ?$G$?. We discuss the tightness of these bounds and, for some particular classes of graphs, we obtain closed formulae. In particular, we show the close relationships that exist between the adjacency dimension and other parameters, like the domination number, the location-domination number, the 2-domination number, the independent 2-domination number, the vertex cover number, the independence number and the super domination number"},{"@xml:lang":"sl","#text":"Znano je, da je problem izračunavanja sosednostne dimenzije grafa NP-težaven. Zato je smiselno določiti sosednostno dimenzijo za posebne družine grafov ali pa dobiti dobre meje za to invarianto. V tem članku določimo splošne meje za sosednostno dimenzijo grafa ?$G$?, izražene z znanimi parametri grafa ?$G$?. Preučujemo ostrost teh meja in za določene razrede grafov dobimo sklenjene formule. Pokažemo tudi, da obstajajo tesni odnosi med sosednostno dimenzijo in drugimi parametri, kot so npr. dominacijsko število, lokacijsko-dominacijsko število, 2-dominacijsko število, neodvisno 2-dominacijsko število, točkovno krovno število, neodvisnostno število in super dominacijsko število"}],"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-6DUSPYNQ","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-6DUSPYNQ"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-6DUSPYNQ/528b63af-0c79-490c-b28e-6749be5c94f0/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-6DUSPYNQ/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-6DUSPYNQ"}}}}