کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777228 | 1632576 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Intersection of Longest Paths in Graph Classes
ترجمه فارسی عنوان
تقاطع طولانی ترین مسیرها در کلاس های گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a graph and lpt(G) be the size of the smallest set SâV(G) such that every longest path of G has at least one vertex in S. If lpt(G) = 1, then all longest paths of G have non-empty intersection. In this work, we prove that this holds for some graph classes, including ptolemaic graphs, P4-sparse graphs, and starlike graphs, generalizing the existing result for split graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 139-142
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 139-142
نویسندگان
Márcia R. Cerioli, Paloma Lima,