Coloración de puntos D2  y bordes distinguibles en un grafo de tres ciclos

BAI Yu ,  

QIANG Huiying ,  

HE Jing ,  

摘要

Utilizando el método de división y la construcción de coloración específica, se demostró la coloración de puntos y bordes distinguibles en un grafo de tres ciclos con altura de árbol 0 D2 . Además, mediante el método analítico, el método de contradicción y el teorema del cero combinatorio, se demostró la coloración de puntos y bordes distinguibles en un grafo de tres ciclos con altura de árbol distinta de 0 y sin cuatro subgrafos especiales, y se proporcionó un límite superior para el número de puntos y colores de bordes distinguibles de este tipo de grafo D2 .

关键词

grafo de tres ciclos; D2 -puntos y bordes distinguibles; D2 -puntos y número de colores de bordes distinguibles

阅读全文