Empaquetamiento máximo de un hipergrafo 3-uniforme completo de -fold con un tetraedro especial
Autores: Zhu, Yuzhe; Zhao, Hongtao
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Empaquetamiento máximo de un hipergrafo 3-uniforme completo de -fold con un tetraedro especial
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Completo
3-uniforme
Hipercubo
Tetraedro especial
Descomposición
Empaquetamiento
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Sea el hipergrafo 3-uniforme completo, donde el conjunto de vértices es , en el cual el conjunto de aristas consiste en todos los tríos. Sea el tetraedro especial con cuatro aristas, donde cada arista contiene tres vértices de grado 2. En este documento, consideramos la descomposición y empaquetado de un hipergrafo 3-uniforme completo de un tetraedro especial de pliegue . En primer lugar, se discuten las condiciones necesarias para la existencia de la descomposición de pliegue en cuatro casos distintos. En segundo lugar, de acuerdo con las construcciones recursivas, se encuentran los diseños requeridos de órdenes pequeños. Para hipergrafos con órdenes grandes, pueden generarse de forma recursiva utilizando algunos diseños de órdenes pequeños. Luego, se demuestra que las condiciones necesarias mencionadas anteriormente son suficientes. Finalmente, se demuestra que un empaquetado máximo de un hipergrafo 3-uniforme completo existe para todos los valores de y .
Descripción
Sea el hipergrafo 3-uniforme completo, donde el conjunto de vértices es , en el cual el conjunto de aristas consiste en todos los tríos. Sea el tetraedro especial con cuatro aristas, donde cada arista contiene tres vértices de grado 2. En este documento, consideramos la descomposición y empaquetado de un hipergrafo 3-uniforme completo de un tetraedro especial de pliegue . En primer lugar, se discuten las condiciones necesarias para la existencia de la descomposición de pliegue en cuatro casos distintos. En segundo lugar, de acuerdo con las construcciones recursivas, se encuentran los diseños requeridos de órdenes pequeños. Para hipergrafos con órdenes grandes, pueden generarse de forma recursiva utilizando algunos diseños de órdenes pequeños. Luego, se demuestra que las condiciones necesarias mencionadas anteriormente son suficientes. Finalmente, se demuestra que un empaquetado máximo de un hipergrafo 3-uniforme completo existe para todos los valores de y .