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

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
نویسندگان
, , ,