کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650096 1342474 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterization of digraphs with equal domination graphs and underlying graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Characterization of digraphs with equal domination graphs and underlying graphs
چکیده انگلیسی

A domination graph of a digraph D  , dom(D)dom(D), is created using the vertex set of D   and edge {u,v}∈E[dom(D)]{u,v}∈E[dom(D)] whenever (u,z)∈A(D)(u,z)∈A(D) or (v,z)∈A(D)(v,z)∈A(D) for every other vertex z∈V(D)z∈V(D). The underlying graph of a digraph DD, UG(D)UG(D), is the graph for which D   is a biorientation. We completely characterize digraphs whose underlying graphs are identical to their domination graphs, UG(D)=dom(D)UG(D)=dom(D). The maximum and minimum number of single arcs in these digraphs, and their characteristics, is given.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 1, 6 January 2008, Pages 34–43
نویسندگان
, ,