Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
Joint Authors
Shaheen, Ramy
Kanaya, Ziad
Alshehada, Khaled
Source
Journal of Applied Mathematics
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-4, 4 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-04-14
Country of Publication
Egypt
No. of Pages
4
Main Subjects
Abstract EN
Let G=V,E be a graph, and two players Alice and Bob alternate turns coloring the vertices of the graph G 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 χgG, while Bob's goal is to prevent Alice's goal.
In this paper, we investigate the game chromatic number χgG of Generalized Petersen Graphs GPn,k for k≥3 and arbitrary n, n-Crossed Prism Graph, and Jahangir Graph Jn,m.
American Psychological Association (APA)
Shaheen, Ramy& Kanaya, Ziad& Alshehada, Khaled. 2020. Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs. Journal of Applied Mathematics،Vol. 2020, no. 2020, pp.1-4.
https://search.emarefa.net/detail/BIM-1174559
Modern Language Association (MLA)
Shaheen, Ramy…[et al.]. Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs. Journal of Applied Mathematics No. 2020 (2020), pp.1-4.
https://search.emarefa.net/detail/BIM-1174559
American Medical Association (AMA)
Shaheen, Ramy& Kanaya, Ziad& Alshehada, Khaled. Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs. Journal of Applied Mathematics. 2020. Vol. 2020, no. 2020, pp.1-4.
https://search.emarefa.net/detail/BIM-1174559
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1174559