کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513411 1632462 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges
چکیده انگلیسی
Three mutually separable edges of a graph form an asteroidal triple of edges (ATE), if for any two of them, there is a path from the vertex set of one to the vertex set of another that avoids the neighbours of the third edge. In this note, it is shown that a bigraph of Ferrers dimension at most 2 is bichordal and ATE-free, but the converse is not true.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 295, Issues 1–3, 28 May 2005, Pages 191-195
نویسندگان
, ,