Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Direct product of automorphism groups of digraphs
    Grech, Mariusz ...
    Študiramo direktni produkt grup avtomorfizmov digrafov, pri čemer grupe avtomorfizmov obravnavamo kot permutacijske grupe, ki delujejo na množicah vozlišč. Direktni produkt permutacijskih grup ▫$(A, ... V ) \times (B, W)$▫ je grupa ▫$(A \times B, V \times W)$▫, ki deluje na kartezičnem produktu ustreznih množic vozlišč. Pokažemo, da je direktni produkt grup avtomorfizmov dveh digrafov spet grupa avtomorfizmov digrafa razen v primeru neskončne družine permutacijskih grup ▫$S_n \times S_n$▫, ▫$n \ge 2$▫, ter še štirih drugih permutacijskih grup in sicer ▫$D_4 \times S_2$▫, ▫$D_4 \times D_4$▫, ▫$S_4 \times S_2 \times S_2$▫ in ▫$C_3 \times C_3$▫. To dokažemo tako, da za vsako obravnavano množico pogojev na grupah ▫$A$▫ in ▫$B$▫ navedemo ali zgradimo specificen produkt digrafov. Če ta produkt uporabimo na digrafih, ki pripadata grupama ▫$A$▫ in ▫$B$▫, dobimo digraf, katerega grupa avtomorfizmov je direktni produkt grup ▫$A$▫ in ▫$B$▫.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 1, 2019, str. 89-101)
    Type of material - article, component part ; adult, serious
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 18913113