{"?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-LHXXL200/890279e7-9d88-429e-b071-05889af69841/PDF","dcterms:extent":"359 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-LHXXL200/de160e6a-0cc3-426d-9b4c-163dc0138944/TEXT","dcterms:extent":"76 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-LHXXL200/380e9b47-b262-4bf7-96ef-99cbe190140f/PDF","dcterms:extent":"104 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-LHXXL200/acb2b63e-4f52-4303-862d-750136472cba/TEXT","dcterms:extent":"3 KB"}],"edm:TimeSpan":{"@rdf:about":"2008-2026","edm:begin":{"@xml:lang":"en","#text":"2008"},"edm:end":{"@xml:lang":"en","#text":"2026"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:DOC-LHXXL200","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2026","dc:creator":["Erskine, Grahame","Griggs, Terry S.","Lewis, Robert","Tuite, James"],"dc:format":[{"@xml:lang":"sl","#text":"letnik:26"},{"@xml:lang":"sl","#text":"številka:3, article  p3.09"},{"@xml:lang":"sl","#text":"str. 1-28"}],"dc:identifier":["DOI:10.26493/1855-3974.3220.12a","ISSN:1855-3974","COBISSID_HOST:289931011","URN:URN:NBN:SI:doc-LHXXL200"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Univerza na Primorskem"},"dc:subject":[{"@xml:lang":"en","#text":"avoidance"},{"@xml:lang":"en","#text":"Eulerian circuit"},{"@xml:lang":"sl","#text":"Eulerjev cikel"},{"@xml:lang":"sl","#text":"izogibanje"}],"dcterms:temporal":{"@rdf:resource":"2008-2026"},"dc:title":{"@xml:lang":"sl","#text":"Mutually avoiding Eulerian circuits|"},"dc:description":[{"@xml:lang":"sl","#text":"Two Eulerian circuits, both starting and ending at the same vertex, are avoiding if at every other point of the circuits they are at least distance 2 apart. An Eulerian graph which admits two such avoiding circuits starting from any vertex is said to be doubly Eulerian. The motivation for this definition is that the extremal Eulerian graphs, i.e. the complete graphs on an odd number of vertices and the cycles, are not doubly Eulerian. We prove results about doubly Eulerian graphs and identify those that are the “densest” and “sparsest” in terms of the number of edges"},{"@xml:lang":"sl","#text":"Dva Eulerjeva cikla, ki se začneta in končata v istem vozlišču, sta izogibajoča se, če sta v vsaki drugi točki ciklov med seboj oddaljena vsaj 2. Eulerjev graf, ki za poljubno izbrano začetno vozlišče dopušča dva taka izogibajoča se cikla, imenujemo dvojno Eulerjev. Motivacija za to definicijo izhaja iz dejstva, da ekstremalni Eulerjevi grafi, tj. popolni grafi na lihom številu vozlišč in cikli, niso dvojno Eulerjevi. V članku dokažemo več rezultatov o dvojno Eulerjevih grafih ter doloˇcimo tiste med njimi, ki so glede na število povezav najgostejši oziroma najredkejši"}],"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-LHXXL200","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:DOC-LHXXL200"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:DOC-LHXXL200/890279e7-9d88-429e-b071-05889af69841/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-LHXXL200/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:DOC-LHXXL200"}}}}