Ugrás a tartalomhoz

 

On the graph limit question of Vera T. Sos

  • Metaadatok
Tartalom: http://real.mtak.hu/44208/
Archívum: MTA Könyvtár
Gyűjtemény: Status = Published

Type = Article
Cím:
On the graph limit question of Vera T. Sos
Létrehozó:
CsĂłka, Endre
Kiadó:
Elsevier
Dátum:
2016
Téma:
QA Mathematics / matematika
QA166-QA166.245 Graphs theory / gráfelmélet
Tartalmi leírás:
In the dense graph limit theory, the topology of the set of graphs is defined by the distribution of the subgraphs spanned by finite number of random vertices. Vera T. Sos proposed a question that if we consider only the number of edges in the spanned subgraphs, then whether it provides an equivalent definition. We show that the answer is positive on quasirandom graphs, and we prove a generalization of the statement. (C) 2015 Elsevier Inc. All rights reserved.
Nyelv:
angol
magyar
Típus:
Article
PeerReviewed
info:eu-repo/semantics/article
Formátum:
text
text
Azonosító:
CsĂłka, Endre (2016) On the graph limit question of Vera T. Sos. JOURNAL OF COMBINATORIAL THEORY SERIES B, 116. pp. 306-311. ISSN 0095-8956
Kapcsolat:
MTMT:3130076; doi:10.1016/j.jctb.2015.09.003