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