Sobre la conectividad de borde restringida 3 de los grafos de productos de reemplazo
Autores: Cui, Yilan; Ou, Jianping; Liu, Saihua
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Sobre la conectividad de borde restringida 3 de los grafos de productos de reemplazo
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Borde cortado
Gráfico conectado
Componentes
Orden
Tamaño
Conectividad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
Un corte de borde restringido a 3 es un corte de borde de un grafo conectado que separa este grafo en componentes, cada uno con un orden de al menos 3. El tamaño mínimo de todos los cortes de borde restringidos a 3 de un grafo se llama su conectividad de borde restringido a 3. Este trabajo determina los límites superiores e inferiores de la conectividad de borde restringido a 3 de los grafos de productos de reemplazo y presenta condiciones suficientes para que los grafos de productos de reemplazo sean maximalmente conectados por borde restringidos a 3. Como resultado, se determina la conectividad de borde restringido a 3 de los grafos de productos de reemplazo de algunos grafos especiales.
Descripción
Un corte de borde restringido a 3 es un corte de borde de un grafo conectado que separa este grafo en componentes, cada uno con un orden de al menos 3. El tamaño mínimo de todos los cortes de borde restringidos a 3 de un grafo se llama su conectividad de borde restringido a 3. Este trabajo determina los límites superiores e inferiores de la conectividad de borde restringido a 3 de los grafos de productos de reemplazo y presenta condiciones suficientes para que los grafos de productos de reemplazo sean maximalmente conectados por borde restringidos a 3. Como resultado, se determina la conectividad de borde restringido a 3 de los grafos de productos de reemplazo de algunos grafos especiales.