Graphs Generated by Measures

oleh: A. Assari, M. Rahimi

Format: Article
Diterbitkan: Wiley 2016-01-01

Deskripsi

In this paper, a graph is assigned to any probability measure on the σ-algebra of Borel sets of a topological space. Using this construction, it is proved that given any number n (finite or infinite) there exists a nonregular graph such that its clique, chromatic, and dominating number equals n.