Lovász, László and T. Sós, Vera (2008) Generalized quasirandom graphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, 98 (1). pp. 146163. ISSN 00958956

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 > QA166QA166.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 