Resumen

Una -coloración de un grafo simple y conexo es una asignación de números no negativos a los vértices de tal manera que si y si para todo , donde denota la distancia entre y en . El rango de es el color máximo asignado por . El rango de un grafo , denotado por , es el mínimo rango sobre todas las -coloraciones en . Una -coloración de con rango se llama una coloración de rango de . Una -coloración se dice que es irreducible si no existe una -coloración g tal que para todo y para algún . Si es una -coloración con rango , entonces es un agujero si no hay tal que . El número máximo de agujeros sobre todas las coloraciones de rango irreducibles de se denota por . Un árbol con grado máximo teniendo un rango se denomina árbol de Tipo-I; de lo contrario es de Tipo-II. En este documento, presentamos un método para construir infinitos árboles con al menos un agujero a partir de un árbol de un ag

• Materias:Sistemas no lineales Ecuación diferencial parcial Modelo estocástico Ecuación diferencial no lineal
• Subjects:Nonlinear systems Partial differential equation Stochastic model Nonlinear differential equation
• Palabras claves:Grafo; Coloración; Extensión; Irreducible; Agujeros; árbol
• Keywords:Graph; Coloring; Span; Irreducible; Holes; Tree