Graphs generated by measures

DOI10.1155/2016/1706812MaRDI QIDQ670548zbMATH OpenOpenAlexWikidataFDO

Authors Amir Assari, Mehdi Rahimi

Publication date 18 March 2019

Published in Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2016/1706812

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Classical measure theory (28A99)

Review text

Summary: In this paper, a graph is assigned to any probability measure on the \(\sigma\)-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\).

Recommendations

• Measures of Graphs on the Reals
• Coloring the vertices of a graph with measurable sets in a probability space
• Measures on the Random Graph
• Uncountable graphs and invariant measures on the set of universal countable graphs
• Cliques in random graphs

Cites work

• Atomic and Nonatomic Measures
• Finite normal edge-transitive Cayley graphs
• Normal edge-transitive Cayley graphs on non-Abelian groups of order \(4p\), where \(p\) is a prime number.
• On the dot product graph of a commutative ring
• On the total graph of a commutative ring without the zero element
• The commuting graph of bounded linear operators on a Hilbert space
• Zero divisor graphs of semigroups.
• Zero-divisor graph of \(C(X)\)

Cited in

(6)

• Graphs of finite measure
• Measures of Graphs on the Reals
• MegaMenger Graphs
• On Beck's coloring for measurable functions
• Domination parameters of Cayley graphs of some groups
• A family of graphs generated by Hilbert space

This page was built for publication: Graphs generated by measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q670548)