Biblioteca122.294 documentos en línea

Artículo

On Labelings of Circulant GraphsSobre las etiquetas de grafos circulantes

Resumen

Un etiquetado de un grafo simple es una asignación de los vértices a tal que , , donde la longitud de la ruta más corta que conecta y se representa por . El menor para el cual existe un etiquetado de es conocido como el número de etiquetado de , y se describe como . Definimos - como lo mismo que el etiquetado - si es uno a uno. El número de etiquetado de representado por se llama mínimo recorrido. En este artículo, demostramos que los grafos circulantes con conjuntos generadores específicos admiten etiquetado - y - y también encontramos y . Además, encontramos el número de etiquetado de cualquier grafo simple con diámetro menor que .

  • 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