1.

Povezavna povezanost v diferenčnih grafih in nekaj novih konstrukcij družin delih vsot

V tem članku so določene meje za povezavno povezanost m-Cayleyjevih grafov. Podani so številni pogoji, da ima povezan k-regularen bi-abelski graf povezavno povezanost strogo manjšo od števila k. Konstruirani sta tudi dve neskončni družini družin delnih vsot, ki generirajo krepko regularne digrafe z doslej neznanimi parametri.

COBISS.SI-ID: 1024291668

2.

O dihedrantih, ki premorejo ločno-regularno grupno delovanje

V tem članku je karakterizirana posebna družina dihedrantov (t.j. Cayleyjevih grafov diedrskih grup), družina dihedrantov z 1-regularno podgrupo grupe avtomorfizmov. Dobljeni rezultati pomembno prispevajo k problemu karakterizacije Cayleyjevih zemljevidov diedrskih grup.

COBISS.SI-ID: 1024277076

3.

Karakterizacija povezavno-tranzitivnih 4-valentnih bicirkulantov

Bicirkulant je graf, ki premore avtomorfizem z dvema orbitama na množici točk grafa enake dolžine in nobeno drugo orbito. V tem članku so karakterizirani vsi 4-valentni povezavno tranzitivni bicirkulanti. Z uporabo te karakterizacije je narejena tudi klasifikacija 4-valentnih ločno tranzitivnih dihedrantov.

COBISS.SI-ID: 1024316244