图的L(t, 1)-染色

Priyanka Pandey; Joseph Varghese Kureethara

图的L(t, 1)-染色

组合数学 2022-03-09 v2

作者: Priyanka Pandey , Joseph Varghese Kureethara

摘要

图论最著名的应用之一是在信道分配问题领域。有各种各样的图染色概念被用于通信信道中频率分配的不同需求。我们在此引入图的L(t, 1)-染色。其基础在于T-染色与L(p, q)-染色。对于给定的包含零的有限集合T，图G的L(t, 1)-染色是对G的顶点赋予非负整数，使得相邻顶点颜色之差不属于集合T，且距离为二的顶点颜色必须不同。L(t, 1)中的变量t表示集合T的元素。对图G，G的L(t, 1)-跨度是在所有可能的L(t, 1)-染色中用于染色顶点的最高颜色的最小值。记为 $\lambda_{t,1} (G)$ 。我们研究了L(t, 1)-染色的一些性质。我们还给出了所选简单连通图的 $\lambda_{t,1} (G)$ 的上界。

关键词

图染色 L(t, 1)-染色信道分配 T-染色 L(p, q)-染色跨度简单连通图

引用

@article{arxiv.1711.03096,
  title  = {L(t, 1)-Colouring of Graphs},
  author = {Priyanka Pandey and Joseph Varghese Kureethara},
  journal= {arXiv preprint arXiv:1711.03096},
  year   = {2022}
}

备注

5 pages

图的L(t, 1)-染色

摘要

关键词

引用

备注

相关论文