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.

• Materias:Modelo Matemático Simulación numérica Fraccionarios lineales Operadores diferenciales Matriz de transición
• Subjects:Mathematical model Numerical simulation Linear fractional Differential operators Transition matrix
• Palabras claves:Grafo; Jugadores; Alice; Bob; Colorear; Vértices
• Keywords:Graph; Players; Alice; Bob; Coloring; Vertices