Dominating sets in random graphs

Túri József

doi:10.35925/j.multi.2022.4.5

Dominating sets in random graphs

Szerzők

Túri József University of Miskolc https://orcid.org/0000-0002-0467-6521

DOI:

https://doi.org/10.35925/j.multi.2022.4.5

Kulcsszavak:

graph, random graph, dominating set

Absztrakt

This work presents some random graphs with their dominating sets found by us. After giving an overview of the literature related to the topic and the route of scientific development leading to the definition of the random graphs, the logical process leading to the dominating sets of random graphs has been presented.