列表版本的(p,1)-全标号
组合数学
2011-05-11 v1 离散数学
摘要
图 的 -全标号数 是足以对 的顶点和边进行标号的最小整数区间宽度,使得任意两个相邻顶点标号不同,任意两条关联边标号不同,且顶点与其关联边的标号之差至少为 。本文考虑其列表版本。设 为所有 的可能颜色列表。定义 为最小的整数 ,使得对于所有 满足 的任意列表分配, 都存在一个 -全标号 ,使得对所有 有 。我们称 为 -全标号可选性,并称 是列表 --全可标号的。本文提出了一个关于 上界的猜想。此外,我们在第2节研究了路和树的这一参数。在第3节,我们证明了对于星图 (其中 ),有 ;在第4节,证明了对于最大度 的外平面图,有 。
引用
@article{arxiv.1105.1906,
title = {List version of ($p$,1)-total labellings},
author = {Yong Yu and Guanghui Wang and Guizhen Liu},
journal= {arXiv preprint arXiv:1105.1906},
year = {2011}
}
备注
11 pages, 2 figures