Biblioteca122.294 documentos en línea

Artículo

Game Chromatic Number of Generalized Petersen Graphs and Jahangir GraphsNúmero cromático del juego de grafos generalizados de Petersen y grafos de Jahangir

Resumen

Sea G un grafo, y dos jugadores, Alice y Bob, alternan turnos coloreando los vértices del grafo con una coloración adecuada donde ningún par de vértices adyacentes está marcado con el mismo color. El objetivo de Alice es colorear el conjunto de vértices usando el mínimo número de colores, que se denomina número cromático del juego y se denota por , mientras que el objetivo de Bob es evitar el objetivo de Alice. En este documento, investigamos el número cromático del juego de Grafos de Petersen Generalizados para y arbitrario , Grafo de Prisma Cruzado y Grafo de Jahangir.

  • 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