SEARCH
You are in browse mode. You must login to use MEMORY

   Log in to start


From course:

Teorico grafos

» Start this Course
(Practice similar questions for free)
Question:

Dame las 5 reglas de un polinomio cromatico

Author: Joaquín Mesa



Answer:

1-Coeficientes reales: Los coeficientes del polinomio deben ser números reales. 2-Coeficiente principal: El coeficiente principal del polinomio debe ser 1 (mónico), es decir, el coeficiente de λ^n debe ser 1. 3-No término independiente: El término constante (λ^0) en el polinomio debe ser cero, lo que significa que P(G,0) = 0. 4-Raíces conocidas: Las raíces naturales del polinomio deben ser los números enteros no negativos consecutivos desde 0 hasta el número cromático χ(G) - 1, donde χ(G) es el número cromático del grafo. 5-Coeficiente de menor grado: Si un número natural positivo es raíz del polinomio P(G,λ), entonces debe dividir al coeficiente no nulo de menor grado en el polinomio.


0 / 5  (0 ratings)

1 answer(s) in total