Biblioteca122.739 documentos en línea

Artículo

Optimal Graphs in the Enhanced Mesh NetworksGráficos óptimos en las redes de malla mejoradas

Resumen

El problema del diámetro de grado explora el grafo más grande (en términos de número de nodos) sujeto a algunas restricciones en la valencia y el diámetro del grafo. La restricción en la valencia del grafo no impone ninguna condición sobre el número de aristas (aparte de tomar el grafo como simple), por lo que el grafo resultante puede considerarse como insertado en el grafo completo. En generalidad del problema mencionado, se considera que el grafo está insertado en cualquier grafo anfitrión conectado. En este artículo, se considera al grafo anfitrión como la red de malla mejorada construida a partir de la red de cuadrícula. Este artículo proporciona algunos valores exactos para el problema mencionado y también da algunos límites para los grafos óptimos.

  • 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