کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651881 1632582 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal path and cycle decompositions of dense quasirandom graphs
ترجمه فارسی عنوان
تجزیه و تحلیل مسیر و چرخه بهینه نمودارهای تقریبی شفاف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Motivated by longstanding conjectures regarding decompositions of graphs into paths and cycles, we prove the following optimal decomposition results for random graphs. Let 0

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