کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
392122 | 664670 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In Wang et al. (2011), the authors proved that the 3-ary n-cube admits a Hamiltonian path between u and v passing through every edges in a prescribed set PP with at most 2n-22n-2 edges if the subgraph induced by PP consists of pairwise vertex-disjoint paths, none of which has u or v as internal vertices or both of them as end-vertices. They proved the above results based on some Lemmas including Lemma 4.7 in the paper. However, the proof of Case 2.4 of Lemma 4.7 is incorrect. In this note, we will give a counterexample and provide a correct proof. Therefore, the main result in the above paper is still correct.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 296, 1 March 2015, Pages 42–45
Journal: Information Sciences - Volume 296, 1 March 2015, Pages 42–45
نویسندگان
Yuxing Yang, Shiying Wang,