Login
English      Slovensko
print

Temeljni raziskovalni projekt J1-5433
Uporaba polregularnih delovanj grup pri nekaterih odprtih problemih v algebrajski teoriji grafov

 

Naslov projekta: Uporaba polregularnih delovanj grup pri nekaterih odprtih problemih v algebrajski teoriji grafov.

Vodja projekta: Dragan Marušič.

Šifra projekta: J1-5433.

Tip projekta: temeljni raziskovalni projekt projekt.

Financer: Javna agencija RS za raziskovalno dejavnost (ARRS).

Raziskovalno področje (ARRS): 1.01.00 - Naravoslovno-matematične vede / Matematika.

Trajanje projekta: 1. 8. 2013 - 31. 7. 2016.

Cenovna kategorija projekta: B.

Letni obseg projekta: 0,94 FTE (1603 raziskovalnih ur).

Sicris profil projekta je dostopen tukaj.

Raziskovalne organizacije v okviru katerih se izvaja projekt:
Univerza na Primorskem, Inštitut Andrej Marušič,
Univerza v Ljubljani, Pedagoška fakulteta.

Člani raziskovalnega projekta:

Banič Iztok (ARRS šifra: 23201)
Batagelj Vladimir (ARRS šifra: 01467)
Kovacs Istvan (ARRS šifra: 25997)
Kuzman Boštjan (ARRS šifra: 23501)
Malnič Aleksander (ARRS šifra: 02507)
Marušič Dragan (ARRS šifra: 02887)
Miklavič Štefko (ARRS šifra: 21656)
Milanič Martin (ARRS šifra: 30211)
Potočnik Primož (ARRS šifra: 18838)
Stevanović Dragan (ARRS šifra: 29820)
Strašek Rok (ARRS šifra: 17808)
Šparl Petra (ARRS šifra: 20495)
Šparl Primož (ARRS šifra: 23341)
Taranenko Andrej (ARRS šifra: 21821)
Tisnikar Viljem (ARRS šifra: 34799)

 

Povzetek projekta:

Projekt je logično nadaljevanje raziskovalnega projekta J1-2055 O problemu eksistence polregularnih elementov v 2-zaprtih tranzitivnih grupah z aplikacijo v točkovno tranzitivnih grafih, ki ga financirala Javna agencija za raziskovalno dejavnost Republike Slovenije (ARRS). Projekt J1-2055 je bil triletni projekt, ki se je uspešno zaključil aprila 2012. V projektni skupini je sodelovalo šest raziskovalcev, ki so objavili 54 izvirnih znanstvenih člankov v SCI revijah, 2 v revijah, ki se uvrščajo v A'' in 10 v revijah, ki se uvrščajo v A' (po ARRS metodologiji). 

Raziskovalna motivacija sloni na že dolgo let odprtem problemu na področju točkovno tranzitivnih grafov oziroma tranzitivnih permutacijskih grup. Ta problem je leta 1981 postavil vodja projekta (D. Marušič, On vertex symmetric digraphs, Discrete Math. 36 (1981), 69-81), ko se je vprašal, ali ima vsak točkovno tranzitiven graf polregularen avtomorfizem. Kasneje je bil problem posplošen na 2-zaprte tranzitivne permutacijske grupe (P.J. Cameron (Ed.), Problems from the Fifteenth British Combinatorial Conference, Discrete Math. 167/168 (1997), 605–615). Kljub velikemu številu raziskovalnih člankov objavljenih v zadnjih letih, ki podajajo pozitivne delne rezultate, nas pri tem problemu čaka še veliko raziskovalnega dela. Projekt bo vseboval delo na različnih aspektih tega problema in uporabi obstoja polregularnih avtomorfizmov pri reševanju drugih odprtih problemov v algebrajski teoriji grafov.