کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651948 1632582 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the graph limit question of Vera T. Sós
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the graph limit question of Vera T. Só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. Sós 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 583-586