Hamiltonian Paths in T-alphabet Grid Graphs
- سال انتشار: 1391
- محل انتشار: پانزدهمین کنفرانس دانشجویی مهندسی برق ایران
- کد COI اختصاصی: ISCEE15_025
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1899
نویسندگان
Amirkabir University of Technology, Tehran, Iran
چکیده
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کلیدواژه ها
Hamiltonian path, Hamiltonian cycle, grid graph, rectangular grid graph, T−alphabet grid graphمقالات مرتبط جدید
- ارزیابی اقتصادی و زیست محیطی سناریوهای ترکیب انرژی تجدیدپذیر در برنامه ریزی تولید برق ایران تا افق ۱۴۱۰
- بررسی فناوریها و استراتژیها برای بهینه سازی مصرف انرژی و افزایش کارایی در شبکه های توزیع
- فناوری اطلاعات و ارتباطات سبز
- Hoo Controller Design for a Quadruple-Tank Multivariable System: Robust Performance via Weighted Sensitivity Shaping
- تاثیر حیاتی همبستگیهای آماری ضعیف بادبار بر قابلیت اطمینان سیستمهای قدرت: دیدگاهی فراتر از مدلهای سنتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.