{"?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-OYBOMZPO/e2bbc5b7-58f2-4fa3-98ef-450d177bf3b2/PDF","dcterms:extent":"325 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-OYBOMZPO/2e1412ea-8e93-4bab-9f33-a1a346af19a6/TEXT","dcterms:extent":"45 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-OYBOMZPO","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":["Mazzuoccolo, Giuseppe","Zerafa, Jean Paul"],"dc:format":[{"@xml:lang":"sl","#text":"številka:1"},{"@xml:lang":"sl","#text":"letnik:18"},{"@xml:lang":"sl","#text":"str. 87-103"}],"dc:identifier":["ISSN:1855-3966","COBISSID_HOST:39151363","URN:URN:NBN:SI:doc-OYBOMZPO"],"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":"Berge-Fulkerson conjecture"},{"@xml:lang":"sl","#text":"Berge-Fulkersonova domneva"},{"@xml:lang":"en","#text":"cubic graph"},{"@xml:lang":"en","#text":"Fan-Raspaud conjecture"},{"@xml:lang":"sl","#text":"Fan-Raspaudova domneva"},{"@xml:lang":"sl","#text":"kubični graf"},{"@xml:lang":"sl","#text":"nenavadnost"},{"@xml:lang":"en","#text":"oddness"},{"@xml:lang":"en","#text":"perfect matching"},{"@xml:lang":"en","#text":"Petersen colouring"},{"@xml:lang":"sl","#text":"Petersenovo barvanje"},{"@xml:lang":"sl","#text":"popolno prirejanje"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"An equivalent formulation of the Fan-Raspaud Conjecture and related problems|"},"dc:description":[{"@xml:lang":"sl","#text":"In 1994, it was conjectured by Fan and Raspaud J. Comb. Theory, Ser. B 61, No. 1, 133-138 (1994) that every simple bridgeless cubic graph has three perfect matchings whose intersection is empty. In this paper we answer a question recently proposed by Mkrtchyan and Vardanyan, by giving an equivalent formulation of the Fan-Raspaud Conjecture. We also study a possibly weaker conjecture originally proposed by the first author, which states that in every simple bridgeless cubic graph there exist two perfect matchings such that the complement of their union is a bipartite graph. Here, we show that this conjecture can be equivalently stated using a variant of Petersen-colourings, we prove it for graphs having oddness at most four and we give a natural extension to bridgeless cubic multigraphs and to certain cubic graphs having bridges"},{"@xml:lang":"sl","#text":"Leta 1994 sta Fan in Raspaud J. Comb. Theory, Ser. B 61, No. 1, 133-138 (1994) postavila domnevo, da ima vsak enostavni brezmostni kubični graf tri popolna prirejanja, katerih presek je prazen. V tem članku odgovorimo na vprašanje, ki sta ga nedavno zastavila Mkrtchyan in Vardanyan, in sicer tako, da predstavimo ekvivalentno formulacijo Fan-Raspaudove domneve. Preučujemo tudi možno šibkejšo domnevo, ki jo je prvotno predstavil prvi avtor, češ da v vsakem enostavnem brezmostnem kubičnem grafu obstajata taki dve popolni prirejanji, da je komplement njune unije dvodelen graf. Pokažemo, da se da to domnevo enakovredno izraziti s pomočjo različice Petersenovih barvanj, dokažemo jo za grafe, katerih nenavadnost znaša največ štiri, predstavimo pa tudi njeno naravno razširitev na brezmostne kubične multigrafe in na določene kubične grafe, ki premorejo mostove"}],"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-OYBOMZPO","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:DOC-OYBOMZPO"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:DOC-OYBOMZPO/e2bbc5b7-58f2-4fa3-98ef-450d177bf3b2/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-OYBOMZPO/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:DOC-OYBOMZPO"}}}}