Hamiltonian Paths in T-alphabet Grid Graphs

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,786

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISCEE15_025

تاریخ نمایه سازی: 3 آذر 1391

چکیده مقاله:

The Hamiltonian path problem for general grid graphs is known to be NP-complete. In this paper, we give the necessary and sufficient for T−alphabet grid graphs to be Hamiltonian

نویسندگان

Fatemeh Keshavarz-Kohjerdi

Amirkabir University of Technology, Tehran, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • University of Twente, (2005). ...
  • _ S. Gordon, Y. L. Orlovich and F. Werner, "Hamiltonian ...
  • _ _ _ :Hamiltonian Circuts in Hexagonal Grid Graphs", CCCG, ...
  • _ _ _ cylindrical grid graphs", Applied Mathematics and Computation, ...
  • _ _ 160(3), 2012, 210-217. ...
  • نمایش کامل مراجع