中文

关于有向圈若干乘积的 L(2,1)-标号

组合数学 2020-07-03 v3

摘要

我们改进了 Jiang、Shao 和 Vesel 关于两个有向圈的笛卡尔积与强积的 L(2,1)L(2,1)-标号数 λ\lambda 的两个结果。对于笛卡尔积,我们计算了当 mm, n40n \geq 40λ(CmCn)\lambda(\overrightarrow{C_m} \square \overrightarrow{C_n}) 的精确值;在强积的情形下,对于 mm, n48n \geq 48λ(CmCn)\lambda(\overrightarrow{C_m} \boxtimes \overrightarrow{C_n}),我们或者计算出精确值,或者确定了一个大小为 1 的间隙。

关键词

引用

@article{arxiv.1912.00457,
  title  = {On L(2,1)-labelings of some products of oriented cycles},
  author = {Lucas Colucci and Ervin Győri},
  journal= {arXiv preprint arXiv:1912.00457},
  year   = {2020}
}

备注

10 pages, 3 figures