Biblioteca122.739 documentos en línea

Artículo

Classes of Planar Graphs with Constant Edge Metric DimensionClases de Grafos Planos con Dimensión Métrica de Borde Constante

Resumen

El número de aristas en un camino más corto (sin repetición de vértices) de un vértice a otro vértice de un grafo conectado se conoce como la distancia entre ellos. Para un vértice y una arista en , el número mínimo de distancias de con y se dice que es la distancia entre y . Un vértice se dice que distingue (resuelve) dos aristas distintas y si la distancia entre y es diferente de la distancia entre y . Un conjunto de vértices en un grafo conectado es un generador métrico de aristas para si cada par de aristas de es distinguido por algún vértice en . El número de vértices en dicho conjunto más pequeño se conoce como la dimensión métrica de aristas de . En este artículo, resolvemos el problema de la dimensión métrica de aristas para ciertas clases de grafos planares.

  • 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