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).

• Materias:Funciones analíticas Sistemas algebraicos Gráficas de control Soluciones paramétricas Convergencia estadística
• Subjects:Analytic functions Algebraic systems Control charts Parametric solutions Statistical convergence
• Palabras claves:Coloreo de grafos; Problema de comunicación; Problema de asignación de canales; Radio-coloreo; Número radio-cromático; Hipercubo
• Keywords:Graph coloring; Communication problem; Channel assignment problem; Radio-coloring; Radio-chromatic number; Hypercube