Zobrazenie žiadosti o grant
Grafy a dynamické systémy
Evidenčné číslo | FEI-2017-39 | |||||||||||||||
Dátum podania | 2017-11-27 13:12:47 | |||||||||||||||
01. Názov grantu | Grafy a dynamické systémy | |||||||||||||||
02. Title in English | Graphs and dynamical systems | |||||||||||||||
03. Akronym | GDS | |||||||||||||||
04. Odbor | Aplikovaná informatika | |||||||||||||||
05. Začiatok riešenia | 2018-01-01 | |||||||||||||||
06. Koniec riešenia | 2018-12-31 | |||||||||||||||
07. Anotácia | Projekt je zameraný na rozšírenie alebo zovšeobecnenie už doterajších vedeckých výsledkov v dvoch oblastiach výskumu, a to zvlášť na teóriu dynamických systémov a teóriu grafov. Prínos očakávame v oblasti základného ako aj aplikovaného výskumu, konkrétne využitie softvéru na získanie vedeckých výsledkov a taktiež prepojenie výsledkov z oboch spomínaných smerov v matematicko-počítačovom modelovaní grafových dynamických systémov. Hlavným cieľom je dosiahnuť dostatočne vysokú úroveň získaných výsledkov na možnosť publikovania v impaktovaných (karentovaných) zahraničných časopisoch. | |||||||||||||||
08. Annotation | The project is aimed at expansion or generalizing the already existing scientific results in two areas of research, especially on the theory of dynamic systems and the theory of graphs. Contribution are expected in both basic and applied research, namely the use of software to obtain scientific results and also the interconnection of results from both of these fields in the mathematical-computer modeling of graphical dynamic systems. The final goal is to achieve a sufficiently high level presentation of the results for publication in impacted (current content) international journals. | |||||||||||||||
09. Požadované prostriedky | 2000 EUR | |||||||||||||||
10. Bežné priame náklady | 1000 EUR | |||||||||||||||
11. Cestovné náklady | 300 EUR | |||||||||||||||
12. Materiál | 200 EUR | |||||||||||||||
13. Služby | 500 EUR | |||||||||||||||
14. Bežné nepriame náklady | 0 EUR | |||||||||||||||
15. Katedra | Katedra matematiky a teoretickej informatiky | |||||||||||||||
16. Vedúci katedry | doc. RNDr. Marián Klešč, PhD. | |||||||||||||||
17. Meno a priezvisko zodpovedného riešiteľa | Mgr. Jana Petrillová, PhD. | |||||||||||||||
18. Telefón | 055/6022446 | |||||||||||||||
19. Email | jana.petrillova@tuke.sk | |||||||||||||||
20. CC publikácie za posledných 5 rokov s uvedením počtu citácií (max. 20 publikácií) s uvedením bibliografických údajov a odkazmi na publikácie | M. Klešč, J. Petrillová, M. Valo: On the crossing numbers of Cartesian products of wheels and trees, Discussiones Mathematicae Graph Theory, Vol. 37, no. 2 (2017),
p. 399 - 413, ISSN 1234-3099 http://www.discuss.wmie.uz.zgora.pl/gt/ M. Klešč, J. Petrillová: The crossing numbers of products of path with graphs of order six, Discussiones Mathematicae Graph Theory, Vol. 33, no. 3 (2013), p. 571–582, ISSN 1234-3099 (1 citácia) http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1684 |
|||||||||||||||
21. Celkový počet - CC publikácie za posledných 5 rokov | 2 | |||||||||||||||
22. Impaktované (s uvedením impakt faktoru) publikácie za posledných 5 rokov s uvedením počtu citácií (max. 20 publikácií) s uvedením bibliografických údajov a odkazmi na publikácie | M. Klešč, D. Kravecová, J. Petrillová: On the crossing numbers of Cartesian products of paths with special graphs, Carpathian Journal of Mathematics, Vol. 30, no. 3 (2014), p. 317-325, ISSN 1584-2851
http://carpathian.ubm.ro/issues/abs_cjm_30_3_317-325.pdf M. Klešč, J. Petrillová, M. Valo: Minimal number of crossings in strong product of paths, Carpathian Journal of Mathematics, Vol. 29, no. 1 (2013), p. 27-32, ISSN 1584-2851 http://carpathian.ubm.ro/issues/abs_cjm_29_2013_027-032.pdf M. Klešč, J. Petrillová: On Cartesian products with small crossing numbers, Carpathian Journal of Mathematics, Vol. 28, no. 1 (2012), p. 67-75, ISSN 1843-4401 http://carpathian.ubm.ro/issues/abs_cjm_28_2012_1_67-75.pdf |
|||||||||||||||
23. Celkový počet - impaktované publikácie za posledných 5 rokov | 2 | |||||||||||||||
24. Publikácie v zahraničných a domácich periodikách nepokrytých CC za posledných 5 rokov (max. 20 publikácií) | J. Petrillová: On the optimal drawings of Cartesian products of special 6-vertex graphs with path, Mathematical Modelling and Geometry, Vol. 3, no. 3 (2015), p. 19-28,
ISSN 2311-1275 http://mmg.tversu.ru/images/publications/2015-vol3-n3/Petrilova-2015-12-02.pdf M. Klešč, J. Petrillová: On the optimal drawings of products of paths with graphs, Acta Electrotechnica et Informatika, Roč. 13, č. 3 (2013), s. 56-61, ISSN 1335-8243 http://www.aei.tuke.sk/papers/2013/3/11_Petrillova.pdf D. Kravecová, J. Petrillová: The crossing number of P2 n x C4, Acta Electrotechnica et Informatica, Roč. 12, č. 3 (2012), s. 42-46, ISSN 1335-8243 http://www.aei.tuke.sk/papers/2012/3/08_Kravecov%C3%A1.pdf |
|||||||||||||||
25. Celkový počet - Publikácie v zahraničných a domácich periodikách nepokrytých CC za posledných 5 rokov | 3 | |||||||||||||||
26. Monografie a kapitoly dlhšie ako 3 autorské hárky za posledných 5 rokov | ||||||||||||||||
27. Počet - Monografie a kapitoly dlhšie ako 3 autorské hárky za posledných 5 rokov | 0 | |||||||||||||||
28. Učebnice a skriptá za posledných 5 rokov | A. Grinčová, J. Petrillová: Matematika 2 zbierka riešených a neriešených úloh, 1. vydanie, Košice: Technická univerzita (2016), 92 s., ISBN 978-80-553-2577-4
J. Džurina, B. Baculíková, J. Petrillová: Matematicko počítačové modelovanie, 1. vydanie, Košice: Equilibria (2016), 79 s., ISBN 978-80-8143-184-5 |
|||||||||||||||
29. Počet - Učebnice a skriptá za posledných 5 rokov | 2 | |||||||||||||||
30. Zoznam 5 najcitovanejších publikácií s uvedením počtu citácií a uveďte max. 10 citácií ku každej publikácii | M. Klešč, J. Petrillová: The crossing numbers of products of path with graphs of order six, Discussiones Mathematicae Graph Theory, Vol. 33, no. 3 (2013), p. 571–582, ISSN 1234-3099
(1 citácia: E. Draženská: The crossing numbers of cartesian products of seven vertex graphs with path, APLIMAT 2016, Bratislava: STU, (2016), s. 274-279, ISBN 978-80-227-4531-4) D. Kravecová, J. Petrillová: The crossing number of P2 n x C4, Acta Electrotechnica et Informatica, Roč. 12, č. 3 (2012), s. 42-46, ISSN 1335-8243 (1 citácia: HSIEH, Sun-Yuan, LIN, Cheng-Chian: The Crossing Number of Join Product of kth Power of Path P-m with Isolated Vertices and Path P-n, ICS 2016: International Computer Symposium, Chiayi, December 15-17, 2016, New York: IEEE, 2016, P. 62-67. ISBN 978-1-5090-3438-3) M. Klešč, J. Petrillová, M. Valo: Minimal number of crossings in strong product of paths, Carpathian Journal of Mathematics, Vol. 29, no. 1 (2013), p. 27-32, ISSN 1584-2851 (1 citácia: MA, Dengju: The crossing number of the strong product of two paths, Australasian Journal of Combinatorics, Vol. 68 (2017), p. 35-47. ISSN 2202-31518) |
|||||||||||||||
31. Celkový počet publikácií citovaných za posledných 5 rokov (10-50 krát) | 3 | |||||||||||||||
32. Prehľad projektov zodpovedného riešiteľa realizovaných v priebehu posledných 5 rokov v štruktúre: názov projektu, grantová schéma, roky realizácie, rozpočet, pozícia zodpovedného riešiteľa | Grant FEI No. FEI-2015-22, 2017, 2000 eur, zodpovedný riešiteľ
KEGA grant No. 035TUKE-4/2017, 5421 eur, 2017 - 2019, riešiteľ VEGA grant No. 1/0389/15, 2015 - 2017, 5600 eur, riešiteľ VEGA grant No. 1/0309/11, 2011 - 2013, 2200 eur, riešiteľ |
|||||||||||||||
33. Počet - Projekty zodpovedného riešiteľa realizované v priebehu posledných 5 rokov | 4 | |||||||||||||||
34. Expertízy, konzultácie a ostatné výsledky s priamym využitím v hospodárskej a spoločenskej praxi za posledných 5 rokov | ||||||||||||||||
35. Počet - Expertízy, konzultácie a ostatné výsledky s priamym využitím v hospodárskej a spoločenskej praxi za posledných 5 rokov | 0 | |||||||||||||||
36. Aplikačné výstupy - chránené (patent, vynález) | ||||||||||||||||
37. Počet - Aplikačné výstupy - chránené (patent, vynález) | 0 | |||||||||||||||
38. Aplikačné výstupy - ostatné | ||||||||||||||||
39. Počet - Aplikačné výstupy - ostatné | 0 | |||||||||||||||
40. Zoznam riešiteľov
|
||||||||||||||||
41. Súhrnná kapacita riešiteľov v hodinách | 2500 | |||||||||||||||
42. Kľúčové slová | dynamická rovnica, oneskorenie, sieť, graf, diagram grafu, kružnica | |||||||||||||||
43. Keywords | dynamic equation, delay, network, graph, drawing, cycle | |||||||||||||||
44. Vedecké ciele projektu | Projekt nadväzuje na minuloročný projekt Dynamické systémy na grafoch, v ktorom boli vytýčené dlhodobé vedecké ciele skupiny mladých vedeckých pracovníkov na KMTI. Cieľom predkladaného projektu je pokračovať v nastolenom trende výskumu a získať nové výsledky v dvoch oblastiach výskumu - teória dynamických systémov a teória grafov. Konkrétne budú riešené nasledovné úlohy:
1. skúmanie vybraných charakteristík v grafoch s využitím softvéru, 2. návrh jednotnej techniky vyšetrovania kvalitatívnych vlastností vybraných typov funkcionálnych diferenciálnych, resp. diferenčných rovníc a systémov využitím kalkulu na časových škálach, 3. prepojenie získaných výsledkov a ich aplikácia v modelovaní dynamických systémov na grafových štruktúrach. Hlavným cieľom je dosiahnuť dostatočne vysokú úroveň získaných výsledkov na možnosť publikovania v impaktovaných (karentovaných) zahraničných časopisoch. |
|||||||||||||||
45. Forma popularizácie výsledkov riešenia projektu s cieľom informovať verejnosť o prínosoch výsledkov projektu | Dosiahnuté výsledky plánujeme publikovať v zahraničných odborných časopisoch a taktiež ich prezentovať na medzinárodných, resp. domácich konferenciách s medzinárodnou účasťou a na seminároch. S výsledkami výskumu plánujeme v rámci možností oboznámiť aj študentov bakalárskeho, resp. inžinierskeho štúdia odboru Počítačové modelovanie a ukázať im možnosti ich vlastného prínosu vo výskume napr. vo forme záverečných prác. | |||||||||||||||
46. Očakávané výstupy riešenia
|
||||||||||||||||
47. Harmonogram
|
||||||||||||||||
Vecný zámer projektu | ||||||||||||||||
48. Aktuálnosť a vedeckosť cieľov, vedecká úroveň a kvalita projektu
Graf sa v rôznych formách používa na reprezentovanie informácií. Obzvlášť sa využíva diagram alebo nakreslenie grafu, čo je vlastne geometrická reprezentácia grafu. Diagramy grafov, ktoré spĺňajú isté estetické alebo optimalizačné kritériá, sa vyskytujú v mnohých oblastiach. Napríklad v diskrétnej matematike (teória grafov), algoritmoch (grafové algoritmy, dátové štruktúry), v softvérovom inžinierstve (znázornenie diagramov modelovacích jazykov), v bioinformatike (vizualizácia biochemických sietí), kybergeografii (vizualizácia internetových prepojení), či informatike (analýza sociálnych sietí ako napr. Facebook, Twitter a pod.).
|
||||||||||||||||
49. Originálnosť projektu a koncepcie riešenia
Originalita projektu spočíva v získaní nových vedeckých výsledkov v daných oblastiach výskumu. Riešiteľský tím už publikoval niekoľko zaujímavých vedeckých výsledkov vo svojich výskumných oblastiach. Medzi najvýznamnejšie výsledky patria v rámci oblasti teórie grafov - určovanie priesečníkového čísla vybraných grafov, nájdenie všetkých grafov s konkrétnym priesečníkovým číslom, "h" vynucujúce číslo grafu a v rámci oblasti diferenciálnych rovníc - kvalitatívnej teórie funkcionálnych diferenciálnych rovníc, porovnanie a analýza využitia metód analytického riešenia systémov diferenciálnych rovníc s oneskorením pri vyšetrovaní kvalitatívnych vlastností systému, navrhnutie metodiky pre vyšetrovanie viacčlenných diferenciálnych rovníc vyššieho rádu a poukázanie na aplikačné využitie v teórii elasticity.
|
||||||||||||||||
50. Štruktúra projektu, kvalita spracovania, logická nadväznosť postupov riešenia
Aby sa dosiahla čo najvyššia efektívnosť riešenia výskumných úloh tohto projektu, budú jednotlivé problémy rozdelené medzi riešiteľov podľa ich špecializácie a vedeckého záujmu. Riešitelia sa budú pravidelne stretávať a navzájom sa informovať popr. diskutovať o dosiahnutých čiastkových výsledkoch, o otvorených problémoch na spoločných seminároch. Aktuálnosť informácií v jednotlivých oblastiach výskumu riešitelia získajú štúdiom odbornej literatúry a účasťou na domácich a zahraničných konferenciách, či seminároch.
|
||||||||||||||||
51. Odborné predpoklady riešiteľského kolektívu
Riešiteľský kolektív pozostáva zo zamestnancov (traja odborní asistenti) Katedry matematiky a teoretickej informatiky, doktorandky a študentky inžinierskeho štúdia odboru Počítačové modelovanie zastrešovaného danou katedrou. Ako riešitelia vidíme možnosti vlastného prínosu v rozšírení alebo zovšeobecnení doterajších výsledkov v daných oblastiach a v získaní vedeckých výsledkov v niektorých otvorených problémoch. Zárukou kompetentnosti riešiteľského kolektívu sú už dosiahnuté výsledky v oblasti teórie grafov ako aj kvalitatívnej teórie funkcionálnych diferenciálnych rovníc. Tieto výsledky boli publikované v renomovaných matematických impaktovaných aj karentovaných časopisoch a taktiež prezentované na rôznych konferenciách s medzinárodnou účasťou.
|