Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Published in:	Теорія оптимальних рішень
Date:	2009
Main Author:	Шулинок, Г.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/46640
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	О минимальном числе образующих полного подграфа NA-графа / Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 61-68. — Бібліогр.: 2 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

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

О хроматическом числе натуральных арифметичских графов
by: Донец, А.Г., et al.
Published: (2007)

Построение Т-факторизаций полного графа и проблема Роса
by: Донец, Г.А., et al.
Published: (2010)

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

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

Алгоритм нахождения наибольшего общего подграфа
by: Ильяшенко, М.Б.
Published: (2009)

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

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

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

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

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

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

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

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

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

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

Энтропия термодинамического графа
by: Курганский, А.Н., et al.
Published: (2016)

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

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

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

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

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

Інформаційна модель графа досяжності
by: Теслюк, В.М., et al.
Published: (2010)

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

Асинхронные распределенные вычисления при ограниченном числе копий структурированного программного ресурса
by: Коваленко, Н.С., et al.
Published: (2012)

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

Распознавание конечного графа коллективом агентов
by: Грунский, И.С., et al.
Published: (2009)

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

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

О паросочетаниях в числовых графах
by: Шулинок, И.Э., et al.
Published: (2015)

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

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

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

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

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

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

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

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

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

Подходы к решению задачи раскраски графа
by: Шило, В.П.
Published: (2009)