Document Type

Journal Article

Department/Unit

Department of Mathematics

Language

English

Abstract

Let G=(V,E) be a (p,q)-graph. Let be a bijection. The induced mapping of f is defined by for uV. If f+ 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 PmNn, where there are mnvertices and (m−1)n2 edges. We show that P3Nn is edge-graceful if n is odd.

Keywords

Edge-graceful, Composition of graph, Labeling matrix

Publication Date

2002

Source Publication Title

Discrete Mathematics

Volume

253

Issue

1-3

Start Page

63

End Page

76

Publisher

Elsevier

Peer Reviewed

1

DOI

10.1016/S0012-365X(01)00449-6

Link to Publisher's Edition

http://dx.doi.org/10.1016/S0012-365X(01)00449-6

ISSN (print)

1872681X

Included in

Mathematics Commons

Share

COinS