Про хроматичне число натуральних модульних графів
The problem of chromatic number definition for a subclass of numerical graphs, namely natural modular graphs, is raised for the first time. A few affirmations are proved which allow defining the chromatic number of these graphs with the number of generatrixes not over three. To solve a general probl...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/165508 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| _version_ | 1856543387914600448 |
|---|---|
| author | Donets, G. P. Shulinok, G. O. |
| author_facet | Donets, G. P. Shulinok, G. O. |
| author_sort | Donets, G. P. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-04-25T14:46:04Z |
| description | The problem of chromatic number definition for a subclass of numerical graphs, namely natural modular graphs, is raised for the first time. A few affirmations are proved which allow defining the chromatic number of these graphs with the number of generatrixes not over three. To solve a general problem, a method of differences is proposed, possibilities of which are described and an example of its use is given. |
| first_indexed | 2025-07-17T10:24:53Z |
| format | Article |
| id | journaliasakpiua-article-165508 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:24:53Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1655082019-04-25T14:46:04Z On chromatic number of natural modular graphs О хроматическом числе натуральных модульных графов Про хроматичне число натуральних модульних графів Donets, G. P. Shulinok, G. O. The problem of chromatic number definition for a subclass of numerical graphs, namely natural modular graphs, is raised for the first time. A few affirmations are proved which allow defining the chromatic number of these graphs with the number of generatrixes not over three. To solve a general problem, a method of differences is proposed, possibilities of which are described and an example of its use is given. Впервые поставлена задача определения хроматического числа для одного подкласса числовых графов — натуральных модульных графов. Доказано несколько утверждений, позволяющих находить хроматическое число указанных графов с числом образующих не больше трех. Для решения общей задачи предлагается метод разностей, описываются его возможности и пример реализации. Вперше поставлено задачу визначення хроматичного числа для одного підкласу числових графів — натуральних модульних графів. Доведено декілька тверджень, що дозволяють знаходити хроматичне число вказаних графів із числом твірних не більше трьох. Для розв’язання загальної задачі пропонується метод різниць, описуються його можливості та приклад застосування. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-04-25 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/165508 System research and information technologies; No. 1 (2006); 133-142 Системные исследования и информационные технологии; № 1 (2006); 133-142 Системні дослідження та інформаційні технології; № 1 (2006); 133-142 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/165508/164744 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Donets, G. P. Shulinok, G. O. Про хроматичне число натуральних модульних графів |
| title | Про хроматичне число натуральних модульних графів |
| title_alt | On chromatic number of natural modular graphs О хроматическом числе натуральных модульных графов |
| title_full | Про хроматичне число натуральних модульних графів |
| title_fullStr | Про хроматичне число натуральних модульних графів |
| title_full_unstemmed | Про хроматичне число натуральних модульних графів |
| title_short | Про хроматичне число натуральних модульних графів |
| title_sort | про хроматичне число натуральних модульних графів |
| url | http://journal.iasa.kpi.ua/article/view/165508 |
| work_keys_str_mv | AT donetsgp onchromaticnumberofnaturalmodulargraphs AT shulinokgo onchromaticnumberofnaturalmodulargraphs AT donetsgp ohromatičeskomčislenaturalʹnyhmodulʹnyhgrafov AT shulinokgo ohromatičeskomčislenaturalʹnyhmodulʹnyhgrafov AT donetsgp prohromatičnečislonaturalʹnihmodulʹnihgrafív AT shulinokgo prohromatičnečislonaturalʹnihmodulʹnihgrafív |