logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro