Sign Games on Graphs
The PUMP Journal of Undergraduate Research · 28.07.2026 · 9 · 291-303
DOI: 10.46787/pump.v9i.6623 ↗Kurz gefasst
Fachartikel in der Zeitschrift The PUMP Journal of Undergraduate Research, online erschienen am 28.07.2026. Verfasst von Liz Blum und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
We define the Sign Game as a two-player game played on a simple undirected mathematical graph G. The players alternate turns, assigning vertices of G either 1 or -1, and edges take on the value of the product of their endvertices. The game ends when all vertices are assigned values, and the score of the game is the sum of all edge values. One player's goal is to make the score positive while the other's is to make the score negative. In this paper we investigate the game being played on various types of graphs, determining outcomes and winning strategies.
Zitieren
APA
Blum, L., Brustkern, L., Hawkins, R., Nicholson, N. R., & Rohatgi, R. (2026). Sign Games on Graphs. The PUMP Journal of Undergraduate Research, 9, 291-303. https://doi.org/10.46787/pump.v9i.6623
Vancouver
Blum L, Brustkern L, Hawkins R, Nicholson NR, Rohatgi R. Sign Games on Graphs. The PUMP Journal of Undergraduate Research. 2026;9:291-303. doi:10.46787/pump.v9i.6623
BibTeX
@article{Blum2026,
author = {Blum, Liz and Brustkern, Lily and Hawkins, Rosetta and Nicholson, Neil R. and Rohatgi, Ranjan},
title = {Sign Games on Graphs},
journal = {The PUMP Journal of Undergraduate Research},
year = {2026},
volume = {9},
pages = {291--303},
doi = {10.46787/pump.v9i.6623}
}
EUVIMED