کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646997 | 1342321 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On realization graphs of degree sequences
ترجمه فارسی عنوان
درباره تحقق نمودار توالی های درجه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
توالی درجه؛ گراف تحقق؛ تجزیه کونیکال
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given the degree sequence dd of a graph, the realization graph of dd is the graph having as its vertices the labeled realizations of dd, with two vertices adjacent if one realization may be obtained from the other via an edge-switching operation. We describe a connection between Cartesian products in realization graphs and the canonical decomposition of degree sequences described by R.I. Tyshkevich and others. As applications, we characterize the degree sequences whose realization graphs are triangle-free graphs or hypercubes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2146–2152
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2146–2152
نویسندگان
Michael D. Barrus,