Про рівномірне майже правильне розфарбування деяких похідних класів графів

Анотація

Рівномірне майже правильне розфарбування графа $G$ $-$ це дефектне розфарбування, в якому кількість вершин у будь-яких двох колірних класах відрізняється більш ніж на одиницю, а отримані погані ребра мінімізуються шляхом обмеження кількості класів кольорів, які можуть мати суміжність серед власних елементів. У цій статті досліджується рівномірне майже правильне розфарбування деяких похідних класів графів, таких як графи Мичельського, розщеплювальні графи та тіньові графи.