کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651077 | 1632445 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Trees are almost prime
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Trees are almost prime Trees are almost prime](/preview/png/4651077.png)
چکیده انگلیسی
Let SnSn denote the graph on {1,…,n}{1,…,n} in which two numbers are adjacent if and only if they are coprime. Around 1980 Entringer conjectured that SnSn contains every tree of order n as a subgraph.Here we show that this conjecture is true for all n⩽50n⩽50. Further positive evidence is provided by our main result that SnSn contains every tree of order (1-o(1))n(1-o(1))n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1455–1462
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1455–1462
نویسندگان
Oleg Pikhurko,