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.