511 KB89 KB120 KB4 KB2026Dobson, Edward TauscherRobson, Gregory Caldwelletnik:26številka:3, article p3.01str. 1-29DOI:10.26493/1855-3974.3490.91fISSN:1855-3974COBISSID_HOST:289333763URN:URN:NBN:SI:doc-G1192ILTenUniverza na PrimorskemArs mathematica contemporaneaabelian groupabelova grupaBCICayleyCIHaarOn the BCI problem|Let G be a group. The BCI problem asks whether two Haar graphs of G are isomorphic if and only if they are isomorphic by an element of an explicit list of isomorphisms. We first generalize this problem in a natural way and give a theoretical way to solve the isomorphism problem for the natural generalization. We then restrict our attention to abelian groups and, with an exception, reduce the problem to the isomorphism problem for a related quotient, component, or corresponding Cayley digraph. For Haar graphs of an abelian group of odd order with connection sets S those of Cayley graphs (i.e. S = -S), the exception does not exist. For Haar graphs of cyclic groups of odd order with connection sets those of a Cayley graph, among others, we solve the isomorphism problemNaj bo G grupa. Problem BCI sprašuje, ali sta dva Haarova grafa grupe G izomorfna natanko tedaj, ko sta izomorfna prek elementa iz eksplicitno podanega seznama izomorfizmov. Najprej ta problem na naraven način posplošimo in podamo teoretičen pristop za reševanje problema izomorfizma za tako dobljeno posplošitev. Nato se omejimo na abelove grupe in z eno izjemo problem reduciramo na problem izomorfizma ustreznega kvocienta, komponente ali pripadajočega Cayleyjevega digrafa. Pri Haarovih grafih abelove grupe lihega reda s povezovalnimi množicami S, ki so povezovalne množice Cayleyjevih grafov (torej S = -S), te izjeme ni. Med drugim rešimo problem izomorfizma za Haarove grafe cikličnih grup lihega reda s povezovalnimi množicami, ki ustrezajo Cayleyjevim grafomTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije