Resumen

Un conjunto de vértices en un grafo es un conjunto de dominación total si cada vértice de es adyacente a algún vértice en . La cardinalidad mínima de un conjunto de dominación total de es el número de dominación total de . El grafo es crítico en aristas para la dominación total, o , si para cada arista en el complemento de , . Si es y , decimos que es . En este artículo, demostramos que todo grafo con y tiene un ciclo de Hamilton.

• Materias:Internet de las cosas Algoritmo iterativo Algoritmo de evaluación Viga viscoelástica Lenguaje de programación
• Subjects:Internet of things Iterative algorithm Evaluation algorithm Viscoelastic beam Programming language
• Palabras claves:Conjunto; Vértices; Grafo; Conjunto dominante total; Número de dominación total; Crítico de aristas
• Keywords:Set; Vertices; Graph; Total dominating set; Total domination number; Edge-critical