{"?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-UBZO1DIH/d6d045d1-681e-4d1f-b417-c5b5d0fac061/PDF","dcterms:extent":"265 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-UBZO1DIH/385fc9a6-6fc8-4f47-8084-d76aa089a50e/TEXT","dcterms:extent":"30 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-UBZO1DIH","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2015","dc:creator":["Archdeacon, Dan Steven","Kotrbčík, Michal","Nedela, Roman","Škoviera, Martin"],"dc:format":[{"@xml:lang":"sl","#text":"številka:1"},{"@xml:lang":"sl","#text":"letnik:9"},{"@xml:lang":"sl","#text":"str. 51-61"}],"dc:identifier":["COBISSID:1537209796","ISSN:1855-3966","URN:URN:NBN:SI:doc-UBZO1DIH"],"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":"Betti number"},{"@xml:lang":"sl","#text":"Bettijevo število"},{"@xml:lang":"sl","#text":"ciklični rang"},{"@xml:lang":"en","#text":"connectivity"},{"@xml:lang":"en","#text":"cycle rank"},{"@xml:lang":"sl","#text":"maksimalni rod"},{"@xml:lang":"en","#text":"maximum genus"},{"@xml:lang":"en","#text":"Nebeský theorem"},{"@xml:lang":"sl","#text":"Nebeskýjev izrek"},{"@xml:lang":"sl","#text":"povezanost"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Maximum genus, connectivity, and Nebeský's theorem|"},"dc:description":[{"@xml:lang":"sl","#text":"We prove lower bounds on the maximum genus of a graph in terms of its connectivity and Betti number (cycle rank). These bounds are tight for all possible values of edge-connectivity and vertex-connectivity and for both simple and non-simple graphs. The use of Nebeský's characterization of maximum genus gives us both shorter proofs and a description of extremal graphs. An additional application of our method shows that the maximum genus is almost additive over the edge cuts"},{"@xml:lang":"sl","#text":"Določimo spodnje meje za maksimalni rod grafa v smislu njegove povezanosti in Bettijevega števila (cikličnega ranga). Te meje so ostre za vse možne vrednosti povezavne-povezanosti in vozliščne-povezanosti ter veljajo tako za enostavne kot tudi ne-enostavne grafe. Uporaba Nebeskýjeve karakterizacije maksimalnega rodu nam daje ne samo krajše dokaze ampak tudi opis ekstremalnih grafov. Dodatna aplikacija naše metode pokaže, da je maksimalni rod skoraj aditiven nad povezavnimi rezi"}],"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-UBZO1DIH","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-UBZO1DIH"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-UBZO1DIH/d6d045d1-681e-4d1f-b417-c5b5d0fac061/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-UBZO1DIH/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-UBZO1DIH"}}}}