کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419105 | 681741 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generating and counting unlabeled kk-path graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A subfamily of kk-trees, the kk-path graphs generalize path graphs in the same way kk-trees generalize trees. This paper presents a code for unlabeled kk-path graphs. The effect of structural properties of the family on the code is investigated, leading to the solution of two problems: determining the exact number of unlabeled kk-path graphs with nn vertices and generating all elements of the family.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 297–303
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 297–303
نویسندگان
Paulo Renato da Costa Pereira, Alex Garcia, Lilian Markenzon,