Raziskave
Interesi
Zanimajo me različne veje diskretne matematike in teoretičnega računalništva. Spodaj je naštetih nekaj glavnih smeri mojega raziskovalnega dela:- kromatična teorija grafov: večinoma različne vrste barvanj povezav (krepka, zvezdna, aciklična), neklasična barvanja vozlišč (injektivna, barvanja na licih), barvanja incidenc itd;
- lastnosti kompleksnih omrežij: analiza in določanje podstruktur (skupnosti, jedro-periferija) v omrežjih za hitrejše določanje relevantnih lastnosti;
- analiza realnih kompleksnih omrežij: večinoma bibliografska omrežja;
-
kombinatorika nad besedami:
lastnosti Thuejevih zaporedij,
(k+2) -domneva zak -Thuejeva zaporedja. - kemijska teorija grafov: strukturne lastnosti fulerenskih grafov, topološki indeksi (ekstremalne vrednosti in grafi, ki jih dosežejo);
Predavanja na znanstvenih konferencah
- Combining proper and square colorings , 31st Workshop Cycles and Colourings, High Tatras, Slovakia (2023).
- Coloring edges of subcubic graphs with five colors, 4th Croatian Combinatorial Days, Zagreb, Croatia (2022).
- Coloring vertices with neighborhood constraints Maribor Graph Theory Conference, Maribor, Slovenia (2022).
- Coloring vertices with neighborhood constraints , 30th Workshop Cycles and Colourings, High Tatras, Slovakia (2022).
- Edge-coloring subcubic graphs with five colors [Zoom lecture], China-Slovenia: Symposium on Modern Graph Theory, Online (2021).
- Edge-coloring subcubic graphs with five colors [Zoom lecture], Online Workshop on Applied Mathematics, Ostrava, Czech Republic (2021).
- Edge-coloring (sub)cubic graphs with 5 colors [Zoom lecture], 5th Macedonian Workshop on Graph Theory and Applied Mathematics, Ohrid, North Macedonia (2021).
- Edge-coloring (sub)cubic graphs with 5 colors , 29th Workshop Cycles and Colourings, High Tatras, Slovakia (2021).
- Open problems in S-packing edge-coloring, Workshop on Embedded Graphs - Colorings and Structure, Jablonov nad Turňou, Slovakia (2021). [ pdf ]
- Cubic graphs, edge-colorings and 5 colors, 3rd Workshop on Graph Colorings, Herl'any, Slovakia (2020).
- Homogeneous coloring of vertices, 28th '3in1' Workshop, Dosłońce, Poland (2019).
- Between proper and strong edge-colorings of subcubic graphs [invited talk], 28th Workshop Cycles and Colourings, High Tatras, Slovakia (2019).
- Homogeneous Coloring of Graphs, 9th Slovenian International Conference on Graph Theory - Bled'19, Bled, Slovenia (2019). [ pdf ]
- Repetition Thresholds in Graphs, The 54rd Czech-Slovak Conference Graphs 2019, Čingov, Slovakia (2019). [ pdf ]
- On 3-choosability of planar graphs with maximum degree 4, 8th Cracow Conference on Graph Theory "Rytro '18", Rytro, Poland (2018). [ pdf ]
- On 3-choosability of planar graphs with maximum degree 4, 27th Workshop Cycles and Colourings, High Tatras, Slovakia (2018).
- On vertex-parity edge-coloring , The 6th Gdansk Workshop on Graph Theory, Gdansk, Poland (2018).
- Star Edge-Coloring [invited talk], The 53rd Czech-Slovak Conference Graphs 2018, Prague, Czech Republic (2018). [ pdf ]
- Colorful Graph Theory [invited talk], 19. Konferencia košických matematikov, Herl'any, Slovakia (2018). [ pdf ]
- Edge-colorings as edge-decompositions, Ljubljana - Leoben Graph Theory Seminar 2017, Maribor, Slovenia (2017).
- Edge-colorings as edge-decompositions, Workshop Cycles and Colourings, High Tatras, Slovakia (2017). [ pdf ]
- Results on locally irregular edge-coloring, The 52nd Czech-Slovak Conference on Combinatorics and Graph Theory, Hejnice, Czech Republic (2017). [ pdf ]
- Edge-coloring Variations [invited talk], II Studencka Konferencja KNDM, Krakow, Poland (2017). [ pdf ]
- Edge-colorings: Results & Problems, Workshop on Graph Colourings, Plzeň, Czech Republic (2017). [ Prezi ]
- Locally irregular edge-coloring & related topics, 25th Workshop '3in1', Dosłońce, Poland (2016). [ pdf ]
- On incidence colorings of graphs, 1st Croatian Combinatorial Days, Zagreb, Croatia (2016). [ pdf ]
- Incidence coloring: The (Δ+2)-conjecture, Workshop Cycles and Colourings, High Tatras, Slovakia (2016). [ pdf ]
- On injective colorings of graphs (a survey), Workshop Cycles and Colourings, Novy Smokovec, Slovakia (2014). [ pdf ]
- The Way to efficient management of complex engineering design, ITIS - 5th International Conference on Information Technologies and Information Society, Dolenjske Toplice, Slovenia (2013).
- Interdisciplinarity of Slovenian research, ITIS - 5th International Conference on Information Technologies and Information Society, Dolenjske Toplice, Slovenia (2013). [ pdf ]
- On facial parity edge colorings, Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications, Košice, Slovakia (2013). [ pdf ]
2023
2022
2021
2020
2019
2018
2017
2016
2014
2013
Predavanja na seminarjih
- Combining Proper and Square Colorings, Graphs & Optimization Seminar, University of Bordeaux, Talence, France (September, 2023).
- Combining Proper and Square Colorings, Seminarium KTGiZU, Warsaw University of Technology, Poland (April, 2023).
- Coloring Vertices with Neighborhood Constraints, Košický kombinatorický seminár, Košice, Slovakia (2022).
- From proper to strong edge-colorings of (sub)cubic graphs, ISU Discrete Mathematics Zoominar, Iowa, USA (2021).
- Between proper and strong edge-colorings, Graph Theory Seminar, University of West Bohemia, Pilsen, Czech Republic (2019).
- Between proper and strong edge-colorings, Mathematical Research Seminar, University of Primorska, Koper, Slovenia (2019).
- IPE - The Extensible Drawing Editor by Otfried Cheong, Košický kombinatorický seminár, Košice, Slovakia (2019). [ pdf ]
- Star edge-coloring, Graphs & Optimization Seminar, University of Bordeaux, Talence, France (2019). [ pdf ]
- Some coloring properties of medial graphs, Košický kombinatorický seminár, Košice, Slovakia (2018). [ pdf ]
- 3-choosability of planar graphs with maximum degree 4, Graph Theory Seminar, University of West Bohemia, Pilsen, Czech Republic (2018). [ pdf ]
- Repetition Thresholds in Graphs, Košický kombinatorický seminár, Košice, Slovakia (2018). [ pdf ]
- The (Δ+2)-conjecture in incidence colorings of graphs, Discrete Mathematics Seminar, AGH University of Science and Technology, Krakow, Poland (2016). [ pdf ]
- The (Δ+2)-conjecture in incidence colorings of graphs, Graph Theory Seminar, University of West Bohemia, Pilsen, Czech Republic (2016).
- On Incidence Colorings of Graphs, Seminar iz diskretne matematike, Maribor, Slovenia (2016). [ pdf ]
- On Packing Colorings (of Hypercubes), Košický kombinatorický seminár, Košice, Slovakia (2015).
- Incidence colorings of Cartesian products, Košický kombinatorický seminár, Košice, Slovakia (2015).
2023
2022
2021
2019
2018
2016
2015
Sodelavci
Med mojim raziskovalnim delom sem imel priložnost in čast delati z mnogimi odličnimi znanstveniki in izjemnimi ljudmi. Našteti so le sodelavci, ki so soavtorji na končanih objavah (v abecednem redu):- Vesna Andova, Stéphane Bessy, Drago Bokal, Marthe Bonamy, Brankica Bratić, Marek Cygan, Darko Dimitrov, Tomislav Došlić, François Dross, Igor Fabrici, Jiři Fink, Tanja Gologranc, Petr Gregor, Ivan Gutman, Herve Hocquard, David Hudák, Maria Janicová, František Kardoš, Mario Karlovčec, Andrej Kastrin, Jelena Klisara, Martin Knor, Łukasz Kowalik, Daniel Kraĺ, Matjaž Krnc, Jaka Kranjc, Martin Kupec, Hoang La, Dimitri Lajou, Zoran Levnajić, Bernard Lidický, Mária Maceková, Tomaš Madaras, Luka Mali, Dunja Mladenić, Martina Mockovčiaková, Dolores Modic, Pascal Ochem, Alenka Pandiloska Jurak, Matjaž Perc, Mirko Petruševski, Alexandre Pinlou, Janez Povh, Jakub Przybyło, Edo Ravnikar, Martin Ravnikar, Simona Rindošová, Katarina Rojko, Roman Soták, Ľudmila Šebestová, Riste Škrekovski, Roman Šoper, Katarina Sroková, Peter Šugerek, Martin Tancer, Jan Volec, Tohru Yoshioka-Kobayashi.
Uporabne povezave
- House of graphs : baza zanimivih (majhnih) grafov;
- Open problem garden : zbirka nerešenih problemov v matematiki;
- The On-line Encyclopedia of Integer Sequences
- Highcharts : interaktivni grafi z jezikom javascript;
- Overleaf : online latex urejevalnik.
- Garfield : redna zabava.