Los límites del número de aristas en hipertrees generalizados
Autores: Zhang, Ke; Zhao, Haixing; Ye, Zhonglin; Zhu, Yu; Wei, Liang
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Los límites del número de aristas en hipertrees generalizados
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Hipergrafo
Uniforme
Hiperarcos
Hiperárbol generalizado
Minimal de aristas
Vértices
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Un hipergrafo es un par que consiste en un conjunto de vértices, y un conjunto de subconjuntos (los hiperarcos de ) de . Un hipergrafo es -uniforme si todos los hiperarcos de tienen la misma cardinalidad. Sea un hipergrafo -uniforme, generalizamos el concepto de árboles para hipergrafos -uniformes. Decimos que un hipergrafo -uniforme es un hipertree generalizado () si está desconectado después de eliminar cualquier hiperarco, y el número de componentes de es un valor fijo. Nos enfocamos en el caso en que tiene exactamente dos componentes. Un edge-minimal es aquel cuyo conjunto de arcos es mínimo con respecto a la inclusión. Después de considerar estas definiciones, mostramos que un -uniforme en vértices tiene al menos arcos y tiene a lo sumo arcos si , y los límites inferiores y superiores sobre el número de arcos son precisos. Luego discutimos el caso en que tiene exactamente componentes.
Descripción
Un hipergrafo es un par que consiste en un conjunto de vértices, y un conjunto de subconjuntos (los hiperarcos de ) de . Un hipergrafo es -uniforme si todos los hiperarcos de tienen la misma cardinalidad. Sea un hipergrafo -uniforme, generalizamos el concepto de árboles para hipergrafos -uniformes. Decimos que un hipergrafo -uniforme es un hipertree generalizado () si está desconectado después de eliminar cualquier hiperarco, y el número de componentes de es un valor fijo. Nos enfocamos en el caso en que tiene exactamente dos componentes. Un edge-minimal es aquel cuyo conjunto de arcos es mínimo con respecto a la inclusión. Después de considerar estas definiciones, mostramos que un -uniforme en vértices tiene al menos arcos y tiene a lo sumo arcos si , y los límites inferiores y superiores sobre el número de arcos son precisos. Luego discutimos el caso en que tiene exactamente componentes.