Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:On the BCI problem
Avtorji:ID Dobson, Ted (Avtor)
ID Robson, Gregory (Avtor)
Datoteke:.pdf AMC_Dobson,_Robson_2026.pdf (511,43 KB)
MD5: BBA39FAC26B872F4E857BF4679A11258
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:ZUP - Založba Univerze na Primorskem
Opis: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 problem.
Ključne besede:Cayley, Haar, CI, BCI, abelian group
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:19.05.2026
Založnik:Založba Univerze na Primorskem
Leto izida:2026
Št. strani:29 str.
Številčenje:Vol. 26, no. 3, [article no.] P3.01
PID:20.500.12556/RUP-23502 Povezava se odpre v novem oknu
UDK:51
eISSN:1855-3974
DOI:10.26493/1855-3974.3490.91f Povezava se odpre v novem oknu
Datum objave v RUP:17.08.2026
Število ogledov:91
Število prenosov:2
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Ars mathematica contemporanea
Založnik:Založba Univerze na Primorskem
ISSN:1855-3974

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0285
Naslov:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0140
Naslov:Geometrije, grafi, grupe in povezave med njimi

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0160
Naslov:Topološka in algebraična kombinatorika

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-2451
Naslov:Simetrija na grafih preko rigidnih celic

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0208
Naslov:Avtomorfizmi in izomorfizmi končnih grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3001
Naslov:Terwilligerjeva algebra grafa

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3003
Naslov:Grupe, poseti, in kompleksi

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-4008
Naslov:Drevesno neodvisnostno število grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-50000
Naslov:Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:O BCI problemu
Opis:Naj 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 izomor- fizmov. Najprej ta problem na naraven naˇcin posplošimo in podamo teoretiˇcen 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ˇcega Cayleyjevega digrafa. Pri Haarovih grafih abelove grupe li- hega 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ˇcnih grup lihega reda s povezovalnimi množicami, ki ustrezajo Cayleyjevim grafom.
Ključne besede:Cayley, Haar, CI, BCI, abelova grupa


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici