logo móvil
Contáctanos

Super producto directo conectado de grafos y ciclos

Autores: Yin, Jiaqiong; Tian, Yingzhi

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro