TY - JOUR
T1 - Full friendly index sets of cylinder graphs
AU - Shiu, Wai Chee
AU - Wong, Fook Sun
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2012/2
Y1 - 2012/2
N2 - Let G = (V,E) be a connected simple graph. A labeling f: V → ℤ 2induces an edge labeling f +: E → ℤ 2 defined by f +(xy) = f(x) + f(y) for each xy ∈ E. For i ∈ ℤ 2, let v f(i) = {pipe}f -1(i){pipe} and e f(i) = {pipe}(f +) -1(i){pipe}. A labeling f is called friendly if {pipe}v f(1)-v f(0){pipe} ≤ 1. For a friendly labeling f of a graph G, we define the friendly index of G under f by i f(G)=e f(1)-e f(0). The set {i f(G)f is a friendly labeling of G} is called the full friendly index set of G, denoted by FFI(G). In this paper, we determine the full friendly index sets of cylinder graphs C m × P n for even m ≥ 4, even n ≥ 4 and m ≤ 2n. We also list the results of other cases for m, n ≥ 4.
AB - Let G = (V,E) be a connected simple graph. A labeling f: V → ℤ 2induces an edge labeling f +: E → ℤ 2 defined by f +(xy) = f(x) + f(y) for each xy ∈ E. For i ∈ ℤ 2, let v f(i) = {pipe}f -1(i){pipe} and e f(i) = {pipe}(f +) -1(i){pipe}. A labeling f is called friendly if {pipe}v f(1)-v f(0){pipe} ≤ 1. For a friendly labeling f of a graph G, we define the friendly index of G under f by i f(G)=e f(1)-e f(0). The set {i f(G)f is a friendly labeling of G} is called the full friendly index set of G, denoted by FFI(G). In this paper, we determine the full friendly index sets of cylinder graphs C m × P n for even m ≥ 4, even n ≥ 4 and m ≤ 2n. We also list the results of other cases for m, n ≥ 4.
UR - http://ajc.maths.uq.edu.au/?page=get_volumes&volume=52
UR - http://www.scopus.com/inward/record.url?scp=84856249862&partnerID=8YFLogxK
M3 - Journal article
AN - SCOPUS:84856249862
SN - 1034-4942
VL - 52
SP - 141
EP - 162
JO - Australasian Journal of Combinatorics
JF - Australasian Journal of Combinatorics
ER -