سال انتشار: ۱۳۹۱

محل انتشار: پانزدهمین کنفرانس دانشجویی مهندسی برق ایران

تعداد صفحات: ۴

نویسنده(ها):

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