Akhtar, Maestro en Ciencias
El problema del diámetro de grado es el problema de encontrar el grafo más grande (en términos de número de vértices) sujeto a las restricciones de grado y diámetro del grafo. Más allá de la restricción de grado no hay restricción en el número de aristas (aparte de mantener el grafo simple) por lo que el grafo resultante puede considerarse como incrustado en el grafo completo. En una generalización de este problema, se considera que el grafo está incrustado en algún grafo anfitrión conectado. Este artículo considera la incrustación del grafo en la red de óxido y proporciona algunos valores exactos y algunos límites superiores e inferiores para los grafos óptimos.
Comparte este artículo
English 
Chinese 
Russian 
German 
French 
Japanese 
Portuguese 
Hindi 