کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8941809 1645038 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strict chordal digraphs viewed as graphs with distinguished edges
ترجمه فارسی عنوان
دیگرافت های کماندار دقیق به عنوان نمودار با لبه های برجسته دیده می شود
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
P. Hell and C. Hernández-Cruz recently defined new directed graph analogs of the traditional concepts of chordal and split graphs. This paper will provide additional evidence of the naturalness of their digraph analogs using characterizations in terms of undirected graphs with distinguished edges, most notably using standard clique tree representations from chordal graph theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 122-126
نویسندگان
,