Resumen

Sea un grafo simple. Un conjunto es un conjunto dominante de , si cada vértice en es adyacente a al menos un vértice en . Sea la familia de todos los conjuntos dominantes de un camino con cardinalidad , y sea . En este artículo, construimos , y obtenemos una fórmula recursiva para . Usando esta fórmula recursiva, consideramos el polinomio , al que llamamos polinomio de dominación de caminos, y obtenemos algunas propiedades de este polinomio.

• Materias:Convergencia Función theta Fuga de conmutadores Funciones homogéneas Conjuntos dominantes
• Subjects:Convergence Theta function Leakage of commutators Homogeneous functions Dominant sets
• Palabras claves:Grafo simple; Conjunto dominante; Vértice; Familia; Cardinalidad; Polinomio de dominación
• Keywords:Simple graph; Dominating set; Vertex; Family; Cardinality; Domination polynomial