The Edge-Distinguishing Game
Communications on Number Theory and Combinatorial Theory · 2026 · 7 (1) · 1-21
DOI: 10.70013/x3b8n1q6 ↗Kurz gefasst
Fachartikel in der Zeitschrift Communications on Number Theory and Combinatorial Theory, 2026. Verfasst von Nathaniel Benjamin und 4 weiteren Autor:innen.
Abstract (Originalsprache)
In this paper, we introduce a graph coloring game called the Edge-Distinguishing Game (EDGe). The edge-distinguishing chromatic number of a graph is used to determine the moves each player can make. We determine which player has a winning strategy for particular graphs and graph families. Additionally, utilizing principles from game theory as well as previous work on a computational solution for the Game of Cycles.
Zitieren
APA
Benjamin, N., Benthem, E., Burkel, C., Chesser, M., & Janssen, M. (2026). The Edge-Distinguishing Game. Communications on Number Theory and Combinatorial Theory, 7(1), 1-21. https://doi.org/10.70013/x3b8n1q6
Vancouver
Benjamin N, Benthem E, Burkel C, Chesser M, Janssen M. The Edge-Distinguishing Game. Communications on Number Theory and Combinatorial Theory. 2026;7(1):1-21. doi:10.70013/x3b8n1q6
BibTeX
@article{Benjamin2026,
author = {Benjamin, Nathaniel and Benthem, Elisa and Burkel, Cooper and Chesser, Marissa and Janssen, Mike},
title = {The Edge-Distinguishing Game},
journal = {Communications on Number Theory and Combinatorial Theory},
year = {2026},
volume = {7},
number = {1},
pages = {1--21},
doi = {10.70013/x3b8n1q6}
}
EUVIMED