Doubly biased maker-breaker connectivity game

Dan Hefetz; Mirjana Mikalački; Miloš Stojaković

doi:10.37236/2129

Doubly biased maker-breaker connectivity game

Dan Hefetz, Mirjana Mikalački, Miloš Stojaković

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

In this paper we study the (a: b) Maker-Breaker Connectivity game, played on the edge set of the complete graph on n vertices. We determine the winner for almost all values of a and b.

Original language	English
Pages (from-to)	1-17
Number of pages	17
Journal	Electronic Journal of Combinatorics
Volume	19
DOIs	https://doi.org/10.37236/2129
State	Published - 31 Mar 2012
Externally published	Yes

Keywords

Biased games
Connectivity
Maker-breaker games

Access to Document

10.37236/2129

Cite this

@article{9b3fb0cb42cd458c91fea8fc0dd7b88b,

title = "Doubly biased maker-breaker connectivity game",

abstract = "In this paper we study the (a: b) Maker-Breaker Connectivity game, played on the edge set of the complete graph on n vertices. We determine the winner for almost all values of a and b.",

keywords = "Biased games, Connectivity, Maker-breaker games",

author = "Dan Hefetz and Mirjana Mikala{\v c}ki and Milo{\v s} Stojakovi{\'c}",

year = "2012",

month = mar,

day = "31",

doi = "10.37236/2129",

language = "אנגלית",

volume = "19",

pages = "1--17",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

}

TY - JOUR

T1 - Doubly biased maker-breaker connectivity game

AU - Hefetz, Dan

AU - Mikalački, Mirjana

AU - Stojaković, Miloš

PY - 2012/3/31

Y1 - 2012/3/31

N2 - In this paper we study the (a: b) Maker-Breaker Connectivity game, played on the edge set of the complete graph on n vertices. We determine the winner for almost all values of a and b.

AB - In this paper we study the (a: b) Maker-Breaker Connectivity game, played on the edge set of the complete graph on n vertices. We determine the winner for almost all values of a and b.

KW - Biased games

KW - Connectivity

KW - Maker-breaker games

UR - http://www.scopus.com/inward/record.url?scp=84860128986&partnerID=8YFLogxK

U2 - 10.37236/2129

DO - 10.37236/2129

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84860128986

SN - 1077-8926

VL - 19

SP - 1

EP - 17

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

ER -

Doubly biased maker-breaker connectivity game

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this