کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647232 1342335 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forests and trees among Gallai graphs
ترجمه فارسی عنوان
جنگل ها و درختان در میان نمودارهای گالیله
کلمات کلیدی
نمودار می تواند نمودار ضد گلد، نمودار خط، نمودار خط مثلثی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The Gallai graph Gal(G) of a graph GG has the edges of GG as its vertices, and two distinct vertices ee and ff of Gal(G) are adjacent in Gal(G) if the edges ee and ff of GG are adjacent in GG but do not span a triangle in GG. In the present paper we characterize those graphs whose Gallai graphs are forests or trees, respectively.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 190–195
نویسندگان
, , ,