{"?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-8UBLEHAS/58960d4c-df09-47b5-baed-3e17de6c022f/PDF","dcterms:extent":"394 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-8UBLEHAS/b3a22185-2bfd-4a4f-bce7-02ebd578bb58/TEXT","dcterms:extent":"34 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-8UBLEHAS","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2015","dc:creator":["Lauri, Josef","Mizzi, Russell","Scapellato, Raffaele"],"dc:format":[{"@xml:lang":"sl","#text":"številka:1"},{"@xml:lang":"sl","#text":"letnik:8"},{"@xml:lang":"sl","#text":"str. 115-131"}],"dc:identifier":["COBISSID:17369433","ISSN:1855-3966","URN:URN:NBN:SI:doc-8UBLEHAS"],"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":"canonical double covers"},{"@xml:lang":"sl","#text":"dvoslojni avtomorfizmi"},{"@xml:lang":"sl","#text":"grafi"},{"@xml:lang":"en","#text":"graphs"},{"@xml:lang":"sl","#text":"kanonični dvojni krovi"},{"@xml:lang":"en","#text":"two-fold isomorphisms"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Unstable graphs: a fresh outlook via TF-automorphisms|"},"dc:description":[{"@xml:lang":"sl","#text":"In this paper, we first establish the very close link between stability of graphs, a concept first introduced by Marušič, Scapellato and Zagaglia Salvi and studied most notably by Surowski and Wilson, and two-fold automorphisms. The concept of two-fold isomorphisms, as far as we know, first appeared in Zelinka%s work on isotopies of digraphs and later studied formally by the authors with a greater emphasis on undirected graphs. We then turn our attention to the stability of graphs which have every edge on a triangle, but with the fresh outlook provided by TF-automorphisms. Amongst such graphs are strongly regular graphs with certain parameters. The advantages of this fresh outlook are highlighted when we ultimately present a method of constructing and generating unstable graphs with large diameter having every edge lying on a triangle. This was a rather surprising outcome"},{"@xml:lang":"sl","#text":"V tem članku najprej vzpostavimo zelo tesno zvezo med stabilnostjo grafov, konceptom, ki so ga najprej vpeljali Marušič, Scapellato in Zagaglia Salvi in sta ga najbolj intenzivno študirala Surowski in Wilson, ter dvo-slojnimi avtomorfizmi. Koncept dvo-slojnega avtomorfizma, se je, kolikor nam je znano, najprej pojavil v delu Zelinke o izotopijah digrafov in so ga avtorji kasneje študirali z večjim poudarkom na neusmerjenih grafih. Nato se posvetimo stabilnosti grafov, ki imajo vsako povezavo na trikotniku, vendar s svežim pogledom, ki ga omogočajo TF-avtomorfizmi. Med takšnimi grafi so tudi krepko regularni grafi z določenimi parametri. Prednosti tega svežega pogleda pridejo do izraza pri nazadnje predstavljeni metodi konstruiranja in generiranja nestabilnih grafov z velikim premerom, v katerih vsaka povezava pripada nekemu trikotniku. To je bil precej presenetljiv rezultat"}],"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-8UBLEHAS","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-8UBLEHAS"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-8UBLEHAS/58960d4c-df09-47b5-baed-3e17de6c022f/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-8UBLEHAS/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-8UBLEHAS"}}}}