О минимальном числе образующих полного подграфа NA-графа
Исследуются натуральные арифметические графы. Определяются необходимые и достаточные условия существования полных подграфов в таких графах. Досліджуються натуральні арифметичні графи. З’ясовується мінімальна кількість твірних для існування повного підграфа заданого порядку. Доведено ряд тверджень, щ...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
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| Резюме: | Исследуются натуральные арифметические графы. Определяются необходимые и достаточные условия существования полных подграфов в таких графах.
Досліджуються натуральні арифметичні графи. З’ясовується мінімальна кількість твірних для існування повного підграфа заданого порядку. Доведено ряд тверджень, що дозволяють визначати наявність повного підграфа у заданому довільному натуральному арифметичному графі.
Natural arithmetic graphs are considered. Minimal generatrixes set for existence of complete graph of appropriate level is investigated. A number of proposition was proved to determine existence of complete subgraph in the target natural arithmetic graph.
|
|---|---|
| ISSN: | XXXX-0013 |