Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/14718
Title: | Про рівномірне майже правильне розфарбування деяких похідних класів графів |
Other Titles: | On equitable near-proper coloring of some derived graph classes |
Authors: | Хосе, С. Надуват, С. |
Keywords: | тіньовий граф розщеплюваний граф граф Мичельського |
Issue Date: | 2022 |
Publisher: | Прикарпатський національний університет імені Василя Стефаника |
Citation: | Хосе С. Про рівномірне майже правильне розфарбування деяких похідних класів графів / С. Хосе, С. Надуват // Карпатські математичні публікації. - 2022. - Т. 14. - № 2. - С. 529-542. |
Abstract: | Рівномірне майже правильне розфарбування графа G − це дефектне розфарбування, в якому кількість вершин у будь-яких двох колірних класах відрізняється більш ніж на одиницю, а отримані погані ребра мінімізуються шляхом обмеження кількості класів кольорів, які можуть мати суміжність серед власних елементів. У цій статті досліджується рівномірне майже правильне розфарбування деяких похідних класів графів, таких як графи Мичельського, розщеплювальні графи та тіньові графи. |
URI: | http://hdl.handle.net/123456789/14718 |
Appears in Collections: | Т. 14, № 2 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
5226-PDF файл-18806-1-10-20230105.pdf | 166.71 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.