login
| SL

Neodvisnost in dominacija v strukturiranih grafovskih razredih / Independence and domination in structured graph classes

Naziv

Tittle

Neodvisnost in dominacija v strukturiranih grafovskih razredih / Independence and domination in structured graph classes

Akronim

Acronim

J1-7051

Opis

Description

(SI) Predlagani projekt je osredotočen na strukturno in algoritmično teorijo grafov, s poudarkom na izboru nekaterih klasičnih in sodobnih obetavnih raziskovalnih smeri na preseku teorije grafov in teoretičnega računalništva: problem neodvisne množice v hereditarnih grafovskih razredih; študij cene povezanosti za probleme neodvisnosti in dominacije; študij grafovskih razredov, definiranih preko klik in neodvisnih množic, vključno s CIS grafi in ekvistabilnimi grafi; študij grafovskih razredov, definiranih preko problemov dominacije; računska zahtevnost in algoritmi za probleme dominacije. Poleg naštetih področij bo projekt vključeval tudi raziskovalno delo na drugih vejah teorije grafov, vključno z algebraično teorijo grafov.
(EN) This project proposal is focused on structural and algorithmic aspects of Graph Theory and concentrates on a selection of classical and modern promising research areas at the intersection of Graph Theory with Theoretical Computer Science: the independent set problem in hereditary graph classes; the study of the price of connectivity for variants of independence and domination; the study of graph classes defined by cliques and independent sets, including CIS graphs and equistable graphs; the study of graph classes defined by variants of domination; computational complexity and algorithms for variants of domination. In addition to the above-described topics, the project also includes research in other related areas of graph theory, including Algebraic Graph Theory.

Vrsta projekta

Project Type

Temeljni projekt

Trajanje

Duration

01/01/2016 - 31/12/2018

URL

URL

https://www.sicris.si/public/jqm/search_basic.aspx?lang=slv&opdescr=search&opt=2&subopt=1&code1=cmn&code2=auto&search_term=J1-7051

Vodja projekta

Project Leader

dr. Martin Milanič

Sodelujoče organizacije

Participating organizations

UL Fakulteta za strojništvo: UL Pedagoška fakulteta

Oddelek

Department

Oddelek za matematiko IAM
University of Primorska

Andrej Marušič Institute
UP IAM

Muzejski trg 2
6000 Koper
Slovenia

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Copyright
Accessibility statement