Super producto directo conectado de grafos y ciclos
Autores: Yin, Jiaqiong; Tian, Yingzhi
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Super producto directo conectado de grafos y ciclos
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Red de interconexión
Grafo
Producto directo
Súper conectividad
Ciclos
Vértice
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
La topología de una red de interconexión puede ser modelada por un grafo. La conectividad del grafo es un parámetro utilizado para medir la confiabilidad de una red correspondiente. El producto directo es un producto de grafos importante. Este documento se enfoca principalmente en la súper conectividad del producto directo de grafos y ciclos. La conectividad de , denotada por , es el tamaño de un conjunto mínimo de vértices tal que no está conectado o tiene solo un vértice. Se dice que el grafo es súper conectado, simplemente súper-, si cada corte mínimo de vértices es el vecindario de un vértice con grado mínimo. El producto directo de dos grafos y , denotado por , es el grafo con conjunto de vértices y conjunto de aristas . En este documento, proporcionamos algunas condiciones suficientes para que el producto directo sea súper conectado, donde es el ciclo en vértices. Además, esas condiciones suficientes son las mejores posibles.
Descripción
La topología de una red de interconexión puede ser modelada por un grafo. La conectividad del grafo es un parámetro utilizado para medir la confiabilidad de una red correspondiente. El producto directo es un producto de grafos importante. Este documento se enfoca principalmente en la súper conectividad del producto directo de grafos y ciclos. La conectividad de , denotada por , es el tamaño de un conjunto mínimo de vértices tal que no está conectado o tiene solo un vértice. Se dice que el grafo es súper conectado, simplemente súper-, si cada corte mínimo de vértices es el vecindario de un vértice con grado mínimo. El producto directo de dos grafos y , denotado por , es el grafo con conjunto de vértices y conjunto de aristas . En este documento, proporcionamos algunas condiciones suficientes para que el producto directo sea súper conectado, donde es el ciclo en vértices. Además, esas condiciones suficientes son las mejores posibles.