کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949913 | 1440206 | 2016 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs of edge-intersecting non-splitting paths in a tree: Representations of holes-Part I
ترجمه فارسی عنوان
نمودارها از مسیرهای بدون تقسیم لبه در درخت: نمایه سوراخ ها - بخش اول
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Our work follows the lines of Golumbic and Jamison's research (Golumbic and Jamison, 1985) in which they defined the EPT graph class, and characterized the representations of chordless cycles (holes). It turns out that ENPT holes have a more complex structure than EPT holes. In our analysis, we assume that the EPT graph corresponding to a representation of an ENPT hole is given. We also introduce three assumptions (P1), (P2), (P3) defined on EPT, ENPT pairs of graphs. In this Part I, using the results of Golumbic and Jamison as building blocks, we characterize (a) EPT, ENPT pairs that satisfy (P1)-(P3), and (b) the unique minimal representation of such pairs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 47-60
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 47-60
نویسندگان
Arman Boyacı, Tınaz Ekim, Mordechai Shalom, Shmuel Zaks,