Stability of vertex covers in a game with finitely many steps

DOI10.33048/daio.2024.31.797MaRDI QIDQ6648352

Andrey Melnikov, Vladimir Beresnev, S. Yu. Utyupin

Publication date: 4 December 2024

Published in: Diskretnyĭ Analiz i Issledovanie Operatsiĭ (Search for Journal in Brave)

zbMATH Keywords

eternal vertex coverdynamic Stackelberg gamegraph edge protectionstability check algorithm

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)

This page was built for publication: Stability of vertex covers in a game with finitely many steps