{"?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-VBD6X484/1D9E1996-8F77-492C-83B1-06DA71609CE6/PDF","dcterms:extent":"0 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-VBD6X484/1b0d02f5-e6c5-4a9a-955d-fa3cb9430abd/PDF","dcterms:extent":"249 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-VBD6X484/1a40d4af-92f2-48fb-85b4-441ac1772719/TEXT","dcterms:extent":"40 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-VBD6X484","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2008","dc:creator":["Mohar, Bojan","Steffen, Eckhard","Vodopivec, Andrej"],"dc:format":[{"@xml:lang":"sl","#text":"letnik:1"},{"@xml:lang":"sl","#text":"številka:2"},{"@xml:lang":"sl","#text":"str. 169-184"}],"dc:identifier":["COBISSID:15147865","ISSN:1855-3966","URN:URN:NBN:SI:doc-VBD6X484"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Društvo matematikov, fizikov in astronomov Slovenije"},"dc:subject":[{"@xml:lang":"sl","#text":"matematika"},{"@xml:lang":"sl","#text":"teorija grafov"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Relating embedding and coloring properties of snarks|"},"dc:description":{"@xml:lang":"sl","#text":"In 1969, Grünbaum conjectured that snarks do not have polyhedral embeddings into orientable surfaces. We define the defect of a graph and use it to study embeddings of superpositions of cubic graphs into orientable surfaces. Superposition was introduced by Kochol to construct snarks with arbitrary large girth. It is shown that snarks constructed by Kochol do not have polyhedral embeddings into orientable surfaces. For each ?$k \\ge 2$? we construct infinitely many snarks with defect precisely ?$k$?. We then relate the defect with the resistance ?$r(G)$? of a cubic graph ?$G$? which is the size of a minimum color class of a 4-edge-coloring of ?$G$?. These results are then extended to deal with some weaker versions of the Grünbaum Conjecture"},"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-VBD6X484","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-VBD6X484"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-VBD6X484/1D9E1996-8F77-492C-83B1-06DA71609CE6/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-VBD6X484/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-VBD6X484"}}}}