Operations Research Transactions ›› 2011, Vol. 15 ›› Issue (3): 29-37.
• Original Articles • Previous Articles Next Articles
YU Yong, ZHANG Xin, LIU Gui-Zhen
Online:
Published:
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
YU Yong, ZHANG Xin, LIU Gui-Zhen. List (d,1)-Total Labelling of Graphs Embedded in Surfaces[J]. Operations Research Transactions, 2011, 15(3): 29-37.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.ort.shu.edu.cn/EN/
https://www.ort.shu.edu.cn/EN/Y2011/V15/I3/29