As you state your relative is registered in Tolcsva as this is a larger town.
According today's Hungarian map not far >from Tolcsva there is an area called
Zemlem Tajvedelmi Korzet and therein are three locations where your relatives
may have lived called: Regec, and possibly Ohuta and Haromhuta.
John (Janos) Kovacs