کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419831 | 683866 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A clique-difference encoding scheme for labelled kk-path graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A clique-difference encoding scheme for labelled kk-path graphs A clique-difference encoding scheme for labelled kk-path graphs](/preview/png/419831.png)
چکیده انگلیسی
We present in this paper a codeword for labelled kk-path graphs. Structural properties of this codeword are investigated, leading to the solution of two important problems: determining the exact number of labelled kk-path graphs with nn vertices and locating a hamiltonian path in a given kk-path graph in time O(n)O(n). The corresponding encoding scheme is also presented, providing linear-time algorithms for encoding and decoding.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 17, 28 October 2008, Pages 3216–3222
Journal: Discrete Applied Mathematics - Volume 156, Issue 17, 28 October 2008, Pages 3216–3222
نویسندگان
P.R.C. Pereira, L. Markenzon, O. Vernet,