Resumen

Incrustar una red de invitados en una red anfitriona consiste en encontrar una función biyectiva adecuada entre los vértices del invitado y del anfitrión de tal manera que cada enlace de la red de invitados se estire a un camino en la red anfitriona. La medida del diseño se logra contando la longitud de los caminos en la red anfitriona que corresponden a los enlaces en la red de invitados y con una complejidad de encontrar la mejor función posible para la incrustación del grafo en su totalidad. Esta medida se puede calcular sumando las congestiones mínimas en cada enlace de la red de invitados, conocida como el lema de congestión. En el estudio actual, discutimos y caracterizamos el lema de congestión considerando la regularidad y la optimalidad de la red de invitados. Los valores exactos del diseño suelen ser difíciles de encontrar y se conocen para combinaciones muy restringidas de redes de invitados y anfitrionas. En esta serie, derivamos las medidas de diseño correctas de las redes circulantes al incrustarlas en los

• Materias:Internet de las cosas Algoritmo iterativo Algoritmo de evaluación Viga viscoelástica Lenguaje de programación
• Subjects:Internet of things Iterative algorithm Evaluation algorithm Viscoelastic beam Programming language
• Palabras claves:Incrustación; Red de invitados; Red de anfitriones; Medida de diseño; Lema de congestión; Incrustación de gráficos
• Keywords:Embedding; Guest network; Host network; Layout measure; Congestion lemma; Graph embedding