نتایج جستجو برای: domination game

تعداد نتایج: 111793  

Journal: :Graphs and Combinatorics 2018

Journal: :SIAM Journal on Discrete Mathematics 2010

Journal: :SIAM J. Discrete Math. 2010
Bostjan Bresar Sandi Klavzar Douglas F. Rall

The domination game played on a graph G consists of two players, Dominator and Staller who alternate taking turns choosing a vertex from G such that whenever a vertex is chosen by either player, at least one additional vertex is dominated. Dominator wishes to dominate the graph in as few steps as possible and Staller wishes to delay the process as much as possible. The game domination number γg...

Journal: :SIAM Journal on Discrete Mathematics 2013

Journal: :Theoretical Computer Science 2016

Journal: :Discrete Mathematics 2019

Journal: :Ars Mathematica Contemporanea 2017

Journal: :Graphs and Combinatorics 2014

2016
Ryusuke Shinohara

This paper examines the relationship between coalition-proof Nash equilibria based on different dominance relations. Konishi, Le Breton, and Weber (1999) pointed out that the set of coalition-proof Nash equilibria under weak domination does not necessarily coincide with that under strict domination. We show that, if a game satisfies the conditions of anonymity, monotone externality, and strateg...

Journal: :Tamkang Journal of Mathematics 2021

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید