کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656880 1632988 2014 49 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rao's degree sequence conjecture
ترجمه فارسی عنوان
حدس زدن درجه رئو
کلمات کلیدی
به خوبی شبه مرتبه، زیرگرافی منجر شده، نظریه ساختار گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let us say two (simple) graphs G,G′ are degree-equivalent if they have the same vertex set, and for every vertex, its degrees in G and in G′ are equal. In the early 1980's, S.B. Rao made the conjecture that in any infinite set of graphs, there exist two of them, say G and H, such that H is isomorphic to an induced subgraph of some graph that is degree-equivalent to G. We prove this conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 105, March 2014, Pages 44-92
نویسندگان
, ,