کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903569 | 1632745 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Random 4-regular graphs have 3-star decompositions asymptotically almost surely
ترجمه فارسی عنوان
گراف های تصادفی 4-منظم دارای تقارن سه ستاره تقریبا تقریبا به طور صحرایی تقریبا مطمئن هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Barát and Thomassen conjectured in 2006 that the edges of every planar 4-regular 4-edge-connected graph can be decomposed into copies of the star with 3 leaves. Shortly afterward, Lai constructed a counterexample to this conjecture. Using the small subgraph conditioning method of Robinson and Wormald, we prove that a random 4-regular graph has an S3-decomposition asymptotically almost surely, provided the number of vertices is divisible by 3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 72, August 2018, Pages 97-111
Journal: European Journal of Combinatorics - Volume 72, August 2018, Pages 97-111
نویسندگان
Michelle Delcourt, Luke Postle,