Hamiltonian Paths in T-alphabet Grid Graphs
عنوان مقاله: Hamiltonian Paths in T-alphabet Grid Graphs
شناسه ملی مقاله: ISCEE15_025
منتشر شده در پانزدهمین کنفرانس دانشجویی مهندسی برق ایران در سال 1391
شناسه ملی مقاله: ISCEE15_025
منتشر شده در پانزدهمین کنفرانس دانشجویی مهندسی برق ایران در سال 1391
مشخصات نویسندگان مقاله:
Fatemeh Keshavarz-Kohjerdi - Amirkabir University of Technology, Tehran, Iran
Alireza Bagheri
خلاصه مقاله:
Fatemeh Keshavarz-Kohjerdi - Amirkabir University of Technology, Tehran, Iran
Alireza Bagheri
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
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/170770/