Biblioteca122.294 documentos en línea

Artículo

The Numerical Invariants concerning the Total Domination for Generalized Petersen GraphsLos Invariantes Numéricos relativos a la Dominación Total para Grafos de Petersen Generalizados

Resumen

Un subconjunto de se llama un conjunto de dominación total de un grafo si cada vértice en es adyacente a un vértice en . El número de dominación total de un grafo , denotado por , es la cardinalidad mínima de un conjunto de dominación total en . El orden máximo de una partición de en conjuntos de dominación total de se llama el número domático total de y se denota por . La dominación en grafos tiene aplicaciones en varios campos. La dominación surge en problemas de ubicación de instalaciones, donde el número de instalaciones (por ejemplo, hospitales y estaciones de bomberos) está fijo, y se intenta minimizar la distancia que una persona necesita recorrer para llegar a la instalación más cercana. En este artículo, se estudian los invariantes numéricos relacionados con la dominación total para grafos de Petersen generalizados.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento