کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647232 | 1342335 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forests and trees among Gallai graphs
ترجمه فارسی عنوان
جنگل ها و درختان در میان نمودارهای گالیله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار می تواند نمودار ضد گلد، نمودار خط، نمودار خط مثلثی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 190–195
نویسندگان
Felix Joos, Van Bang Le, Dieter Rautenbach,