logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro