{"?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-8A8H3TZJ/866c33d8-b1b5-411e-bb01-a8eb41708daa/PDF","dcterms:extent":"406 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:DOC-8A8H3TZJ/ebb80a1f-5bf7-452d-ab14-e93b16e1385e/TEXT","dcterms:extent":"39 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-8A8H3TZJ","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2021","dc:creator":"Razafimahatratra, Andriaherimanana Sarobidy","dc:format":[{"@xml:lang":"sl","#text":"številka:1"},{"@xml:lang":"sl","#text":"letnik:21"},{"@xml:lang":"sl","#text":"str. 89-103"}],"dc:identifier":["DOI:10.26493/1855-3974.2554.856","COBISSID_HOST:111650563","ISSN:1855-3966","URN:URN:NBN:SI:doc-8A8H3TZJ"],"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":"Cayley graphs"},{"@xml:lang":"sl","#text":"Cayleyjevi grafi"},{"@xml:lang":"en","#text":"cocliques"},{"@xml:lang":"en","#text":"derangement graph"},{"@xml:lang":"sl","#text":"Erdős-Ko-Rado izrek"},{"@xml:lang":"en","#text":"Erdős-Ko-Rado theorem"},{"@xml:lang":"sl","#text":"koklike"},{"@xml:lang":"sl","#text":"premestitveni graf"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"On complete multipartite derangement graphs|"},"dc:description":[{"@xml:lang":"sl","#text":"Given a finite transitive permutation group ?$G \\leq \\mathrm{Sym}( \\Omega )$?, with ?$| \\Omega| \\geq 2$?, the derangement graph $?\\Gamma_G$? of ?$G$? is the Cayley graph ?$\\mathrm{Cay} (G, \\mathrm{Der}(G))$?, where ?$\\mathrm{Der}(G)$? is the set of all derangements of ?$G$?. K. Meagher et al. J. Comb. Theory, Ser. A 180, Article ID 105390, 27 p. (2021) recently proved that ?$\\mathrm{Sym}(2)$? acting on ?$\\{1, 2\\}$? is the only transitive group whose derangement graph is bipartite and any transitive group of degree at least three has a triangle in its derangement graph. They also showed that there exist transitive groups whose derangement graphs are complete multipartite. This paper gves two new families of transitive groups with complete multipartite derangement graphs. In addition, we prove that if ?$p$? is an odd prime and ?$G$? is a transitive group of degree ?$2p$?, then the independence number of ?$\\Gamma_G$? is at most twice the size of a point-stabilizer of ?$G$?"},{"@xml:lang":"sl","#text":"Če je dana končna tranzitivna permutacijska grupa ?$G \\leq \\mathrm{Sym}( \\Omega )$?, in je ?$| \\Omega| \\geq 2$?, potem je premestitveni graf ?$\\Gamma_G$? grafa ?$G$? Cayleyev graf ?$\\mathrm{Cay} (G, \\mathrm{Der}(G))$?, pri čemer je ?$\\mathrm{Der}(G)$? množica vseh premestitev grafa ?$G$?. Meagher in dr. On triangles in derangement graphs, J. Combin. Theory Ser. A, 180:105390, 2021 so pred kratkim dokazali, da je ?$\\mathrm{Sym}(2)$?, delujoča na ?$\\{1, 2\\}$?, edina tranzitivna grupa, katere premestitveni graf je dvodelen, vsaka tranzitivna grupa stopnje najmanj tri pa ima trikotnik v svojem premestitvenem grafu. Pokazali so tudi, da obstajajo tranzitivne grupe, katerih premestitveni grafi so polni večdelni. V članku predstavimo dve novi družini tranzitivnih grup s polnimi večdelnimi premestitvenimi grafi. Dokažemo tudi, da če je ?$p$? liho praštevilo, ?$G$? pa tranzitivna grupa stopnje ?$2p$?, potem je neodvisnostno število grafa ?$\\Gamma_G$? največ dvakratnik velikosti točkovnega stabilizatorja grafa ?$G$?"}],"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-8A8H3TZJ","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:DOC-8A8H3TZJ"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:DOC-8A8H3TZJ/866c33d8-b1b5-411e-bb01-a8eb41708daa/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-8A8H3TZJ/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:DOC-8A8H3TZJ"}}}}