Biblioteca122.739 documentos en línea

Artículo

On the Distance Pattern Distinguishing Number of a GraphSobre el Número Distintivo de Patrón de Distancia de un Grafo

Resumen

Sea un grafo simple conectado y sea un subconjunto no vacío de . El patrón de distancias de un vértice en es el conjunto de todas las distancias desde hasta los vértices en . Si los patrones de distancias de todos los vértices en son distintos, entonces el conjunto es un conjunto de distancias que distingue el patrón de . Un grafo con un conjunto de distancias que distingue el patrón se llama un grafo que distingue el patrón de distancias. El número mínimo de vértices en un conjunto de distancias que distingue el patrón se llama número de distinción del patrón de distancias de un grafo. Este documento inicia un estudio sobre el problema de encontrar el número de distinción del patrón de distancias de un grafo y proporciona límites para el número de distinción del patrón de distancias. Además, este documento proporciona un algoritmo para determinar si un grafo es un grafo que distingue el patrón de distancias o no y, por lo tanto, determinar

  • 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