کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949913 1440206 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs of edge-intersecting non-splitting paths in a tree: Representations of holes-Part I
ترجمه فارسی عنوان
نمودارها از مسیرهای بدون تقسیم لبه در درخت: نمایه سوراخ ها - بخش اول
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , ,