Univerza na Primorskem

Intranet

ImeStrukturni in algoritmični vidiki grafovskih razredov, definiranih preko klik in neodvisnih množic / Structural and Algorithmic Aspects of Graph Classes Defined by Cliques and Stable Sets
AkronimBI-FR/15-16-PROTEUS-003
TipProjekt ARRS / Programska skupina
KategorijaARRS
ARRS klasifikacijaProjekti bilaterale
DržavaFrancija
Trajanje1. 1. 2015 – 31. 12. 2015
Nosilecdr. Martin Milanič
Sodelujoče organizacijeUniversite Paris Dauphine LAMSADE

(SI) Glavni cilj predlaganega projekta bo tako raziskati odnose med grafovskimi razredi,
definiranimi s pomočjo klik in neodvisnih množic, s posebnim poudarkom na pridobitev novih
rezultatov, povezanih z domnevama Orlina in Mahadeva, Peleda in Suna. Pričakujemo, da bodo raziskovalci na obeh sodelujočih straneh prispevali k različnim delom
projekta skladno s svojimi specifičnimi strokovnimi znanji.
(EN) The main objective of the proposed project will be to investigate the relationships between graph classes defined by cliques and independent sets, with a particular focus on obtaining new results related to the Orlin and Mahadev, Peled and Sun hypotheses. We expect researchers on both sides to contribute to different parts of the project according to their specific expertise.