4价循环图的 L(3,2,1) 标记
组合数学
2026-05-13 v2
摘要
图 G 的 L(3,2,1) 标记是将非负整数分配给图 G 中顶点的函数 f，使得对于 G 中每一对顶点 x,y，有 |f(x)-f(y)| > 3 - dist_G(x,y)，其中 dist_G(x,y) 表示 x 与 y 在 G 中的距离。所有 L(3,2,1) 标记中，最大值为最小值的差别，称为 λ_{(3,2,1)}(G)。本文研究了三类循环图的 L(3,2,1) 标记。具体来说，我们考察了循环图 C_n(1,t)，其中 t ∈ {3,4,5}，n 为图的阶数。本文是对最近由 V. Bianco 和 T. Calamoneri 研究循环图平方（即循环图 C_n(1,2)）的最新研究成果的延续。
关键词
引用
@article{arxiv.2601.12574,
title = {L(3,2,1)-labelings of three classes of 4-valent circulants},
author = {Přemysl Holub and Martin Kopřiva},
journal= {arXiv preprint arXiv:2601.12574},
year = {2026}
}