Biblioteca122.739 documentos en línea

Artículos

Graph Operations and Neighbor Rupture DegreeOperaciones de Grafos y Grado de Ruptura del Vecino

Resumen

En una red de comunicación, los parámetros de vulnerabilidad miden la resistencia de la red a la interrupción de la operación después de la falla de ciertas estaciones o enlaces de comunicación. Una estrategia de subversión de vértices de un grafo, digamos , es un conjunto de vértices en cuyo vecindario cerrado se elimina de . El subgrafo de supervivencia se denota por . El grado de ruptura de vecino de , , se define como , donde es cualquier estrategia de subversión de vértices de , es el número de componentes conectadas en y es el orden máximo de los componentes de (G. Bacak Turan, 2010). En este documento presentamos algunos resultados para el grado de ruptura de vecino de los grafos obtenidos mediante algunas operaciones de grafo.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento