Enumeration of Hamiltonian Cycles on a CompleteGraph using ECO method
- سال انتشار: 1393
- محل انتشار: مجله بین المللی پیشرفت در علوم کامپیوتر، دوره: 3، شماره: 5
- کد COI اختصاصی: JR_ACSIJ-3-5_004
- زبان مقاله: انگلیسی
- تعداد مشاهده: 693
نویسندگان
Department of Information Technology, Gunadarma University, West Java, Indonesia
چکیده
A class of combinatorial objects, namely Hamiltoniancycles in a complete graph of n nodes is constructed basedon ECO method. Here, a Hamiltonian cycle is representedas a permutation cycle of length n whose permutation andits corresponding inverse permutation are notdistinguished. Later, this construction is translated into asuccession rule. The generating function of Hamiltoniancycles enumerated in a complete graph of size n will bedetermined through the use of ordinary generatingfunction of its permutation class and the exponentialgenerating function of the infinite sequences of 1 s.کلیدواژه ها
numeration, Hamiltonian cycle,c omplete graph, generating functionمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.