Общемосковский семинар "Математические методы анализа оптимальных решений в экономике, бизнесе и политике"
Тема: 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