Árboles redundantes en gráficos bipartitos
Autores: Hong, Yanmei; Wu, Yihong; Liu, Qinghai
Idioma: Inglés
Editor: MDPI
Año: 2025
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
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.
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.