• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Мероприятия

Общемосковский семинар "Математические методы анализа оптимальных решений в экономике, бизнесе и политике"

Мероприятие завершено

Тема: Critical and Maximum Independent Sets Revisited
Докладчик: Vadim Levit (Ariel University, Israel)

Руководители семинара:

  • д.т.н., проф. Алескеров Фуад Тагиевич,
  • д.т.н., проф. Подиновский Владислав Владимирович,
  • д.т.н., проф. Миркин Борис Григорьевич.

Аннотация: 

Let G be a simple graph with vertex set  V(G). A set S⊆V(G) is independent if no two vertices from S are adjacent, and by Ind(G) we mean the family of all independent sets of G. The number d(X)= |X|−|N(X)| is the difference of X⊆V(G), and a set A∈Ind(G) is critical if d(A)=max{d(I):I∈Ind(G)}. Let us recall the following definitions:

  • core(G)=⋂{S:S is a maximum independent set},
  • corona(G)=⋃{S:S is a maximum independent set},
  • ker(G)=⋂{S:S is a critical independent set},
  • nucleus(G)=⋂{S:S is a maximum critical independent set},
  • diadem(G)=⋃{S:S is a (maximum) critical independent set}.

In this paper we focus on interconnections between ker, core, corona, nucleus, and diadem.

Язык: Английский

Заседание состоится  в 16:30 по адресу: г. Москва, улица Шаболовка, дом 26,  корпус 5, аудитория 5309.

На семинар приглашаются все желающие. В связи с пропускным режимом в НИУ ВШЭ, коллеги, не имеющие пропусков, проходят в здание НИУ ВШЭ по разовому пропуску. Для получения пропуска необходимо заранее, до 12:00 среды 17 июля, проинформировать нас о желании посетить заседание семинара - прислать по электронной почте Вашу фамилию, имя, отчество (полностью) и название организации, которую Вы представляете. Наш электронный адрес  math.methods.hse@gmail.com