logo móvil
Contáctanos

Encontrando la cardinalidad de hipergrafos uniformes 3-extremos a través de firmas de segundo orden

Autores: Egorova, Evgeniya; Leonov, Vladislav; Mokryakov, Aleksey; Tsurkov, Vladimir

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Encontrando la cardinalidad de hipergrafos uniformes 3-extremos a través de firmas de segundo orden


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Estudio
Propiedades de firma
Hipergrafo
Algoritmo
Base
Correspondencia

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 30

Citaciones: Sin citaciones


Descripción
Este documento continúa el estudio de las propiedades de la firma de segundo orden, la caracterización del hipergrafo 3-uniforme extremo. Anteriormente, se utilizaron bases para contar hipergrafos 3-uniformes extremos. Sin embargo, el algoritmo que utiliza este mecanismo es extremadamente laborioso. La estructura de la firma nos permite utilizarla como una base más eficiente para el mismo problema. Aquí, establecemos la naturaleza de la correspondencia mutua entre el tipo de firma de segundo orden y los hipergrafos extremos, y presentamos un nuevo algoritmo para encontrar el poder del conjunto de hipergrafos 3-uniformes extremos a través del conjunto de sus firmas caracteristicas. También se presentan nuevos resultados obtenidos con la herramienta propuesta.

Otros recursos que podrían interesarte

Temas Virtualpro