Зображення обкладинки

О минимальном числе образующих полного подграфа NA-графа

Исследуются натуральные арифметические графы. Определяются необходимые и достаточные условия существования полных подграфов в таких графах. Досліджуються натуральні арифметичні графи. З’ясовується мінімальна кількість твірних для існування повного підграфа заданого порядку. Доведено ряд тверджень, щ...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2009
Автор:	Шулинок, Г.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/46640
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	О минимальном числе образующих полного подграфа NA-графа / Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 61-68. — Бібліогр.: 2 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

О структуре графа разложений образующих однородных натуральных арифметических графов
за авторством: Шулинок, И.Э.
Опубліковано: (2007)

О хроматическом числе натуральных арифметичских графов
за авторством: Донец, А.Г., та інші
Опубліковано: (2007)

Построение Т-факторизаций полного графа и проблема Роса
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

О хроматическом числе натуральных арифметических графов с тремя образующими
за авторством: Донец, Г.А., та інші
Опубліковано: (2008)

Частный случай задачи распознавания полного неканонического предфрактального графа
за авторством: Бобылева, Е.В.
Опубліковано: (2005)

Алгоритм нахождения наибольшего общего подграфа
за авторством: Ильяшенко, М.Б.
Опубліковано: (2009)

Реоптимизация задачи о минимальном вершинном покрытии k-равномерного гиперграфа
за авторством: Михайлюк, В.А.
Опубліковано: (2012)

О числе критических подмногообразий функции на многообразии
за авторством: Бондарь, А.П.
Опубліковано: (1993)

О числе градаций гистограмм ошибок астрономических наблюдений
за авторством: Джунь, И.В.
Опубліковано: (1993)

О числе Суслина пространства подгрупп локально компактной группы
за авторством: Протасов, И.В.
Опубліковано: (1988)

О числе Линделёфа пространства подалгебр в очановских топологиях
за авторством: Попов, В.В.
Опубліковано: (1987)

Метод решения задач о минимальном вершинном покрытии в произвольном графе и задачи о наименьшем покрытии
за авторством: Листровой, С.В., та інші
Опубліковано: (2012)

О числе $L$-функций, имеющих нули в некотором прямоугольнике
за авторством: Родосский, К. А., та інші
Опубліковано: (1951)

О числе орграфов периодических точек непрерывного отображения отрезка в себя
за авторством: Павленко, В.А.
Опубліковано: (1987)

Об устойчивости регулярной прецессии системы двух гироскопов Лагранжа, образующих полузамкнутую цепь
за авторством: Лосева, Н.Н., та інші
Опубліковано: (2000)

Исследование устойчивости равномерных вращений системы трех тяжелых гироскопов Лагранжа, образующих полузамкнутую цепь
за авторством: Николаева, Н.А.
Опубліковано: (2000)

Энтропия термодинамического графа
за авторством: Курганский, А.Н., та інші
Опубліковано: (2016)

О разрешимости полного дифференциального уравнения второго порядка в банаховом пространстве
за авторством: Герштейн, Л.М.
Опубліковано: (1993)

Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги
за авторством: Непомнящая, А.Ш.
Опубліковано: (2012)

О числе нулей осциллирующих решений уравнений третьего и четвертого порядков со степенной нелинейностью
за авторством: Асташова, И.В., та інші
Опубліковано: (2014)

О законе полного тока при полигармонических электродвижущих силах на входе электроцепей
за авторством: Божко, А.Е.
Опубліковано: (2010)

О необходимости полного и эффективного освоения гидроэнергоресурсов Украины до 2030 г.
за авторством: Поташник, С.И., та інші
Опубліковано: (2011)

Інформаційна модель графа досяжності
за авторством: Теслюк, В.М., та інші
Опубліковано: (2010)

Система управления отходами предприятия полного металлургического цикла
за авторством: Назюта, Л.Ю., та інші
Опубліковано: (2013)

Асинхронные распределенные вычисления при ограниченном числе копий структурированного программного ресурса
за авторством: Коваленко, Н.С., та інші
Опубліковано: (2012)

Базовый алгоритм восстановления конечного графа
за авторством: Татаринов, Е.А.
Опубліковано: (2010)

Распознавание конечного графа коллективом агентов
за авторством: Грунский, И.С., та інші
Опубліковано: (2009)

Модуляционная поляриметрия полного внутреннего отражения, нарушенного алмазоподобными пленками
за авторством: Максименко, Л.С., та інші
Опубліковано: (2013)

Існування кубічних розкладів графа K₁₃
за авторством: Петренюк, Д.А.
Опубліковано: (2006)

О паросочетаниях в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2015)

Разработка программного обеспечения оценивания показателей надежности при малом числе отказов
за авторством: Стрельников, П.В.
Опубліковано: (2013)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)

О поиске кратчайших путей в числовых графах
за авторством: Шулинок, Г.А.
Опубліковано: (2012)

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2010)

Расчет числа образующих полиномов для регистров сдвига с нелинейной обратной связью с нелинейностью произвольного по-рядка
за авторством: Полуяненко, Николай Aлександрович
Опубліковано: (2017)

Модуляционная поляриметрия полного внутреннего отражения, нарушенного алмазоподобными пленками
за авторством: Maximenko, L. S., та інші
Опубліковано: (2013)

О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент
за авторством: Татаринов, Е.А.
Опубліковано: (2012)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
за авторством: Шило, В.П., та інші
Опубліковано: (2012)

Эволюция модуля полного магнитного момента ферромагнетика после сверхбыстрого размагничивания
за авторством: Ястремский, И.А.
Опубліковано: (2014)

Подходы к решению задачи раскраски графа
за авторством: Шило, В.П.
Опубліковано: (2009)