English

运筹学学报 ›› 2011, Vol. ›› Issue (3): 29-37.

• 运筹学 • 上一篇    

 关于可嵌入曲面图的列表(d,1)-全标号问题

于永, 张欣, 刘桂真   

  1. 山东大学数学学院
  • 出版日期:2011-09-15 发布日期:2011-09-15

List (d,1)-Total Labelling of Graphs Embedded in Surfaces

 YU  Yong, ZHANG  Xin, LIU  Gui-Zhen   

  • Online:2011-09-15 Published:2011-09-15

PDF

312

摘要：  图的(d,1)-全标号问题最初是由Havet等人提出的.
在本文中，我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过$\Delta(G)+2d.$

关键词: (d, 1)-全标号, 列表(d, 1)-全标号, 列表(d, 1)-全标号数, 图

Abstract: The ($d$,1)-total labelling of graphs was introduced by Havet and
Yu. In this paper, we consider the list version of ($d$,1)-total
labelling of graphs. Let $G$ be a graph embedded in a surface with
Euler characteristic $\varepsilon$ whose maximum degree $\Delta(G)$
is sufficiently large. We prove that the list ($d$,1)-total labelling number
$Ch_{d,1}^{\rm T}(G)$ of $G$ is at most $\Delta(G)+2d$.

Key words: (d,1)-total labelling, list (d,1)-total labelling, list (d,1)-total labelling number, graphs