Un politopo convexo es el casco convexo de un conjunto finito de puntos en el espacio euclidiano . Preservando la relacin de adyacencia-incidencia entre los vrtices de un politopo, se construye su grafo estructural. Un grafo se denomina Hamilton-conectado si existe al menos un camino Hamiltoniano entre cualquiera de sus dos vrtices. El ndice de desvo se define como la suma de las longitudes de las distancias ms largas, es decir, los desvos entre vrtices de un grafo. Los grafos Hamiltonianos y Hamilton-conectados tienen diversas aplicaciones en informtica e ingeniera elctrica, mientras que el ndice de desvo tiene importantes aplicaciones en qumica. Comprobar si un grafo est conectado por Hamilton y calcular el ndice de desvos de un grafo arbitrario son problemas NP-completos. En este trabajo estudiamos estos problemas simultneamente para ciertas familias de politopos convexos. Construimos dos familias infinitas de politopos convexos conectados por Hamilton. La conectividad Hamilton se demuestra construyendo caminos Hamiltonianos entre cualquier par de vrtices. A continuacin, utilizamos la conectividad Hamilton para calcular el ndice de desvo de estas familias. Tambin se ha construido una familia de politopos convexos no conectados por Hamilton para demostrar que no todas las familias de politopos convexos estn conectadas por Hamilton.
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.
Artículo:
Marco unificado de esquemas de subdivisión aproximada e interpolatoria para la construcción de una clase de esquemas de subdivisión binaria.
Artículo:
Teoremas de convergencia fuerte para soluciones de problemas de equilibrio y puntos fijos comunes de una familia finita de aplicaciones noextensivas no autoadjuntas asintóticamente.
Artículo:
Sobre las ecuaciones diferenciales no lineales fraccionarias con derivada fraccionaria secuencial de Caputo
Artículo:
Método de Ritz de mínimos cuadrados móviles mejorado para la ecuación unidimensional de Sine-Gordon
Artículo:
El Método de Compensación de Interferencia Magnética del Vehículo para el Gradímetro Magnético.
Artículo:
Un estudio sobre la formulación de los parámetros de 5 o menos variables independientes de regresión lineal múltiple.
Tesis:
Estudio comparativo de tres sistemas de secado para la producción de un polvo deshidratado de fruta
Artículo:
Predicción de precios de vivienda basada en regresión lineal múltiple
Artículo:
Papel de la atención sanitaria habitual combinada con la telemedicina en el tratamiento del embarazo de alto riesgo en Hangzhou, China