Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
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.pdf | 141.01 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.