DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn More
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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.