Biblioteca122.739 documentos en línea

Artículo

The Multiresolving Sets of Graphs with Prescribed Multisimilar Equivalence ClassesLos conjuntos multirresolventes de grafos con clases de equivalencia multisimilares prescritas

Resumen

Para un conjunto de vértices y un vértice de un grafo conectado, la multirrepresentación de con respecto a es el -multiconjunto donde es la distancia entre los vértices y para . El conjunto es un conjunto multirresolvente de si cada par de vértices distintos de tienen multirrepresentaciones distintas con respecto a . La cardinalidad mínima de un conjunto multirresolvente de es la multidimensión de . Se demuestra que, para cada par de enteros con y , hay un grafo conectado de orden con . Para un multiconjunto y un entero , definimos . Una relación de equivalencia multisimilar en con respecto a se define por si para algún entero . Estudiamos la relación entre los elementos en las multirrepresentaciones de vértices que pertenecen a la misma clase de equivalencia multisimilar y también establecemos el límite superior para la cardinalidad de una clase de equivalencia multisimilar. Además, se presenta un conjunto multirresolvente con clases de equivalencia multisimilar prescritas.

  • 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