Caracterizando pares prohibidos para la conectividad de borde de un gráfico conectado que sea su grado mínimo
Autores: Du, Junfeng; Huang, Ziwen; Xiong, Liming
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Caracterizando pares prohibidos para la conectividad de borde de un gráfico conectado que sea su grado mínimo
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Clase
Gráficos
-libre
Copias inducidas
Pares de subgráficos conectados
Conectividad de aristas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Sea una clase de grafos dada. Se dice que un grafo es -libre si no contiene copias inducidas de para cualquier . En este artículo, caracterizamos todos los pares de subgrafos conectados que garantizan que la conectividad por aristas de un grafo -libre conectado tenga el mismo grado mínimo. Nuestro resultado es un complemento de Wang et al. Además, obtenemos una relación de conjuntos prohibidos cuando esos parámetros generales tienen la relación de recurrencia.
Descripción
Sea una clase de grafos dada. Se dice que un grafo es -libre si no contiene copias inducidas de para cualquier . En este artículo, caracterizamos todos los pares de subgrafos conectados que garantizan que la conectividad por aristas de un grafo -libre conectado tenga el mismo grado mínimo. Nuestro resultado es un complemento de Wang et al. Además, obtenemos una relación de conjuntos prohibidos cuando esos parámetros generales tienen la relación de recurrencia.