کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646565 1413648 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Turán number of disjoint copies of paths
ترجمه فارسی عنوان
اعداد توران نسخه های مجزای مسیرها
کلمات کلیدی
اعداد توران؛ نمودار اکسترم؛ مسیر مجزا
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The Turán number of a graph HH, denoted by ex(n,H)ex(n,H), is the maximum number of edges in a simple graph of order nn which does not contain HH as a subgraph. In this paper, we determine the value ex(n,k⋅P3) and characterize all extremal graphs for all positive integers nn and kk, where k⋅P3 is kk disjoint copies of a path on three vertices. This extends a result of Bushaw and Kettle (2011), which solved the conjecture proposed by Gorgol (2011).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 132–139
نویسندگان
, ,