Edge Coloring by Total Labelings of Outerplanar Graphs

CSpace

	Edge Coloring by Total Labelings of Outerplanar Graphs
其他题名	Edge Coloring by Total Labelings of Outerplanar Graphs
	Wang Guang Hui 1; Yan Gui Ying 2
	2013
发表期刊	ACTA MATHEMATICA SINICA-ENGLISH SERIES
ISSN	1439-8516
卷号	29 期号:11 页码:2129-2136
摘要	An edge coloring total k-labeling is a labeling of the vertices and the edges of a graph G with labels {1, 2, ... , k} such that the weights of the edges define a proper edge coloring of G. Here the weight of an edge is the sum of its label and the labels of its two end vertices. This concept was introduce by Brandt et al. They defined chi(t)'(G) to be the smallest integer k for which G has an edge coloring total k-labeling and proposed a question: Is there a constant K with chi(t)'(G) <= Delta(G)+1/2 + K for all graphs G of maximum degree Delta(G)? In this paper, we give a positive answer for outerplanar graphs by showing that chi(t)'(G) <= Delta(G)+1/2 + 1 for each outerplanar graph G with maximum degree Delta(G).
其他摘要	An edge coloring total k-labeling is a labeling of the vertices and the edges of a graph G with labels {1, 2,..., k} such that the weights of the edges define a proper edge coloring of G. Here the weight of an edge is the sum of its label and the labels of its two end vertices. This concept was introduce by Brandt et al. They defined χ_t'(G) to be the smallest integer k for which G has an edge coloring total k-labeling and proposed a question: Is there a constant K with χ_t'(G) ≤ Δ(G)+1/2 +K for all graphs G of maximum degree Δ(G)? In this paper, we give a positive answer for outerplanar graphs by showing that χ_t'(G) ≤ (Δ(G)+1)/2 + 1 for each outerplanar graph G with maximum degree Δ(G).
关键词	Edge colorings total labelings outerplanar graphs
收录类别	CSCD
语种	英语
资助项目	[National Natural Science Foundation of China] ; [Doctoral Fund of Ministry of Education of China] ; [Scientific Research Foundation for the Excellent Middle-Aged and Young Scientists of Shandong Province]
CSCD记录号	CSCD:4942968
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/53806
专题	中国科学院数学与系统科学研究院
作者单位	1.山东大学 2.中国科学院数学与系统科学研究院
推荐引用方式 GB/T 7714	Wang Guang Hui,Yan Gui Ying. Edge Coloring by Total Labelings of Outerplanar Graphs[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES,2013,29(11):2129-2136.
APA	Wang Guang Hui,&Yan Gui Ying.(2013).Edge Coloring by Total Labelings of Outerplanar Graphs.ACTA MATHEMATICA SINICA-ENGLISH SERIES,29(11),2129-2136.
MLA	Wang Guang Hui,et al."Edge Coloring by Total Labelings of Outerplanar Graphs".ACTA MATHEMATICA SINICA-ENGLISH SERIES 29.11(2013):2129-2136.