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.

• Materias:Transferencia de calor Colectores Estimaciones de Integrales Diferencias finitas Presión barométrica
• Subjects:Heat transfer Manifolds Integral Estimates Finite Differences Barometric pressure
• Palabras claves:Problema del diámetro del grado; Grafo; Valencia; Diámetro; Aristas; Grafo anfitrión
• Keywords:Degree diameter problem; Graph; Valency; Diameter; Edges; Host graph