Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs

Ramy Shaheen, Ziad Kanaya and Khaled Alshehada

Journal of Applied Mathematics, 2020, vol. 2020, 1-4

Abstract:

Let be a graph, and two players Alice and Bob alternate turns coloring the vertices of the graph a proper coloring where no two adjacent vertices are signed with the same color. Alice's goal is to color the set of vertices using the minimum number of colors, which is called game chromatic number and is denoted by , while Bob's goal is to prevent Alice's goal. In this paper, we investigate the game chromatic number of Generalized Petersen Graphs for and arbitrary , - Crossed Prism Graph, and Jahangir Graph .

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/JAM/2020/6475427.pdf (application/pdf)
http://downloads.hindawi.com/journals/JAM/2020/6475427.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnljam:6475427

DOI: 10.1155/2020/6475427

Access Statistics for this article

More articles in Journal of Applied Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().