外平面图(2,1)-全标号数的一个紧上界
离散数学
2009-11-25 v1
摘要
图的-全标号是从顶点集和边集到非负整数集的一个映射,使得对于所有和属于,若是顶点且是与关联的边,则;若和是一对相邻顶点或一对相邻边,则。图的-全标号数定义为所有可能映射中的最小值。在[D. Chen and W. Wang. (2,1)-Total labelling of outerplanar graphs. Discr. Appl. Math. 155, 2585--2593 (2007)]中,Chen和Wang猜想所有外平面图满足,其中是的最大度,同时他们证明了对于的该猜想成立。本文中,我们通过证明即使在的情况下也有,完全解决了该猜想。
引用
@article{arxiv.0911.4590,
title = {A tight upper bound on the (2,1)-total labeling number of outerplanar graphs},
author = {Toru Hasunuma and Toshimasa Ishii and Hirotaka Ono and Yushi Uno},
journal= {arXiv preprint arXiv:0911.4590},
year = {2009}
}
备注
17 pages, 9figures