Chung, F. R. K. and Graham, R. L. and Wilson, R. M. (1988) Quasi-Random Graphs. Proceedings of the National Academy of Sciences of the United States of America, 85 (4). pp. 969-970. ISSN 0027-8424. PMCID PMC279681. doi:10.1073/pnas.85.4.969. https://resolver.caltech.edu/CaltechAUTHORS:CHUpnas88
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Published Version
See Usage Policy. 319kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:CHUpnas88
Abstract
We introduce a large equivalence class of graph properties, all of which are shared by so-called random graphs. Unlike random graphs, however, it is often relatively easy to verify that a particular family of graphs possesses some property in this class.
| Item Type: | Article | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| |||||||||
| Additional Information: | © 1988 by the National Academy of Sciences. Contributed by R. L. Graham, October 23, 1987. The publication costs of this article were defrayed in part by page charge payment. This article must therefore be hereby marked "advertisement" in accordance with 18 U.S.C. §1734 solely to indicate this fact. | |||||||||
| Issue or Number: | 4 | |||||||||
| PubMed Central ID: | PMC279681 | |||||||||
| DOI: | 10.1073/pnas.85.4.969 | |||||||||
| Record Number: | CaltechAUTHORS:CHUpnas88 | |||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:CHUpnas88 | |||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
| ID Code: | 10730 | |||||||||
| Collection: | CaltechAUTHORS | |||||||||
| Deposited By: | Archive Administrator | |||||||||
| Deposited On: | 05 Jun 2008 | |||||||||
| Last Modified: | 08 Nov 2021 21:10 |
Repository Staff Only: item control page
