On $ {L}(2,1) $-labelings of some products of oriented cycles

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.

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3