Graphs Generated by Measures
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.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2016/1706812 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552360724922368 |
|---|---|
| author | A. Assari M. Rahimi |
| author_facet | A. Assari M. Rahimi |
| author_sort | A. Assari |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-64d874edb6db4f7ab8f877de9bd504ac |
| institution | Kabale University |
| issn | 2314-4629 2314-4785 |
| language | English |
| publishDate | 2016-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-64d874edb6db4f7ab8f877de9bd504ac2025-02-03T05:58:54ZengWileyJournal of Mathematics2314-46292314-47852016-01-01201610.1155/2016/17068121706812Graphs Generated by MeasuresA. Assari0M. Rahimi1Department of Basic Science, Jundi-Shapur University of Technology, Dezful, IranDepartment of Basic Science, Jundi-Shapur University of Technology, Dezful, IranIn 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.http://dx.doi.org/10.1155/2016/1706812 |
| spellingShingle | A. Assari M. Rahimi Graphs Generated by Measures Journal of Mathematics |
| title | Graphs Generated by Measures |
| title_full | Graphs Generated by Measures |
| title_fullStr | Graphs Generated by Measures |
| title_full_unstemmed | Graphs Generated by Measures |
| title_short | Graphs Generated by Measures |
| title_sort | graphs generated by measures |
| url | http://dx.doi.org/10.1155/2016/1706812 |
| work_keys_str_mv | AT aassari graphsgeneratedbymeasures AT mrahimi graphsgeneratedbymeasures |