logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro