logo móvil
Contáctanos

Vecino completo Suma distintiva Coloración total de grafos planares con circunferencia al menos 5

Autores: Yue, Zhongzheng; Wen, Fei

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Vecino completo Suma distintiva Coloración total de grafos planares con circunferencia al menos 5


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Vecino
Suma distinguida
Coloración total
Grafo
Vértices
Planar

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 28

Citaciones: Sin citaciones


Descripción
Un vecino de suma completa distinguiendo la coloración total de un grafo es una coloración total adecuada tal que ningún par de vértices adyacentes y satisfacen , donde y . El entero positivo mínimo se llama la suma completa distinguiendo la coloración total de vecinos, o para abreviar. En este artículo, verificamos que para un grafo plano normal , si y , lo que extiende el resultado de Yue, et al. al reducir la condición de circunferencia de 6 a 5.

Otros recursos que podrían interesarte

Temas Virtualpro