Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
miami1272038833.pdf (151.87 KB)
ETD Abstract Container
Abstract Header
Product Dimension of a Random Graph
Author Info
Cooper, Jeffrey R.
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=miami1272038833
Abstract Details
Year and Degree
2010, Master of Arts, Miami University, Mathematics.
Abstract
An equivalence in a graph G is a set of vertex disjoint cliques in G. The product dimension of G is the minimum number of equivalences required to cover the edges of the complement of G. We show that the product dimension of the random graph G(n, 1/2) is O(n lnlnn / lnn).
Committee
Reza Akhtar, PhD (Advisor)
Paul Larson, PhD (Committee Member)
Zevi Miller, PhD (Committee Member)
Pages
19 p.
Subject Headings
Mathematics
Keywords
random graph
;
product dimension
;
prague dimension
;
representation number
;
equivalences
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Cooper, J. R. (2010).
Product Dimension of a Random Graph
[Master's thesis, Miami University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=miami1272038833
APA Style (7th edition)
Cooper, Jeffrey.
Product Dimension of a Random Graph.
2010. Miami University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=miami1272038833.
MLA Style (8th edition)
Cooper, Jeffrey. "Product Dimension of a Random Graph." Master's thesis, Miami University, 2010. http://rave.ohiolink.edu/etdc/view?acc_num=miami1272038833
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
miami1272038833
Download Count:
413
Copyright Info
© 2010, all rights reserved.
This open access ETD is published by Miami University and OhioLINK.