Resumen

Un conjunto dominante eterno de un grafo es un conjunto de guardias distribuidos en los vértices de un conjunto dominante de manera que cada vértice solo puede ser ocupado por un guardia. Estos guardias pueden defender cualquier serie infinita de ataques, un ataque se defiende moviendo un guardia a lo largo de una arista desde su posición hasta el vértice atacado. Consideramos el problema del movimiento de todos los guardias del conjunto dominante eterno, en el cual un guardia debe moverse al vértice atacado, y se permite que todos los demás guardias se muevan a un vértice adyacente o se queden en sus posiciones actuales después de cada ataque para formar un conjunto dominante en el grafo y en cada paso pueden moverse después de cada ataque. El modelo de movimiento de todos los guardias se llama el modelo de dominación eterna. El tamaño del conjunto dominante eterno más pequeño se llama el número de dominación eterna y se denota por . En este documento, encontramos el número de dominación del grafo de Jahangir para , y los números de domin

• Materias:Algoritmo de reconocimiento Geometría proyectiva Ecuaciones fraccionarias Propiedades asintóticas Voltaje electrónico incorporado
• Subjects:Recognition algorithm Projective geometry Fractional equations Asymptotic properties Built-in electronic voltage
• Palabras claves:Eterno; Conjunto dominante; Guardias; Vértices; Ataques; Grafo
• Keywords:Eternal; Dominating set; Guards; Vertices; Attacks; Graph