## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

)

Volume 10– No.9, November 2010

1

Edge-odd Gracefulness of C

3

P

n

and C

3

2p

n

Dr. A. Solairaju

Associate Professor of Mathematics

Jamal Mohamed College, Tiruchirapalli – 620 020.

Tamil Nadu, India.

C. Vimala and A.Sasikala

Assistant Professors (SG),

Department of Mathematics,

Periyar Maniammai University, Vallam

Thanjavur – Post.. Tamil Nadu, India.

ABSTRACT

A (p, q) connected graph is edge-odd graceful graph if

there exists an injective map f: E(G) → {1, 3, …, 2q-

1} so that induced map f

+

: V(G) → {0, 1,2, 3, …,

(2k-1)}defined by f

+

(x) f(x, y) (mod 2k), where

the vertex x is incident with other vertex y and k = max {p,

q} makes all the edges distinct and odd. In this article, the

Edge-odd gracefulness of C

3

P

n

and C

3

2P

n

is

obtained.

Key words: Graceful Graph, Edge-odd graceful labeling,

Edge-odd graceful graph

1. INTRODUCTION

A.Solairaju and K.Chitra [2009] obtained edge-odd

graceful labeling of some graphs related to paths.

A.Solairaju, C.Vimala, A.Sasikala [2008] gracefulness of a

spanning tree of the graph of Cartesian product of S

m

and

S

n

, A. Solairaju et.al. [2010] that the cartesian product of

path P

2

and circuit C

n

for all integer n, S

m, n ,

P

m

S

5

and

C

m

S

n

for n is even, are is edge-odd graceful. Here the edge-

odd graceful labeling of C

3

P

n

and C

3

2P

n

is obtained.

Section 2: Basic Concept

In this section, the following definitions are first listed.

Definition 2.1: Graceful Graph: A function f of a graph G

is called a graceful labeling with m edges, if f is an

injection from the vertex set of G to the set {0, 1,2,

…, m} such that when each edge uv is assigned the label

│f(u) – f(v)│ the resulting edge labels are distinct. Then

the graph G is graceful.

Definition 2.2: Edge – odd graceful graph [6]: A (p, q)

connected graph is edge-odd graceful if there exists an

injective map f: E(G) → {1, 3, …, 2q-1} so that induced

map f

+

: V(G) → {0, 1, 2, …, (2k-1)}defined by f

+

(x)

f(x, y) (mod 2k), where the vertex x is incident with other

vertex y and k = max {p, q} makes all the edges distinct

and odd.

Section 3: Edge-odd Gracefulness of

Armed crown graph C

3

P

n

In this section edge-odd gracefulness of C

3

P

n

is

obtained.

Definition 3.1: Armed crown C

3

P

n

is a connected graph

obtained from the circuit C

3

by adding a path P

n

to each

vertex of C

3

. It has 3n vertices and 3n edges. This graph is

given in figure 1.

Figure 1: Graph of C

3

P

n

Lemma 3.2: The connected graph C

3

P

2

is edge – odd

graceful.

The figure 2 is the armed crown C

3

P

2

with 6 vertices and

6 edges, with some arbitrary edge-odd graceful labeling to

vertices and edges.

7

1 5

11 3 9

Figure 2: Graph of C

3

P

2

International Journal of Computer Applications (0975 – 8887)

Volume 10– No.9, November 2010

2

Lemma 3.3: The connected graph C

3

P

3

is edge – odd

graceful.

9

13

1 5

17 3 15

7 11

Figure 3: Graph of C

3

P

3

The graph in figure 3 is the armed crown C

3

P

3

with 9

vertices and 9 edges, with some arbitrary edge-odd graceful

labeling to vertices and edges.

Lemma 3.4: The connected graph C

3

P

4

is edge – odd

graceful.

The armed crown C

3

P

4

with 12 vertices and 12 edges is

given in figure 4 with some arbitrary edge-odd graceful

labeling to vertices and edges.

19

13

7

1 5

11 3 9

17 15

23 21

Figure 4: Graph of C

3

P

4

Theorem 3.5: The connected graph C

3

P

n

is edge – odd

graceful for n > 4.

Proof:

u

n-1

u

2

u

1

l

1

l

3

l

2

t

1

e

1

t

2

e

2

t

n-1

e

n-1

Figure 5: Graph of C

3

P

n

The figure 5 is the armed crown C

3

P

n

with 3n vertices

and 3n edges, with some arbitrary labelings to its vertices

and edges.

Define f: E(G) → {1, 3, …, 2q-1} by

For n is even

f(ℓi) = 2i – 1, i = 1, 2, 3; f(e

1

) = q + 5

f(e

i

) = f(e

1

) + 3i – 3, for i = 3, 5, …, (n-1)

f(e

2

) = 7

f(e

i

) = f(e

2

) + 3i, for i = 4, 6, 8, …, (n-2);

f(t

1

) = f(e

1

) – 2

f(t

i

) = f(t

1

) + 3i – 3, for i = 3, 5, …, (n-1);

f(t

2

) = 11

f(t

i

) = f(t

2

) + 3i, for i = 4, 6, 8, …, (n-2);

f(u

1

) = f(e

1

) – 4

f(u

i

) = f(u

1

) + 3i – 3, for i = 3, 5, …, (n-1); f(u

2

) = 9

f(u

i

) = f(u

2

) + 3i, for i = 4, 6, 8, …, (n-2)

For n is odd

f(ℓi) = 2i – 1, i = 1, 2, 3; f(e

1

) = 11

f(e

i

) = f(e

1

) + 6i – 6, i = 2, 3, …, (n-1) ;

f(t

1

) = 9

f(t

i

) = f(t

1

) + 6i – 6, i = 2, 3, …, (n-1);

f(u

1

) = 7

f(u

i

) = f(u

1

)+6i–6, i = 2, 3 ,…, (n-1) …. (1).

Define f

+

: V(G) → {0, 1, 2, …, (2k-1)} by f

+

(v)

f(uv) mod (2k), where this sum run over all edges through v

…. (2).

Hence the map f and the induced map f

+

provide labels as

distinct odd numbers for edges and also the labeling for

vertex set have distinct values in {1, 2,….,(2k-1)}. Hence

the graph C

3

P

n

is edge-odd graceful.

International Journal of Computer Applications (0975 – 8887)

Volume 10– No.9, November 2010

3

Section 4 - Bi-armed crown C

3

2P

n

is

edge-odd graceful

Definition 4.1: Bi-armed crown C

3

2P

n

is a connected

graph obtained from the circuit C

3

by adding two paths P

n

to each vertex of C

3

. It has (6n - 3) vertices and (6n - 3)

edges.

Figure 6: Graph of C

3

2P

n

Theorem 4.2: The connected graph C

3

2P

n

is edge – odd

graceful.

Proof: The figure 7 is the armed crown C

3

P

n

with (6n -

3) vertices and (6n - 3) edges, with some arbitrary edge-odd

graceful labeling to vertices and edges paths P

n

to each

vertex of C

3

. It has (6n - 3) vertices and (6n - 3) edges.

e

(6n-3)

e

(6n-4)

e

15

e

14

e

9

e

8

e

1

e

2

e

3

e

7

e

4

e

5

e

6

e

13

e

10

e

12

e

10

e

11

e

12

e

(6n-5)

e

(6n-8)

e

(6n-6)

e

(6n-7)

Figure 7: Graph of C

3

2P

n

Define f: E(G) → {1, 3, …, 2q-1} by

For n is even

f(ei) = 2i – 1, i = 1, 2, 3, …, (6n-3). (1)

Define f

+

: V(G) → {0, 1, 2, …, (2k-1)} by

f

+

(v) f(uv) mod (2k), where this sum run over all edges

through v (2)

Hence the map f and the induced map f

+

provide labels as

odd numbers for edges with all distinct and also the

labelings for vertex set has distinct values in {1, 2,…., (2k-

1)}. Hence the graph C

3

2P

n

is edge-odd graceful.

REFERENCES

1. A.Solairaju, A.Sasikala, C.Vimala, Gracefulness

of a spanning tree of the graph of product of P

m

and

C

n

, The Global Journal of Pure and Applied

Mathematics of Mathematical Sciences, Vol. 1, No-2

(July-Dec 2008): pp 133-136

2. A.Solairaju and K.Chitra, Edge-odd graceful

labeling of some graphs “ Electronics Notes in

Discrete Mathematics Volume 33,April 2009, Pages

15 - 20

3. A.Solairaju, C.Vimala, A.Sasikala, Gracefulness

of a spanning tree of the graph of Cartesian product of

S

m

and S

n

, The Global Journal of Pure and Applied

Mathematics of Mathematical Sciences, Vol. 1,

No-2 (July-Dec 2008): pp 117-120

4. A.Solairaju, A.Sasikala, C.Vimala, Edge-odd

Gracefulness of a spanning tree of Cartesian product

of P

2

and C

n

,Pacific-Asian Journal of Mathematics,

Vol .3, No. 1-2. (Jan-Dec. 2009) pp:39-42

5. A.Solairaju, C. Vimala, A. Sasikala, Edge-Odd

Gracefulness of C

m

S

n

for n is even

(communicated to Serial Publications)

- BC0052-Fall Drive Assignments 2012uploaded byhakkempalakkal
- L19 Graphsuploaded byAbd Elrhman Yasser
- l22uploaded byrobinthomas176693
- Graphs and Trees Lecture9uploaded bytheresa.painter
- RR-3125uploaded byhenokeabebe
- NotesRGCN Bordas Reduzidasuploaded bycquina
- imppuploaded byJyotirmoy Deka
- IJEAS0210035uploaded byerpublication
- Appendix-Glossary of Graph Theoryuploaded bymars
- 10.1.1.86.2279uploaded byMala Aarthy
- Appendix_Glossary of Graph Theory - Wiktionaryuploaded bymars
- magic graph.pdfuploaded byYero Libniez
- Stoer Wagneruploaded byVictor Miguel Chura Quispe
- Par Met is Manualuploaded byPrashanth Sheshappa
- Graph Tellegen Mintyuploaded bySumanth Varma
- Algorithms in Graph Theoryuploaded byLisa
- Refined Literal Indeterminacy and the Multiplication Law of Sub-Indeterminaciesuploaded byscience2010
- BFSuploaded byAntony Albert
- Homework 4_ Q1 - Q3uploaded byTushar Agarwal
- Graph Theory Problems in Full Bloomuploaded bysrinu27
- Ban Dung Ryan 3uploaded byRAJAT SHARMA
- Product Cordial Jmr Nbvuploaded byNirav Vyas
- Performance of the Maximumuploaded byCS & IT
- Lecture_11_-_Graphs_P1_.pdfuploaded byminhthang_hanu
- Algorithms for the Vertex Cover Problem on Large Graphsuploaded byXiao Meng
- Tulip 3.2.0 Dev Handbookuploaded bynasamdp
- Day2uploaded bySri Chandra Duddu
- 1 Bass TMME2011 Article1 Pp.3 34uploaded byAhmad Syukri
- Gregory Cherlin and Saharon Shelah- Universal graphs with a forbidden subtreeuploaded byUltmas
- Networking 1uploaded bymarrocorafa

- 量产工具版本说明uploaded by1br4h1m0v1c
- ---Doraemon Nobita's Great Battle of the Mermaid King 2010 in FullHd With English Subtitleuploaded by1br4h1m0v1c
- The.legend.of.Korra.S04E07.Reunion.720p.web DL.2CH.x265.HEVC PSAuploaded by1br4h1m0v1c
- ErrorCode.txtuploaded by1br4h1m0v1c
- MSc in Pure Mathematics Course Handbook 2015 16uploaded by1br4h1m0v1c
- Lascaux Cave Paintingsuploaded by1br4h1m0v1c
- Lect_2.pdfuploaded by1br4h1m0v1c
- Lect_1uploaded by1br4h1m0v1c
- Sword Art Online Side Storyuploaded by1br4h1m0v1c
- Wilkins - Introduction to Galois Theory - 311.pdfuploaded by1br4h1m0v1c
- Readmeuploaded by1br4h1m0v1c
- 269895442 Linear Regression and Correlationuploaded by1br4h1m0v1c
- Dalam Mempelajari Bahasa Inggrisuploaded by1br4h1m0v1c
- Integraluploaded by1br4h1m0v1c
- Magoosh TOEFL Vocabulary PDFuploaded by1br4h1m0v1c
- KD1uploaded by1br4h1m0v1c
- Exam C_1106uploaded by1br4h1m0v1c
- Power Seriesuploaded by1br4h1m0v1c
- Formulations for a Problem of Petroleum Transportationuploaded by1br4h1m0v1c
- A10 Matematika Keuangan - 24 Nov 2014 Pagiuploaded by1br4h1m0v1c
- Death Note Another Note the Los Angeles BB Murder Casesuploaded by1br4h1m0v1c
- Bleach Hts 7uploaded by1br4h1m0v1c
- Trik Internet Gratis Three Aon 10 Agustus 15uploaded by1br4h1m0v1c
- Buku Pintar IELTS Vocabularyuploaded by1br4h1m0v1c
- spmb ipauploaded by1br4h1m0v1c
- Cover Prosiding Seminar Nasional Matematika VI UNNESuploaded by1br4h1m0v1c
- DN.2015.E04.540p Kshowsubindo.netuploaded by1br4h1m0v1c
- 8.1 Tryout Ke-1 - Twkuploaded by1br4h1m0v1c
- Matematika (Buku Siswa)uploaded by1br4h1m0v1c
- Gadiscilikwww.ac Zzz.tkuploaded by1br4h1m0v1c

Close Dialog## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

Loading