D2 -точечная и различимая по рёбрам окраска трёхциклического графа

BAI Yu ,  

QIANG Huiying ,  

HE Jing ,  

摘要

С помощью метода разбиения и конструкции конкретного способа окрашивания доказано, что трёхциклический граф с высотой дерева 0 допускает D2 -точечную и различимую по рёбрам окраску. Далее с помощью аналитического метода, метода отрицания и теоремы о комбинационных нулях доказано, что трёхциклический граф с высотой дерева, не равной 0, и не содержащий 4 специальных подграфа, допускает D2 -точечную и различимую по рёбрам окраску и приведена верхняя оценка для числа таких точек и различимых цветов рёбер D2 .

关键词

трёхциклический граф;D2 -точечная и различимая по рёбрам окраска;D2 -точечное и различимое число цветов рёбер

阅读全文