Resumen

La dominación es una complejidad estructural de los grafos moleculares químicos. Un conjunto dominante en un grafo (molecular) es un subconjunto tal que cada vértice en él es adyacente a al menos un vértice en él. El número de dominación de un grafo G es el tamaño mínimo de un conjunto dominante en G. En este artículo, se consideran enfoques asistidos por computadora para obtener límites para el número de dominación en grafos toroidales, y se obtienen muchos nuevos valores exactos y límites.

• Materias:Big Data Restricciones distribuidas Algoritmo de inferencia Gestión administrativa
• Subjects:Big Data Distributed constraints Inference algorithm Administrative management
• Palabras claves:Dominación; Complejidad estructural; Grafos moleculares químicos; Conjunto dominante; Vértices; Enfoques asistidos por computadora
• Keywords:Domination; Structural complexity; Chemical molecular graphs; Dominating set; Vertices; Computer-aided approaches