کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710262 | 1012882 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Recognizing edge clique graphs among interval graphs and probe interval graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The edge clique graph of a graph HH is the one having the edge set of HH as vertex set, two vertices being adjacent if and only if the corresponding edges belong to a common complete subgraph of HH. We characterize the graph classes {edge clique graphs} ∩∩ {interval graphs} as well as {edge clique graphs} ∩∩ {probe interval graphs}, which leads to polynomial time recognition algorithms for them. This work generalizes corresponding results in [M.R. Cerioli, J.L. Szwarcfiter, Edge clique graphs and some classes of chordal graphs, Discrete Math. 242 (2002) 31–39].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 20, Issue 9, September 2007, Pages 1000–1004
Journal: Applied Mathematics Letters - Volume 20, Issue 9, September 2007, Pages 1000–1004
نویسندگان
Jing Kong, Yaokun Wu,