Combinatorics, Probability and Computing
Edge weights and vertex colours
Journal of Combinatorial Theory Series B
Vertex colouring edge partitions
Journal of Combinatorial Theory Series B
Discrete Applied Mathematics
Note: 1,2 Conjecture---the multiplicative version
Information Processing Letters
Interval bigraphs and circular arc graphs
Journal of Graph Theory
Journal of Graph Theory
Coloring chip configurations on graphs and digraphs
Information Processing Letters
Computation of lucky number of planar graphs is NP-hard
Information Processing Letters
Multiplicative vertex-colouring weightings of graphs
Information Processing Letters
Hi-index | 0.89 |
Suppose the vertices of a graph G were labeled arbitrarily by positive integers, and let S(v) denote the sum of labels over all neighbors of vertex v. A labeling is lucky if the function S is a proper coloring of G, that is, if we have S(u)S(v) whenever u and v are adjacent. The least integer k for which a graph G has a lucky labeling from the set {1,2,...,k} is the lucky number of G, denoted by @h(G). Using algebraic methods we prove that @h(G)=