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
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
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.
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.