Vecino de coloración distintiva de grafos con la restricción para el grado promedio máximo
Autores: Huo, Jingjing; Wen, Sensen; Chen, Yulong; Li, Mingchao
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Vecino de coloración distintiva de grafos con la restricción para el grado promedio máximo
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Herramientas poderosas
Problema de asignación de canales
Redes de comunicación inalámbrica
Coloreado de vecinos distintivos
Coloreado de aristas
Coloreado total
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Las coloraciones de bordes distinguibles por vecinos de los grafos representan herramientas poderosas para resolver el problema de asignación de canales en redes de comunicación inalámbrica. Consisten en dos formas de coloración: coloración de bordes distinguibles por vecinos y coloración total distinguible por vecinos. La coloración de bordes (total) distinguible por vecinos de un grafo es una coloración de bordes (total) con el requisito de que cada par de vértices adyacentes contenga conjuntos de colores diferentes. El número cromático de bordes (total) distinguibles por vecinos es el entero más pequeño en los casos en los que existe una coloración de bordes (total) distinguible por vecinos a través del uso de colores en . El grado promedio máximo de es el máximo del grado promedio de sus subgrafos no vacíos. En este documento, caracterizamos los números cromáticos de bordes (total) distinguibles por vecinos de grafos con un grado promedio máximo inferior a cuatro mediante el método de descarga.
Descripción
Las coloraciones de bordes distinguibles por vecinos de los grafos representan herramientas poderosas para resolver el problema de asignación de canales en redes de comunicación inalámbrica. Consisten en dos formas de coloración: coloración de bordes distinguibles por vecinos y coloración total distinguible por vecinos. La coloración de bordes (total) distinguible por vecinos de un grafo es una coloración de bordes (total) con el requisito de que cada par de vértices adyacentes contenga conjuntos de colores diferentes. El número cromático de bordes (total) distinguibles por vecinos es el entero más pequeño en los casos en los que existe una coloración de bordes (total) distinguible por vecinos a través del uso de colores en . El grado promedio máximo de es el máximo del grado promedio de sus subgrafos no vacíos. En este documento, caracterizamos los números cromáticos de bordes (total) distinguibles por vecinos de grafos con un grado promedio máximo inferior a cuatro mediante el método de descarga.