کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421443 | 684226 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On an extremal problem related to a theorem of Whitney
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A well known theorem of Whitney states that for any graph G,κ(G)⩽κ′(G)⩽δ(G).κ(G)⩽κ′(G)⩽δ(G).For any set of positive integers a,b,ca,b,c, a⩽b⩽ca⩽b⩽c, we determine the least order and the least size among all graphs with κ=aκ=a, κ′=bκ′=b and δ=cδ=c. We also show that there exist graphs of all orders greater than or equal to the least order among those graphs with κ=aκ=a, κ′=bκ′=b and δ=cδ=c.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 4, 15 February 2007, Pages 579–583
Journal: Discrete Applied Mathematics - Volume 155, Issue 4, 15 February 2007, Pages 579–583
نویسندگان
Mohit Singh, Amitabha Tripathi,