Lower bounds on the number of maximal distance-k independent sets in isolate-free (bipartite) graphs

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

13 ноября 2026 г.

НИУ ВШЭ и ИФТТ РАН заключили соглашение о создании совместной лаборатории

Церемония подписания соглашения о создании Лаборатории экспериментальных исследований и применений новых функциональных материалов состоялась 11 ноября в здании НИУ ВШЭ на Старой Басманной улице, где расположен факультет физики. Подписи под документом поставили ректор НИУ ВШЭ Никита Анисимов и врио директора Института физики твердого тела им. Ю.А. Осипьяна (ИФТТ) РАН Ирина Ибрагимова.

12 ноября 2026 г.

«Формулирование теорий - последний навык, в котором мы превосходим машины»

Луи Вервурт, доцент МИЭМ ВШЭ, специалист в области философии науки и искусственного интеллекта, рассказал «Вышке.Главное» о том, что общего у физики и философии, почему квантовая механика не согласуется с теорией относительности, как быть исследователем в эпоху ИИ и почему способность создавать новые теории может стать главным преимуществом человека перед машиной.

10 ноября 2026 г.

Ученые ФКН ВШЭ представили исследования в области тензорных методов на международной конференции в Китае

Исследователи Института искусственного интеллекта и цифровых наук факультета компьютерных наук НИУ ВШЭ приняли участие в Международной конференции-школе по тензорным методам в математике и вычислениях для искусственного интеллекта (3rd Conference-School on Tensor Methods in Mathematics and Artificial Intelligence Computing). Мероприятие прошло в конце октября в Шэньчжэне (Китай). Одна из работ ученых института получила награду Best Poster Award и вошла в число пяти лучших постеров конференции.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

Lower bounds on the number of maximal distance-k independent sets in isolate-free (bipartite) graphs

Utilitas Mathematica. 2026.

Талецкий Д. С., Pereyra K.

В печати

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

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Сетевые и графовые модели, сложность алгоритмов и интеллектуальный анализ данных (2025)

On the minimum number of maximal distance-k independent sets in trees

Талецкий Д. С., / Series arXiv "math". 2026.

Добавлено: 1 мая 2026 г.

Marchenko–Pastur Law for Spectra of Random Weighted Bipartite Graphs

Nadutkina A., Тихомиров А. Н., Timushev D., Siberian Advances in Mathematics 2024 Vol. 34 No. 2 P. 146–153

Добавлено: 26 января 2026 г.

On the Maximal Independence Polynomial of the Covering Graph of the Hypercube up to n=6

Игнатов Д. И., , in: 17th International Conference, ICFCA 2023, Kassel, Germany, July 17–21, 2023, Proceedings. Formal Concept Analysis, (LNCS, volume 13934).: Switzerland: Springer, 2023. P. 152–165.

Добавлено: 23 ноября 2023 г.

On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs

El-Mesady A., Farahat T., El-Shanawany R. и др., Algorithms 2023 Vol. 16 No. 7 Article 320

Добавлено: 30 июля 2023 г.

Combinatorics and Algorithms for Quasi-Chain Graphs

Alecu B., Atminas A., Vadim Lozin и др., Algorithmica 2023 Vol. 85 No. 3 P. 642–664

Добавлено: 8 августа 2022 г.

The number of maximal independent sets in trees with a given number of leaves

Талецкий Д. С., Малышев Д. С., Discrete Applied Mathematics 2022 Vol. 314 P. 321–330

Добавлено: 30 марта 2022 г.

Bipartite graphs as polynomials and polynomials as bipartite graphs

Grinblat A., Лопаткин В. Е., Journal of Algebra and its Applications 2020 Vol. 20 No. 5 Article 2150083

Добавлено: 27 сентября 2021 г.

Trees with a given number of leaves and the maximal number of maximum independent sets

Талецкий Д. С., Малышев Д. С., Discrete Mathematics and Applications 2021 Vol. 31 No. 2 P. 135–144

Добавлено: 13 апреля 2021 г.

Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1‐Sperner hypergraphs

Boros E., Гурвич В. А., Milanic M., Journal of Graph Theory 2020 Vol. 94 No. 3 P. 364–397

Добавлено: 7 сентября 2020 г.

Trees without twin-leaves with smallest number of maximal independent sets

Талецкий Д. С., Малышев Д. С., Discrete Mathematics and Applications 2020 Vol. 30 No. 1 P. 53–67

Добавлено: 12 февраля 2020 г.

Дискретная математика. Алгоритмы: теория и практика.

Авдошин С. М., Набебин А. А., М.: ДМК Пресс, 2019.

Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто ...

Добавлено: 24 августа 2018 г.

On the number of maximal independent sets in complete q-ary trees

Талецкий Д. С., Малышев Д. С., Discrete Mathematics and Applications 2017 Vol. 27 No. 5 P. 311–318

Добавлено: 14 октября 2017 г.