Lovász, László and T. Sós, Vera (2008) Generalized quasirandom graphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, 98 (1). pp. 146-163. ISSN 0095-8956
|
Text
quasirandom.pdf Download (242kB) | Preview |
Official URL: http://doi.org/10.1016/j.jctb.2007.06.005
Abstract
We prove that if a sequence of graphs has (asymptotically) the same distribution of small subgraphs as a generalized random graph modeled on a fixed weighted graph H, then these graphs have a structure that is asymptotically the same as the structure of H. Furthermore, it suffices to require this for a finite number of subgraphs, whose number and size is bounded by a function of | V (H) |. ? 2007 Elsevier Inc. All rights reserved.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Quasirandom graph; Homomorphism; Graph algebra; Convergent graph sequence; RANK; Induced subgraphs; EXTENDED PROPERTIES; convergent graph sequence; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 29 Jun 2020 14:30 |
| Last Modified: | 29 Jun 2020 14:30 |
| URI: | http://real.mtak.hu/id/eprint/110712 |
Actions (login required)
 |
Edit Item |
