متاسفانه دستور را اشتباه بکار بردهاید! در واقع میبایست بجای multicolumn از multirow استفاده مینمودید. البته بازگذاری بسته multirow را فراموش نفرمایید.
پس از اعمال تغییرات خروجی به صورت زیر خواهد بود:
\scalebox{0.7}{
\begin{LTR}\centering
\begin{tabular}{|c|c|c|c|c|}
\hline
Girth & (1,2) & $ m(1,2) $ & Comments & graph \\
\hline \hline
\multirow{9}{*}{Even} & (2,4) & 2 & graphs & circulant \\ \cline{2-5}
& (1,6) & 2 & planes & circulant\\ \cline{2-5}
& (1,8) & 2 & quadrangles & circulant \\ \cline{2-5}
& 12 q & 21 & generalized & graph \\ \cline{2-5}
& (3,6) & 14 & graph & circulant \\ \cline{2-5}
& (3,8) & 30 & graph & circulant\\ \cline{2-5}
& (3,10) & 70 & (3,10) & circulant \\ \cline{2-5}
& (3,12) & 126 & graph & circulant \\ \cline{2-5}
& (7,6) & 90 & semiplaneg & circulant \\
\hline
\multirow{11}{*}{Odd} & (2,3) & g & cycles & \\ \cline{2-5}
& (2,3) & 1 & graphs & \\ \cline{2-5}
& (3,5) & 10 & graphs & circulant \\ \cline{2-5}
& (3,7) & 24 & graph & \\ \cline{2-5}
& (3,9) & 58 & (3,9) & \\ \cline{2-5}
& (3,11) & 112 & Balaban & \\ \cline{2-5}
& (4,5) & 19 & Robertson & \\ \cline{2-5}
& (5,5) & 30 & (5,5) & circulant \\ \cline{2-5}
& (6,5) & 40 & - - & circulant \\ \cline{2-5}
& (7,5) & 50 & Hoffman & circulant \\ \cline{2-5}
& (4,7) & 67 & uniqueness & \\
\hline
\end{tabular}
\end{LTR}
}
