{"?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-D1FRV4TY/963c93bd-a955-4a70-8370-d68c55a26e0c/PDF","dcterms:extent":"390 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-D1FRV4TY/2811b625-3c3a-424c-914d-6f780b661692/TEXT","dcterms:extent":"57 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-D1FRV4TY","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":["Bonvicini, Simona","Vietri, Andrea"],"dc:format":[{"@xml:lang":"sl","#text":"letnik:19"},{"@xml:lang":"sl","#text":"številka:2"},{"@xml:lang":"sl","#text":"str. 209-229"}],"dc:identifier":["ISSN:1855-3974","COBISSID_HOST:44008963","URN:URN:NBN:SI:doc-D1FRV4TY"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije"},"dc:subject":[{"@xml:lang":"sl","#text":"barvanje povezav"},{"@xml:lang":"en","#text":"critical graph"},{"@xml:lang":"en","#text":"edge-colouring"},{"@xml:lang":"sl","#text":"kritični graf"},{"@xml:lang":"en","#text":"Möbius strip"},{"@xml:lang":"sl","#text":"Möbiusov trak"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"A Möbius-type gluing technique for obtaining edge-critical graphs|"},"dc:description":[{"@xml:lang":"sl","#text":"Using a technique which is inspired by topology, we construct original examples of 3- and 4-edge critical graphs. The 3-critical graphs cover all even orders starting from 26; the 4-critical graphs cover all even orders starting from 20 and all the odd orders. In particular, the 3-critical graphs are not isomorphic to the graphs provided by Goldberg for disproving the Critical Graph Conjecture. Using the same approach we also revisit the construction of some fundamental critical graphs, such as Goldberg's infinite family of 3-critical graphs, Chetwynd's 4-critical graph of order 16 and Fiol's 4-critical graph of order 18"},{"@xml:lang":"sl","#text":"S pomočjo tehnike, za katero smo dobili idejo v topologiji, konstruiramo izvirne primere 3- in 4-povezavno kritičnih grafov. 3-kritične grafe dobimo za vse sode rede začenši s 26; 4-kritične grafe dobimo za vse sode rede od 20 dalje ter za vse lihe rede. Posebej, naši 3-kritični grafi niso izomorfni tistim, s katerimi je Goldberg ovrgel t.i. domnevo o kritičnem grafu. Z uporabo istega pristopa pregledamo tudi konstrukcijo nekaterih osnovnih kritičnih grafov, kot so Goldbergova neskončna družina 3-kritičnih grafov, Chetwyndov 4-kritični graf reda 16 in Fiolov 4-kritični graf reda 18"}],"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-D1FRV4TY","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-D1FRV4TY"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-D1FRV4TY/963c93bd-a955-4a70-8370-d68c55a26e0c/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-D1FRV4TY/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-D1FRV4TY"}}}}