login
| EN

Problem kletk / The cage problem

Naziv

Tittle

Problem kletk / The cage problem

Akronim

Acronim

BI-US/19-21-009

Opis

Description

(SI) Za dano stopnjo k in ožino g obravnavamo (k,g) graf z najmanjšim številom vozlišč. Razširitveni graf je graf, ki ima močne lastnosti povezanosti. Konstrukcije razširitvenih grafov imajo več aplikacij za teorijo zahtevnosti, načrtovanje računalniških omrežij in teorijo kod za odpravljanje napak. V tej raziskavi bomo obravnavali razmerje med ožino grafa in njegovimi razširitvenimi lastnosti.
(EN) For a given degree k and a bottleneck g, consider the (k,g) graph with the minimum number of nodes. An extensible graph is a graph that has strong connectivity properties. Constructions of extension graphs have several applications to complexity theory, computer network design, and the theory of error-correcting codes. In this research, we will consider the relationship between the tightness of a graph and its extension properties.

Trajanje

Duration

01/10/2019 - 30/09/2021

Vodja projekta

Project Leader

dr. Slobodan Filipovski

Sodelujoče organizacije

Participating organizations

Mississippi State University

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