Biblioteca122.739 documentos en línea

Artículos

Improved Bounds for Radio -Chromatic Number of Hypercube Límites mejorados para el número radio-cromático del hipercubo

Resumen

Varios problemas de coloración de grafos tienen sus raíces en un problema de comunicación conocido como el problema de asignación de canales. El problema de asignación de canales consiste en asignar canales (números no negativos) a las estaciones de una manera óptima para evitar interferencias, según lo reportado por Hale (2005). La radio-coloración de un grafo es un tipo especial de problema de asignación de canales. Kchikech et al. (2005) han dado un límite inferior y un límite superior para el número radio-cromático de un hipercubo, y una mejora de su límite inferior fue obtenida por Kola y Panigrahi (2010). En este documento, mejoramos aún más el límite inferior de Kola et al. y el límite superior de Kchikech et al. Además, nuestros límites concuerdan para un número casi antipodal de cuando n es congruente a 2 (módulo 4).

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento