TY - JOUR
T1 - Edge-gracefulness of the composition of paths with null graphs
AU - SHIU, Wai Chee
AU - Lam, Peter Che Bor
AU - Cheng, Hee Lin
N1 - Funding Information:
Partially supported by RGC, Hong Kong; and FRG, Hong Kong Baptist University. ∗Corresponding author. E-mail address: [email protected] (W.C. Shiu).
PY - 2002/6/6
Y1 - 2002/6/6
N2 - Let G = (V,E) be a (p,q)-graph. Let f:E → {1,2,...,9} be a bijection. The induced mapping f+ : V→p of / is defined by f+(M) = σurεE;/(uv) (modp) for i/£ V. If /+ is a bijection, then G is called edge-graceful. In this paper, we investigate the edge-gracefulness of the composition of paths with null graphs Pm o Nn, where there are mn vertices and (m -1 )n2 edges. We show that P) o N is edge-graceful if H is odd.
AB - Let G = (V,E) be a (p,q)-graph. Let f:E → {1,2,...,9} be a bijection. The induced mapping f+ : V→p of / is defined by f+(M) = σurεE;/(uv) (modp) for i/£ V. If /+ is a bijection, then G is called edge-graceful. In this paper, we investigate the edge-gracefulness of the composition of paths with null graphs Pm o Nn, where there are mn vertices and (m -1 )n2 edges. We show that P) o N is edge-graceful if H is odd.
KW - Composition of graph
KW - Edge-graceful
KW - Labeling matrix
UR - http://www.scopus.com/inward/record.url?scp=33749615477&partnerID=8YFLogxK
U2 - 10.1016/S0012-365X(01)00449-6
DO - 10.1016/S0012-365X(01)00449-6
M3 - Journal article
AN - SCOPUS:33749615477
SN - 0012-365X
VL - 253
SP - 63
EP - 76
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 1-3
ER -