Probabilistic Aspects on Domination Theory in Graphs

Nader Jafari Rad

---

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=116661
Date :  2018/08/01
Publish in :    International Congress of Mathematicians

Link :  http://www.icm2018.org/portal/main.html
Keywords :Probabilistic, Aspects, Theory

Abstract :

---

We study probabilistic aspects of transversal number in hypergraphs and domination number in graphs. We rst present a new probabilistic bound on the transversal number of a hyper- graph, and using that obtain a new probabilistic bound on the total domination number of a graph.

http://www.icm2018.org/portal/main.html