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

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

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

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

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

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