logo móvil
Contáctanos

Árboles redundantes en gráficos bipartitos

Autores: Hong, Yanmei; Wu, Yihong; Liu, Qinghai

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Árboles redundantes en gráficos bipartitos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Conjeturado
Entero positivo
árbol
Bipartito
K-conectado
Subgrafo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 18

Citaciones: Sin citaciones


Descripción
Se ha conjeturado que para cada número entero positivo y cada árbol bipartito, cada grafo bipartito -conectado con admite un subgrafo tal que sigue siendo -conectado. En este documento, generalizamos las descomposiciones de oídos de grafos 2-conectados en un sistema -extensible para un grafo general -conectado. Como resultado, confirmamos la conjetura para al demostrar una versión ligeramente más fuerte de la misma.

Otros recursos que podrían interesarte

Temas Virtualpro