{"?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-S061169T/708855ee-fb65-43fe-badc-3bbed5fee812/PDF","dcterms:extent":"399 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-S061169T/7e0b7548-70ca-46a0-b37b-0faabda20903/TEXT","dcterms:extent":"49 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-S061169T","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":["Althöfer, Ingo","Haugland, Jan Kristian","Scherer, Karl","Schneider, Frank","Van Cleemput, Nico"],"dc:format":[{"@xml:lang":"sl","#text":"številka:2"},{"@xml:lang":"sl","#text":"letnik:8"},{"@xml:lang":"sl","#text":"str. 337-363"}],"dc:identifier":["COBISSID:17377369","ISSN:1855-3966","URN:URN:NBN:SI:doc-S061169T"],"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":"alternating degrees"},{"@xml:lang":"sl","#text":"alternirajoče stopnje"},{"@xml:lang":"en","#text":"exhaustive search"},{"@xml:lang":"en","#text":"heuristic search"},{"@xml:lang":"sl","#text":"hevristično iskanje"},{"@xml:lang":"sl","#text":"izčrpno iskanje"},{"@xml:lang":"en","#text":"plane graph"},{"@xml:lang":"sl","#text":"ravninski grafi"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Alternating plane graphs|"},"dc:description":[{"@xml:lang":"sl","#text":"A plane graph is called alternating if all adjacent vertices have different degrees, and all neighboring faces as well. Alternating plane graphs were introduced in 2008. This paper presents the previous research on alternating plane graphs. There are two smallest alternating plane graphs, having 17 vertices and 17 faces each. There is no alternating plane graph with 18 vertices, but alternating plane graphs exist for all cardinalities from 19 on. From a small set of initial building blocks, alternating plane graphs can be constructed for all large cardinalities. Many of the small alternating plane graphs have been found with extensive computer help. Theoretical results on alternating plane graphs are included where all degrees have to be from the set ?$\\{3,4,5\\}$?. In addition, several classes of \"weak alternating plane graphs\" (with vertices of degree 2) are presented"},{"@xml:lang":"sl","#text":"Ravninski graf se imenuje alternirajoč, če imajo vsa sosednja vozlišča različne stopnje, prav tako pa tudi vsa sosednja lica. Alternirajoče ravninske grafe so prvič obravnavali leta 2008. Ta članek povzema dosedanje raziskave o alternirajočih ravninskih grafih. Obstajata dva najmanjša alternirajoča ravninska grafa, vsak od njiju ima po 17 vozlič in 17 lic. Ni nobenega alternirajočega ravninskega grafa na 18 vozliščih, obstajajo pa alternirajoči ravninski grafi za vse grafe na 19 ali več vozliščih. Iz majhne množice začetnih gradnikov lahko konstruiramo alternirajoče ravninske grafe za vse grafe večjih redov. Veliko majhnih alternirajočih ravninskih grafov so našli z izdatno pomočjo računalnikov. V članek so vključeni teoretični rezultati o alternirajočih ravninskih grafih, v katerih so vse stopnje vozlišč elementi množice ?$\\{3,4,5\\}$?. Predstavljenih je tudi več razredov \"šibko alternirajočih ravninskih grafov\" (z vozlišči stopnje 2)"}],"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-S061169T","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-S061169T"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-S061169T/708855ee-fb65-43fe-badc-3bbed5fee812/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-S061169T/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-S061169T"}}}}