International Journal of Computational and Applied Mathematics

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Gracefulness of a New Class from Copies of Pn Kc4 and Pn kc4


Affiliations
1 Associate Professor of Mathematics, Jamal Mohamed College, Trichy-20,, India
2 Assistant Professor of Mathematics, Government Arts College, Coimbatore-18, India
     

   Subscribe/Renew Journal


Given a graph G with q edges, a labeling of the nodes with distinct integers from the set {0, 1, 2,…,q} induces an edge labeling where the label of an edge is the absolute difference of the labels of the two nodes incident to that edge. Such a labeling is graceful if the edge labels are distinct. A graph G is called graceful if there exist a graceful labeling of G. In this paper, the gracefulness of a new class, namely PnkC4 and Mirror image of PnkC4 are obtained.

Keywords

Graceful Graph, Path, Cycle
Subscription Login to verify subscription
User
Notifications
Font Size


  • J. A. Gallian. A Dynamic Survey of Graph Labeling. The Electronic Journal of Combinatorics,(DS6), 2009. 12th edition.

  • A. Solairaju and S. Ambika, A new class of graceful graphs, Antarctica. J. Math., 5(2)(2008), 65-76

  • A. Solairaju and S. Ambika, Gracefulness of a new class from copies of stars, communicated to International Journal of computer application, USA.

  • A. Solairaju and S. Ambika, Gracefulness of a new class of mirror image of copies of nC3 and mirror image of copies of double nC3, communicated.

  • A. Solairaju and S. Ambika, Gracefulness of a unicycle graph from Copies of Stars on Cycles, communicated to Electronic Notes in discrete Mathematics in Elsevier Publication.


Abstract Views: 355

PDF Views: 0




  • Gracefulness of a New Class from Copies of Pn Kc4 and Pn kc4

Abstract Views: 355  |  PDF Views: 0

Authors

A. Solairaju
Associate Professor of Mathematics, Jamal Mohamed College, Trichy-20,, India
S. Ambika
Assistant Professor of Mathematics, Government Arts College, Coimbatore-18, India

Abstract


Given a graph G with q edges, a labeling of the nodes with distinct integers from the set {0, 1, 2,…,q} induces an edge labeling where the label of an edge is the absolute difference of the labels of the two nodes incident to that edge. Such a labeling is graceful if the edge labels are distinct. A graph G is called graceful if there exist a graceful labeling of G. In this paper, the gracefulness of a new class, namely PnkC4 and Mirror image of PnkC4 are obtained.

Keywords


Graceful Graph, Path, Cycle

References