EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Sign Games on Graphs

Liz Blum, Lily Brustkern, Rosetta Hawkins, Neil R. Nicholson, Ranjan Rohatgi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →