{"?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-LRVUGOQK/1e92d050-05c1-4e4f-9528-0aa36b740f09/PDF","dcterms:extent":"251 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-LRVUGOQK/ed60d880-5378-4045-aac7-38648b2dfca2/TEXT","dcterms:extent":"24 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-LRVUGOQK","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2019","dc:creator":["Lichiardopol, Nicolas","Zamfirescu, Carol T."],"dc:format":[{"@xml:lang":"sl","#text":"številka:1"},{"@xml:lang":"sl","#text":"letnik:16"},{"@xml:lang":"sl","#text":"str. 59-66"}],"dc:identifier":["ISSN:1855-3966","COBISSID_HOST:18701913","URN:URN:NBN:SI:doc-LRVUGOQK"],"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":"maksimalni nehamiltonski digraf"},{"@xml:lang":"en","#text":"maximally non-hamiltonian digraphs"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"On the size of maximally non-hamiltonian digraphs|"},"dc:description":[{"@xml:lang":"sl","#text":"A graph is called maximally non-Hamiltonian if it is non-hamiltonian, yet for any two non-adjacent vertices there exists a Hamiltonian path between them. In this paper, we naturally extend the concept to directed graphs and bound their size from below and above. Our results on the lower bound constitute our main contribution, while the upper bound can be obtained using a result of M. Lewin J. Comb. Theory, Ser. B 18, 175--179 (1975), but we give here a different proof. We describe digraphs attaining the upper bound, but whether our lower bound can be improved remains open"},{"@xml:lang":"sl","#text":"Graf se imenuje maksimalen nehamiltonski, če je nehamiltonski, poljubni dve nesosedni vozlišci pa sta povezani s hamiltonsko potjo. V članku naravno razširimo ta koncept na usmerjene grafe in podamo spodnjo in zgornjo mejo njihove velikosti. Naši rezultati v zvezi s spodnjo mejo predstavljajo naš glavni prispevek, medtem ko se da zgornjo mejo dobiti z uporabo Lewinovega rezultata, vendar v članku podamo drugačen dokaz. Opišemo digrafe, ki dosežejo zgornjo mejo, vprašanje, ali se da našo spodnjo mejo izboljšati, pa ostaja odprto"}],"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-LRVUGOQK","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-LRVUGOQK"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-LRVUGOQK/1e92d050-05c1-4e4f-9528-0aa36b740f09/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-LRVUGOQK/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-LRVUGOQK"}}}}