Edge Coloring by Total Labelings of Outerplanar Graphs
文献类型：期刊论文
| 作者 | Wang Guang Hui1; Yan Gui Ying2 |
| 刊名 | ACTA MATHEMATICA SINICA-ENGLISH SERIES
 |
| 出版日期 | 2013 |
| 卷号 | 29期号:11页码:2129-2136 |
| 关键词 | Edge colorings total labelings outerplanar graphs |
| ISSN号 | 1439-8516 |
| 其他题名 | Edge Coloring by Total Labelings of Outerplanar Graphs |
| 英文摘要 | 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). |
| 资助项目 | [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 |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/53805]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 作者单位 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。