{"?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-H78TRFKY/ad6daec0-72fb-467f-85c4-929d30c1e2f4/PDF","dcterms:extent":"538 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-H78TRFKY/2fcb1920-d393-4879-970e-40e6f0d9d416/TEXT","dcterms:extent":"70 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-H78TRFKY/e2349ca5-7dee-47f0-8483-029e5ee8f93a/PDF","dcterms:extent":"131 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-H78TRFKY/be4c3bea-b5fd-4712-8de5-a7f96b5435ad/TEXT","dcterms:extent":"3 KB"}],"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:doc-H78TRFKY","dcterms:issued":"2026","dc:creator":"Lacaze-Masmonteil, Alice","dc:format":[{"@xml:lang":"sl","#text":"številka:2, article  p2.04"},{"@xml:lang":"sl","#text":"letnik:26"},{"@xml:lang":"sl","#text":"str. 1-26"}],"dc:identifier":["DOI:10.26493/1855-3974.3471.51f","ISSN:1855-3974","COBISSID_HOST:289257731","URN:URN:NBN:SI:doc-H78TRFKY"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Univerza na Primorskem"},"dc:source":{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"},"dc:subject":[{"@xml:lang":"en","#text":"decompositions"},{"@xml:lang":"sl","#text":"dekompozicija"},{"@xml:lang":"en","#text":"directed graphs"},{"@xml:lang":"en","#text":"hamiltonian cycle"},{"@xml:lang":"sl","#text":"hamiltonski cikel"},{"@xml:lang":"sl","#text":"usmerjeni graf"},{"@xml:lang":"sl","#text":"venčni produkt"},{"@xml:lang":"en","#text":"wreath product"}],"dc:title":{"@xml:lang":"sl","#text":"Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles|"},"dc:description":[{"@xml:lang":"sl","#text":"We affirm several special cases of a conjecture that first appears in Alspach et al. (1987) which stipulates that the wreath (lexicographic) product of two hamiltonian decomposable di- rected graphs is also hamiltonian decomposable. Specifically, we show that the wreath product of hamiltonian decomposable directed graph G, such that |V (G)| is even and |V (G)| ? 3, with a directed m-cycle such that m ? 4 or the complete symmetric directed graph on m vertices such that m ? 3, is hamiltonian decomposable. We also show the wreath product of a directed n-cycle, where n is even, with a directed m-cycle, where m ? {2, 3}, is not hamiltonian decomposable"},{"@xml:lang":"sl","#text":"Potrdimo več posebnih primerov domneve, ki se je prvič pojavila pri Alspachu et al. (1987) in določa, da je venčni (leksikografski) produkt dveh usmerjenih grafov, ki sta razčlenljiva na hamiltonske cikle, prav tako razčlenljiv na hamiltonske cikle. Natančneje, pokažemo, da je venčni produkt hamiltonsko razčlenljivega usmerjenega grafa G, za katerega velja, da je |V (G)| sodo in |V (G)| ? 4, z usmerjenim m-ciklom, kjer je m ? 4, ali s popolnim simetričnim usmerjenim grafom na m vozliščih, kjer je m ? 3, hamiltonsko razčlenljiv. Pokažemo tudi, da venčni produkt usmerjenega n-cikla, kjer je n sodo, z usmerjenim m-ciklom, kjer je m ? {2, 3}, ni hamiltonsko razčlenljiv"}],"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-H78TRFKY","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-H78TRFKY"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-H78TRFKY/ad6daec0-72fb-467f-85c4-929d30c1e2f4/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-H78TRFKY/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-H78TRFKY"}}}}