Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://hdl.handle.net/123456789/10704
Назва: Веселкове степенево-стрибкове розфарбування графів
Інші назви: Rainbow degree-jump coloring of graphs
Автори: Мфако-Банда, Е. Ґ.
Кок, Дж.
Надуват, С.
Ключові слова: веселкове степенево-стрибкове розфарбування
веселкове степенево-стрибкове хроматичне число
невидима вершина
граф Мфако
Дата публікації: 2021
Видавництво: ДНВЗ "Прикарпатський національний університет імені Василя Стефаника"
Бібліографічний опис: Мфако-Банда Е. Ґ. Веселкове степенево-стрибкове розфарбування графів / Е. Ґ. Мфако-Банда, Дж. Кок, С. Надуват // Карпатські математичні публікації. - 2021. - Т. 13. - № 1. - С. 229-239.
Короткий огляд (реферат): У цій статті ми вводимо нове поняття веселкового степенево-стрибкового розфарбування графа. Для вершини v ∈ V ( G ) нехай степенево-стрибковий замкнений окіл v буде визначений як N d e g [ v ] = { u : d ( v , u ) ≤ d ( v ) } . Належне розфарбування графа G буде називатись веселковим степенево-стрибковим розфарбуванням G , якщо для всіх v з V ( G ) , c ( N d e g [ v ] ) містить принаймні по одному з кожного класу кольорів. Ми визначили необхідну і достатню умову того, що граф G допускає веселкове степенево-стрибкове розфарбування. Також, ми визначили веселкове степенево-стрибкове хроматичне число, яке позначаємо χ r d j ( G ) , для деяких класів циклічно відносних графів.
URI (Уніфікований ідентифікатор ресурсу): http://hdl.handle.net/123456789/10704
Розташовується у зібраннях:Т. 13, № 1

Файли цього матеріалу:
Файл Опис РозмірФормат 
3918-PDF файл-12020-1-10-20210702.pdf141.01 kBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.