Дмитрий Мокеев (лаб. ЛАТАС, НИУ ВШЭ & ННГУ) выступит с докладом на тему "О равенстве чисел упаковки и вершинного покрытия в F-структурах графов (окончание)" на очередном заседании научного семинара лаборатории ЛАТАС
Мероприятие завершено
В докладе будут рассмотрены случаи равенства чисел упаковки и вершинного покрытия в F-структурах абстрактных графов. Будут представлены как известные, так и новые результаты.
Пусть F - множество абстрактных графов.
- F-структурой графа G называется такой гиперграф H, что V(H)=V(G) и вершины составляют гиперребро в H, если подграф, порождённый ими в G изоморфен графу из F.
- Упаковкой в F-структуре называется множество попарно непересекающихся её гиперрёбер.
- Вершинным покрытием F-структуры называется такое множество вершин, что каждое гиперребро F содержит хотя бы одну из них.В любой F-структуре любого графа мощность максимальной упаковки (число упаковки) не превышает мощности вершинного покрытия (число покрытия).
Язык семинара: русский
Дата
17 декабря
15:00