Наукова періодика України Теорія оптимальних рішень

Донец Г. А. 
О хроматическом числе натуральных арифметических графов с тремя образующими / Г. А. Донец, И. Э. Шулинок // Теорія оптимальних рішень. - 2008. - №. 7. - С. 50-60. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2008_7_8
Впервые поставлена задача определения хроматического числа для одного подкласса числовых графов - натуральных модульных графов. Доказано несколько утверждений, позволяющих находить хроматическое число указанных графов с числом образующих не больше трех. Для решения общей задачи предложен метод разностей, описаны его возможности и пример реализации.Розглянуто натуральні арифметичні графи з трьома твірними. Доведено, що хроматичне число таких графів дорівнює трьом.
  Повний текст PDF - 293.045 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Донец Г.
  • Шулинок И.

    • Бібліографічний опис для цитування:

    Донец Г. А. О хроматическом числе натуральных арифметических графов с тремя образующими / Г. А. Донец, И. Э. Шулинок // Теорія оптимальних рішень. - 2008. - №. 7. - С. 50-60. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2008_7_8.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського