login
| EN

Klike, neodvisne množice in grafovski razredi / Cliques, stable sets, and graph classes

Naziv

Tittle

Klike, neodvisne množice in grafovski razredi / Cliques, stable sets, and graph classes

Akronim

Acronim

BI-US/14-15-050

Opis

Description

(SI) Glavni cilj predlaganega projekta bo tako raziskatiodnose med grafovskimi razredi, definiranimi s pomočjo klik in neodvisnih množic, s posebnim poudarkom na razredih, zaprtih za komplemente, in pridobitev novih rezultatov, povezanih z Orlinovo domnevo. Predlagani projekt predstavlja priložnost za utrjevanje že obstoječega uspešnega sodelovanja med slovenskimi in ameriškimi matematiki.
(EN) The main goal of the proposed project will be to investigate the relationships between graph classes defined by cliques and independent sets, with a special focus on classes closed under complements, and to obtain new results related to Orlin's conjecture. The proposed project represents an opportunity to consolidate the already existing successful collaboration between Slovenian and American mathematicians.

Trajanje

Duration

01/01/2014 - 31/12/2015

Vodja projekta

Project Leader

Martin Milanič

Sodelujoče organizacije

Participating organizations

Rutgers University, RUTCOR

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