Author:
Colucci Lucas,Győri Ervin
Abstract
<p style='text-indent:20px;'>We refine two results of Jiang, Shao and Vesel on the <inline-formula><tex-math id="M2">\begin{document}$ L(2,1) $\end{document}</tex-math></inline-formula>-labeling number <inline-formula><tex-math id="M3">\begin{document}$ \lambda $\end{document}</tex-math></inline-formula> of the Cartesian and the strong product of two oriented cycles. For the Cartesian product, we compute the exact value of <inline-formula><tex-math id="M4">\begin{document}$ \lambda(\overrightarrow{C_m} \square \overrightarrow{C_n}) $\end{document}</tex-math></inline-formula> for <inline-formula><tex-math id="M5">\begin{document}$ m $\end{document}</tex-math></inline-formula>, <inline-formula><tex-math id="M6">\begin{document}$ n \geq 40 $\end{document}</tex-math></inline-formula>; in the case of strong product, we either compute the exact value or establish a gap of size one for <inline-formula><tex-math id="M7">\begin{document}$ \lambda(\overrightarrow{C_m} \boxtimes \overrightarrow{C_n}) $\end{document}</tex-math></inline-formula> for <inline-formula><tex-math id="M8">\begin{document}$ m $\end{document}</tex-math></inline-formula>, <inline-formula><tex-math id="M9">\begin{document}$ n \geq 48 $\end{document}</tex-math></inline-formula>.</p>
Publisher
American Institute of Mathematical Sciences (AIMS)
Subject
Artificial Intelligence,Computational Mathematics,Computational Theory and Mathematics,Theoretical Computer Science
Reference7 articles.
1. T. Calamoneri, The \begin{document}${L}(h, k) $\end{document}-labelling problem: An updated survey and annotated bibliography, 2014, Available on http://www.dsi.uniroma1.it/calamo/PDF-FILES/survey.pdf.
2. G. J. Chang, S.-C. Liaw.The ${L}(2, 1) $-labeling problem on ditrees, Ars Combin., 66 (2003), 23-31.
3. W. K. Hale.Frequency assignment: Theory and applications, Proceedings of the IEEE, 68 (1980), 1497-1514.
4. Z. Shao, H. Jiang, A. Vesel.${L}(2, 1) $-labeling of the cartesian and strong product of two directed cycles, Mathematical Foundations of Computing, 1 (2018), 49-61.
5. J. J. Sylvester, et al, Mathematical questions with their solutions, Educational times 41, 21 (1884), 6pp.