Maker Breaker on digraphs. Issue 4 (21st July 2021)
- Record Type:
- Journal Article
- Title:
- Maker Breaker on digraphs. Issue 4 (21st July 2021)
- Main Title:
- Maker Breaker on digraphs
- Authors:
- Frieze, Alan
Pegden, Wesley - Abstract:
- Abstract: We study two biased Maker–Breaker games played on the complete digraph K → n . In the strong connectivity game, Maker wants to build a strongly connected subgraph. We determine the asymptotic optimal bias for this game viz. n log n . In the Hamiltonian game, Maker wants to build a Hamiltonian subgraph. We determine the asymptotic optimal bias for this game up to a constant factor.
- Is Part Of:
- Journal of graph theory. Volume 98:Issue 4(2021)
- Journal:
- Journal of graph theory
- Issue:
- Volume 98:Issue 4(2021)
- Issue Display:
- Volume 98, Issue 4 (2021)
- Year:
- 2021
- Volume:
- 98
- Issue:
- 4
- Issue Sort Value:
- 2021-0098-0004-0000
- Page Start:
- 653
- Page End:
- 661
- Publication Date:
- 2021-07-21
- Subjects:
- digraphs -- Hamiltonicity -- Maker–Breaker -- strong connectivity
Graph theory -- Periodicals
511 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0118 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/jgt.22719 ↗
- Languages:
- English
- ISSNs:
- 0364-9024
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4996.450000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 19597.xml