V letu 2008 smo pri uglednem založniku matematičnih knjig A K Peters izdali znanstveno monografijo, ki pokriva teme iz sodebne teorije grafov. Rdeča nit, ki med seboj povezuje izbrane teme, je kartezični produkt grafov.
COBISS.SI-ID: 223132416
V članku je dobljena posplošitev Descartesovega izreka na poljubne, tudi nekompaktne poliedrske ploskve. Če so vsi poligoni, ki sestavljajo ploskev, pravilni mnogokotniki, pridemo do pojma kombinatorične ukrivljenosti. Dokazano je, da je v primeru povsem pozitivne kombinatorične ukrivljenosti prostor kompakten in ima z izjemo štirih neskončnih družin kvečjemu 3444 vozlišč. Ta rezultat ima za posledico tudi potrditev domneve, ki jo je pred nekaj leti postavil Higuchi.
COBISS.SI-ID: 14334809
V letu 2005 je v prestižni reviji Transactions of the American Mathematical Society naš daljši članek, v katerem je objavljen pomemben nov rezultat o skoraj dualnosti med krožnimi pretoki in krožnimi barvanji grafov na ploskvah. S tem je dosežen vrh raziskav mnogih avtorjev in so razjasnjeni in posplošeni mnogi rezultati, ki so bili doslej dobljeni z drugačnimi metodami.
COBISS.SI-ID: 13781081
Krožno kromatično število in krožni kromatični indeks predstavljata eno najpomembnejših raziskovalnih področij aktualne teorije barvanja grafov. V tem članku je dokazan fundamentalen izrek, ki trdi, da za vsak epsilon ) 0 in za vsako naravno število delta ) 0 obstaja število g, za katero velja, da je za vsak graf G z maksimalno stopnjo delta in najkrajšim ciklom dolžine vsaj g, krožni kromatični indeks grafa G kvečjemu delta + epsilon.
COBISS.SI-ID: 14187353
Razlikovalno število grafa je pomembna grafovska invarianta, ki je bila intenzivno raziskovana v zadnjih letih. V skupini smo objavili več člankov na to temo in to v vrhunskih revijah J. Algebra, J. Graph Theory in European J. Combin. Eksplicitno omenjeni članek je v kratkem času po viru MatcSciNet zbral že 9 citatov, kar je za metamatično raziskovalno okolje zelo veliko.
COBISS.SI-ID: 14075225