您的位置: 专家智库 > >

国家自然科学基金(s61070230)

作品数:1 被引量:0H指数:0
发文基金:国家教育部博士点基金国家自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇TOTAL

传媒

  • 1篇Acta M...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
Edge Coloring by Total Labelings of Outerplanar Graphs
2013年
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 Xt'(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 X^t(G) ≤△(G)+1/2 K for all graphs G of maximum degree A(G)? In this paper, we give a positive answer for outerplanar graphs ≤△(G)+1/2 by showing that X't(G) ≤△(G)+1/2 for each outerplanar graph G with maximum degree A(G).
Guang Hui WANGGui Ying YAN
共1页<1>
聚类工具0