О хроматическом числе натуральных арифметических графов с тремя образующими
Рассматриваются натуральные арифметические графы с тремя образующими. Доказывается, что хроматическое число этих графов равно трем. Розглядаються натуральні арифметичні графи з трьома твірними. Доводиться, що хроматичне число таких графів дорівнює трьом. Natural arithmetical graphs with three genera...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| ISSN: | XXXX-0013 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/12698 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О хроматическом числе натуральных арифметических графов с тремя образующими / Г.А. Донец, И.Э. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 50-60. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Рассматриваются натуральные арифметические графы с тремя образующими. Доказывается, что хроматическое число этих графов равно трем.
Розглядаються натуральні арифметичні графи з трьома твірними. Доводиться, що хроматичне число таких графів дорівнює трьом.
Natural arithmetical graphs with three generatrixes are considered. It is proved that the chromatic number of such kind graphs is three.
|
|---|---|
| ISSN: | XXXX-0013 |