О хроматическом числе натуральных арифметических графов с тремя образующими
Рассматриваются натуральные арифметические графы с тремя образующими. Доказывается, что хроматическое число этих графов равно трем. Розглядаються натуральні арифметичні графи з трьома твірними. Доводиться, що хроматичне число таких графів дорівнює трьом. Natural arithmetical graphs with three genera...
Saved in:
| Date: | 2008 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/12698 |
| 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: | О хроматическом числе натуральных арифметических графов с тремя образующими / Г.А. Донец, И.Э. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 50-60. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Рассматриваются натуральные арифметические графы с тремя образующими. Доказывается, что хроматическое число этих графов равно трем.
Розглядаються натуральні арифметичні графи з трьома твірними. Доводиться, що хроматичне число таких графів дорівнює трьом.
Natural arithmetical graphs with three generatrixes are considered. It is proved that the chromatic number of such kind graphs is three.
|
|---|---|
| ISSN: | XXXX-0013 |