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 |