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

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
نویسندگان
, ,