Biblioteca122.739 documentos en línea

Artículos

Bounds on Co-Independent Liar’s Domination in GraphsLímites en la Dominación Co-Independiente de Mentirosos en Grafos

Resumen

Un conjunto de un grafo se llama un conjunto dominante de mentirosos co-independientes si (i) para todo , , (ii) para cada par de vértices distintos, , y (iii) el subgrafo inducido de en no tiene aristas. La cardinalidad mínima de vértices en tal conjunto se llama el número de dominación de mentirosos co-independientes de , y se denota por . En este artículo, introducimos el concepto de número de dominación de mentirosos co-independientes del grafo medio de algunos grafos estándar como los grafos de camino y ciclo, y proponemos algunos límites para este nuevo parámetro.

  • 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