Krepko razširljivi grafi / Strongly extendable graphs
|
Naziv Tittle |
Krepko razširljivi grafi / Strongly extendable graphs |
|
Akronim Acronim |
BI-BA/16-17-013 |
|
Opis Description |
(SI) Namen našega projekta je, da bi nekatere znane rezultate, ki veljajo za t-razširljive in t½razširljive grafe, posplošili na krepko t-razširljive in krepko t½-razširljive grafe. Posebej se bomo osredotočili na naslednje razrede grafov: krepko regularne grafe, Dezajeve grafe in razdaljnoregularne grafe. V vsakem od teh treh razredov bomo poskusili klasificirati tiste grafe, ki niso krepko t-razširljivi oziroma krepko t½razširljivi za t=1 in t=2. Za razred krepko regularnih grafov pa upamo, da bomo uspeli klasificirati tudi tiste grafe, ki niso krepko 3-razširljivi oziroma krepko 3½-razširljivi. (EN) The goal of our project is to generalize some known results which hold for t-extendable and for t½-extendable graphs to strongly t-extendable and strongly t½-extendable graphs. In particular, we will focus on the following graph classes: strongly regular graphs, Deza graphs, and distanceregular graphs. In each of these graph classes we will classify graphs, which are not strongly t-extendable or strongly t½extendable for t=1 and t=2. For the class of strongly regular graphs, we will try to classify also graphs, which are not strongly 3-extendable or strongly 3½-extendable. |
|
Trajanje Duration |
01/01/2016 - 31/12/2017 |
|
Vodja projekta Project Leader |
Štefko Miklavič |
|
Sodelujoče organizacije Participating organizations |
University of Zenica |
|
Oddelek Department |
Oddelek za matematiko IAM |