LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On the L(2, 1)-labeling conjecture for brick product graphs

Photo by samdot from unsplash

Let $$G=(V, E)$$G=(V,E) be a graph. Denote $$d_G(u, v)$$dG(u,v) the distance between two vertices u and v in G. An L(2, 1)-labeling of G is a function $$f: V \rightarrow \{0,1,\ldots… Click to show full abstract

Let $$G=(V, E)$$G=(V,E) be a graph. Denote $$d_G(u, v)$$dG(u,v) the distance between two vertices u and v in G. An L(2, 1)-labeling of G is a function $$f: V \rightarrow \{0,1,\ldots \}$$f:V→{0,1,…} such that for any two vertices u and v, $$|f(u)-f(v)| \ge 2$$|f(u)-f(v)|≥2 if $$d_G(u, v) = 1$$dG(u,v)=1 and $$|f(u)-f(v)| \ge 1$$|f(u)-f(v)|≥1 if $$d_G(u, v) = 2$$dG(u,v)=2. The span of f is the difference between the largest and the smallest number in f(V). The $$\lambda $$λ-number $$\lambda (G)$$λ(G) of G is the minimum span over all L(2, 1)-labelings of G. In this paper, we conclude that the $$\lambda $$λ-number of each brick product graph is 5 or 6, which confirms Conjecture 6.1 stated in Li et al. (J Comb Optim 25:716–736, 2013).

Keywords: conjecture brick; product; brick product; product graphs; labeling conjecture

Journal Title: Journal of Combinatorial Optimization
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.