ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Reachability relations, transitive digraphs and groups
    Malnič, Aleksander ...
    V [A. Malnič, D. Marušič, N. Seifter, P. Šparl and B. Zgrablič, Reachability relations in digraphs, Europ. J. Combin. 29 (2008), 1566-1581] je bilo pokazano, da se lastnosti usmerjenih grafov, kot so ... rast, lastnost ▫$\mathbf{Z}$▫, in število koncev odražajo v lastnostih določenih dosegljivostnih relacij definiranih na vozliščih ustreznih digrafov. V tem članku obravnavamo te relacije v povezavi z določenimi lastnostmi grup avtomorfizmov tranzitivnih digrafov. Posebej, eden od glavnih rezultatov kaže, da če tranzitivni digraf dopušča nilpotentno podgrupo avtomorfizmov s končno mnogo orbitami, potem sta njegov nilpotentni razred in število obit tesno povezana z določenimi lastnostmi dosegljivostnih relacij, definiranih na ustreznih digrafih. Dobljeni rezultati imajo zanimive implikacije za Cayleyeve digrafe določenih tipov grup, kot so grupe brez torzije s polinomsko rastjo.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 1, 2015, str. 83-94)
    Type of material - article, component part ; adult, serious
    Publish date - 2015
    Language - english
    COBISS.SI-ID - 17187161