کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420965 | 684012 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On CCE graphs of doubly partial orders
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On CCE graphs of doubly partial orders On CCE graphs of doubly partial orders](/preview/png/420965.png)
چکیده انگلیسی
Let D be a digraph. The competition-common enemy graph (CCE graph) of D has the same set of vertices as D and an edge between vertices u and vv if and only if there are vertices ww and x in D such that (w,u)(w,u), (w,v)(w,v), (u,x)(u,x), and (v,x)(v,x) are arcs of D . We call a graph a CCE graph if it is the CCE graph of some digraph. In this paper, we show that if the CCE graph of a doubly partial order does not contain C4C4 as an induced subgraph, it is an interval graph. We also show that any interval graph together with enough isolated vertices is the CCE graph of some doubly partial order.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 8, 15 April 2007, Pages 971–978
Journal: Discrete Applied Mathematics - Volume 155, Issue 8, 15 April 2007, Pages 971–978
نویسندگان
Seog-Jin Kim, Suh-Ryung Kim, Yoomi Rho,