login
| EN

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
Univerza na Primorskem

Inštitut Andrej Marušič
UP IAM

Muzejski trg 2
6000 Koper
Slovenija

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Avtorske pravice
Izjava o dostopnosti