Fourth Edition of the International Conference on Research in Applied Mathematics and Computer Science ICRAMCS 2022
 March 24-25-26, 2022
Online and Face-to-Face Conference

ICRAMCS, 4 (2022) | Proceedings ISSN: 2605-7700

Research Communication | Open Access
Volume 2022 | Communication ID 379
Doubly biased Maker-Breaker minimum degree K game
Adnane Fouadi, Mourad El Ouali, Anand Srivastav, Khalid Akhlil
Academic Editor: Youssef EL FOUTAYENI
Received
Accepted
Published
January 31, 2022
March 03, 2322
April 15, 2322

Abstract: In this paper, we study the (a : b) Maker-Breaker minimum degree K game played on the complete graph. More precisely, we describe a strategy for Maker, claiming a edges in each of his turns, to occupy a graph with minimum degree K while playing against a Breaker who takes b edges per turn. This generalizes the result obtained by Gebauer and Szabó’s theorem about (1 : b) Maker-Breaker minimum degree K game for undirected graph.