Vertex Coloring of Graphs by Total 2-Weightings

被引：0
作者：
Jonathan Hulgan
Jenő Lehel
Kenta Ozeki
Kiyoshi Yoshimoto
机构：
[1] Oxford College of Emory University,Department of Mathematics and Computer Science
[2] University of Louisville,Alfréd Rényi Institute of Mathematics
[3] Hungarian Academy of Sciences,National Institute of Informatics
[4] 2-1-2 Hitotsubashi,Department of Mathematics, College of Science and Technology
[5] JST,undefined
[6] ERATO,undefined
[7] Kawarabayashi Large Graph Project,undefined
[8] Nihon University,undefined
来源：
Graphs and Combinatorics | 2016年 / 32卷
关键词：
Adjacent-vertex distinguishing; Total weighting; Vertex-coloring;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An assignment of weights to the edges and the vertices of a graph is a vertex-coloring total weighting if adjacent vertices have different total weight sums. Of interest in this paper are vertex-coloring total weightings with weight set of cardinality two, a problem motivated by the conjecture that every graph has such a weighting using the weights 1 and 2. Here we prove the existence of such weightings for certain families of graphs using any two different real weights. A related problem where all vertices have unique weight sums is also discussed.
引用
收藏
页码：2461 / 2471
页数：10
相关论文
共 27 条
  • [1] Addario-Berry L(2007)Vertex-colouring edge-weightings Combinatorica 27 1-12
  • [2] Dalal K(2007)On irregular total labelings J. Discret. Math. 307 1378-1388
  • [3] McDiarmid C(1988)Irregular networks Congr. Numer. 64 187-192
  • [4] Reed B(2004)Edge weights and vertex colours J. Comb. Theory Series B 91 151-157
  • [5] Thomason A(2010)On a 1, 2 conjecture Discret. Math. Theor. Comp. Sci. 12 101-108
  • [6] Bac̆a M(2007)On the adjacent vertex-distinguishing total chromatic numbers of the graphs with J. Comb. Optim. 14 87-109
  • [7] Jendrol S(2005)On adjacent-vertex-distinguishing total coloring of graphs Sci. China Series A Math. 48 289-299
  • [8] Miller M(undefined)undefined undefined undefined undefined-undefined
  • [9] Ryan G(undefined)undefined undefined undefined undefined-undefined
  • [10] Chartrand MS(undefined)undefined undefined undefined undefined-undefined
123