Competition-Independence Game and Domination Game

Chalermpong Worawannotai and Watcharintorn Ruksasakchai
Additional contact information
Chalermpong Worawannotai: Department of Mathematics, Faculty of Science, Silpakorn University, Nakhon Pathom 73000, Thailand
Watcharintorn Ruksasakchai: Department of Mathematics, Statistics and Computer Science, Faculty of Liberal Arts and Science, Kasetsart University, Kamphaeng Saen Campus, Nakhon Pathom 73140, Thailand

Mathematics, 2020, vol. 8, issue 3, 1-9

Abstract: The domination game is played on a graph by two players, Dominator and Staller, who alternately choose a vertex of G . Dominator aims to finish the game in as few turns as possible while Staller aims to finish the game in as many turns as possible. The game ends when all vertices are dominated. The game domination number, denoted by γ g ( G ) (respectively γ g ′ ( G ) ), is the total number of turns when both players play optimally and when Dominator (respectively Staller) starts the game. In this paper, we study a version of this game where the set of chosen vertices is always independent. This version turns out to be another game known as the competition-independence game. The competition-independence game is played on a graph by two players, Diminisher and Sweller. They take turns in constructing maximal independent set M , where Diminisher tries to minimize | M | and Sweller tries to maximize | M | . Note that, actually, it is the domination game in which the set of played vertices is independent. The competition-independence number, denoted by I d ( G ) (respectively I s ( G ) ) is the optimal size of the final independent set in the competition-independence game if Diminisher (respectively Sweller) starts the game. In this paper, we check whether some well-known results in the domination game hold for the competition-independence game. We compare the competition-independence numbers to the game domination numbers. Moreover, we provide a family of graphs such that many parameters are equal. Finally, we present a realization result on the competition-independence numbers.

Keywords: domination game; competition-independence game (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/3/359/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/3/359/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:3:p:359-:d:329063

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().