О хроматическом числе натуральных арифметических графов с тремя образующими
Рассматриваются натуральные арифметические графы с тремя образующими. Доказывается, что хроматическое число этих графов равно трем. Розглядаються натуральні арифметичні графи з трьома твірними. Доводиться, що хроматичне число таких графів дорівнює трьом. 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 UkraineSimilar Items
-
О хроматическом числе натуральных арифметичских графов
by: Донец, А.Г., et al.
Published: (2007) -
Об изоморфизме натуральных арифметических графов
by: Донец, Г.А., et al.
Published: (2003) -
О структуре графа разложений образующих однородных натуральных арифметических графов
by: Шулинок, И.Э.
Published: (2007) -
О гамильтоновости арифметических графов
by: Донец, А.Г.
Published: (2013) -
Распознавание конечных графов тремя агентами
by: Стёпкин, А.В.
Published: (2011)