DSpace JSPUI
DSpace зберігає і дозволяє легкий і відкритий доступ до всіх видів цифрового контенту, включаючи текст, зображення, анімовані зображення, MPEG і набори даних
Дізнатися більше
Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/10704| Title: | Веселкове степенево-стрибкове розфарбування графів |
| Other Titles: | Rainbow degree-jump coloring of graphs |
| Authors: | Мфако-Банда, Е. Ґ. Кок, Дж. Надуват, С. |
| Keywords: | веселкове степенево-стрибкове розфарбування веселкове степенево-стрибкове хроматичне число невидима вершина граф Мфако |
| Issue Date: | 2021 |
| Publisher: | ДНВЗ "Прикарпатський національний університет імені Василя Стефаника" |
| Citation: | Мфако-Банда Е. Ґ. Веселкове степенево-стрибкове розфарбування графів / Е. Ґ. Мфако-Банда, Дж. Кок, С. Надуват // Карпатські математичні публікації. - 2021. - Т. 13. - № 1. - С. 229-239. |
| Abstract: | У цій статті ми вводимо нове поняття веселкового степенево-стрибкового розфарбування графа. Для вершини 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 |
| Appears in Collections: | Т. 13, № 1 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 3918-PDF файл-12020-1-10-20210702.pdf | 141.01 kB | Adobe PDF | View/Open |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.