Z1-4006 — Letno poročilo 2012
1.
Parcialne vsote četvork in bi-abelovi digrafi

V tem članku obravnavamo usmerjene krepko regularne 2-Cayleyjeve grafe cikličnih grup. Podani so aritmetični pogoji za parametre v, k, \mu, \lambda in t. Konstruiranih je tudi nekaj neskončnih družin usmerjenih krepko regularnih grafov, ki so tudi 2-Cayleyjevi grafi abelovih grup.

COBISS.SI-ID: 1024426836
2.
Hamiltonski cikli v (2, liho, 3)-Cayleyjevih grafih

Ta znanstvena razprava, ki je objavljena v vrhunski splošni matematični reviji Proc. Lond. Math. Soc., reviji, ki bo ARRS metodologiji sodi v kategorijo A', reši problem hamiltonskosti za družino kubičnih Cayleyjevih grafov grup glede na generatorsko množico, ki sestoji iz involucije, neinvolucije lihega reda in njenega inverza.

COBISS.SI-ID: 1024390740
3.
Hamiltonski cikli v Cayleyjevih grafi, katerih red ima malo praštevilskih deliteljev

V tem članku je dokazano, da v primeru, ko je Cay(G,S) povezan Cayleyjev graf z n vozlišči in je praštevilska faktorizacija števila n zelo majhna, Cay (G,S) premore hamiltonski cikel. Natančneje, če so p, q in r različna praštevila, potem je lahko n oblike kp, kjer je 24 \ne k ( 32, ali oblike kpq, kjer je k ≤ 5, ali oblike pqr, ali oblike kp^2, kjer je k ≤ 4, ali oblike kp^3, kjer je k ≤ 2.

COBISS.SI-ID: 1024371028