کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420965 684012 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On CCE graphs of doubly partial orders
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On CCE graphs of doubly partial orders
چکیده انگلیسی

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
نویسندگان
, , ,