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.

Pravice

URN

URN:NBN:SI:DOC-1RSCHKSS

COBISSID

17187161

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Malnič, Aleksander, Potočnik, Primož, Seifter, Norbert, Šparl, Primož (2015). Reachability relations, transitive digraphs and groups. Ars mathematica contemporanea, letnik 8, številka 1, str. 83-94. URN:NBN:SI:DOC-1RSCHKSS from http://www.dlib.si

MLA:

Malnič, Aleksander, Potočnik, Primož, Seifter, Norbert, Šparl, Primož. "Reachability relations, transitive digraphs and groups." Ars mathematica contemporanea letnik 8. številka 1 (2015) str. 83-94.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-1RSCHKSS>

Ars mathematica contemporanea
2008-
(Zbirni zapis)