logo móvil
Contáctanos

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

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro