• No results found

Cube Divisor Cordial Labeling For Some Graphs

N/A
N/A
Protected

Academic year: 2020

Share "Cube Divisor Cordial Labeling For Some Graphs"

Copied!
6
0
0

Loading.... (view fulltext now)

Full text

(1)
(2)

Technology (IJRASET)

Cube Divisor Cordial Labeling For Some Graphs

R. Shankar1, R. Uma2

1

Research Scholar, Department of P.G. Mathematics, Sree Saraswathi Thyagaraja College, Pollachi, Tamilnadu, India

2

Assistant Professor, Department of P.G. Mathematics, Sree Saraswathi Thyagaraja College, Pollachi, Tamilnadu, India

Abstract: Let G = {V (G), E (G)} be a simple graph and ∶ ( ) → { , ,· · · , | |} be a bijection. For each edge , assign the label 1. If either [ ( )] / ( ) or [ ( )] / ( ) and the label 0 otherwise is called a cube divisor cordial labeling if

| ( ) − ( )| ≤ .A graph with a square divisor cordial labeling is called a square divisor cordial graph. In this work, , , Merge graph and Bow graph a discussion is made on under Cube Divisor Cordial Labeling.

Keywords: Cube divisor cordial labeling, Wheel graph, Merge graph, Bow graph.

I. INTRODUCTION

A graph ( , ) is of vertices and edges. The vertex set ( ) is non-empty set and the edge set ( ) may be empty. Labelings of graphs subject to certain condition gave raise to enormous work which listed by J. A. Gallian [1], Cube Divisor Cordial Graph were introduced by K. K. Kanani and M. I. Bosmia [2] . Let = ( ( ), ( )) be a simple graph and ∶ ( )→ 1, 2, … , | ( )| be a bijection. For each edge = , assign the label 1 if [ ( )] / ( ) or [ ( )] / ( ) and the label 0 otherwise. The function f is called a Cube Divisor Cordial Labeling if | (0) − (1)| ≤ 1. S. K. Vaidya and U. M. Prajapati introduced ⊕ admits some results on prime and K - prime labeling [5] , The graph ⊕ introduced S. K. Vaidya and U. M. Prajapati on some results on prime and K-prime labeling [5] , A. Solairaju and R. Raziya Begam proved the merge graph ∗ on edge-magic labeling of some graphs [3] , the bow graph , + proved R. Uma and N. Arun vigneshwari on Square sum labeling bow, bistar, and star related graphs [4] have been discussed in this paper.

II. DEFINITIONS

A. Cube Divisor Cordial Graph (CDCG)

Let = ( ( ), ( )) be a simple graph and ∶ ( ) → 1, 2,· · · , | ( )| be a bijection. For each edge = , assign the label 1 if [f (u)]3│f (v) or [f (v)]3│f (u) and the label 0 otherwise. The function f is called a Cube Divisor Cordial Labeling if│ (0) − (1)│ ≤ 1. A graph with a Cube Divisor Cordial Labeling is called a Cube Divisor Cordial Graph.

. ⊕

The graph obtained by identifying any of the rim vertices of a wheel with an end vertex of a path graph is a prime graph.

. ⊕

The graph = ⊕ i is the graph obtained by joining apex vertices of wheels and to a new vertex w.

D. Merge graph

A merge graph ∗ can be formed from two graphs and by merging a node of with a node of . As an example let us consider , a tree with three vertices and a star on three vertices then ∗ is formed. Consider a vertex of . Consider a vertex of .

E. Bow graph

A Bow graph is defined to be a double shell is which each shell has any order.

III. RESULTS

A. Theorem

(3)

{ , } , where = ( , ) and = ( , ).

Let us define the function ∶ ( ) → {1, 2, 3,· · · , + 2} as follows: ( ) = 1;

( ) = + 1 ,∀ 1 ≤ ≤ ; ( ) = + 2 ;

Also│ (0) − (1)│ ≤ 1.

Since (0) = and (1) = + 1. Hence, the graph ⊕ is Cube Divisor Cordial Graph.

B. Example

The Cube Divisor Cordial Labeling of ⊕ is shown in Fig 3.1.

Fig 3.1 CDCL of ⊕

Therefore by the definition of Cube Divisor Cordial Labeling, │ (0) − (1)│ ≤ 1. |7 − 6| ≤ 1.

Hence, the graph ⊕ is a Cube Divisor Cordial Labeling graph.

C. Theorem

The graph G obtained by identifying an apex vertex of a wheel graph ⊕ for= , where , = .

Proof:

Let the common apex vertex of a graph G be and the consecutive rim vertices of wheel and . The vertex set of and are { , , … , } and { , , … , }. The order of is = + + 1 and the size is = 2( + ) . Theedge set

= { , , , } where 1 ≤ , ≤ . where

= ( , ) ; = ( , ) ; = ( , ) ; = ( , ) ;

Define the function ∶ ( ) → {1, 2, 3,· · · , + + 1} ; ( ) = 1 ; ( ) = + 1 ,∀ 1 ≤ ≤ ;

= + + 1 ,∀ 1 ≤ ≤ ; (0) = + and (1) = + . | (0) − (1)│ ≤ 1.

│ + − ( + )│ ≤ 1. This is the condition ofCDCG. Hence, ⊕ is Cube Divisor Cordial Graph.

D. Example

The Cube Divisor Cordial Labeling of ⊕ is shown in Fig 3.2.

(0) = 8 and (1) = 8.

By the definition of Cube Divisor Cordial Labeling, | (0) − (1)│ ≤ 1.

(4)
[image:4.612.72.546.35.182.2]

Technology (IJRASET)

Fig 3.2 CDCL of ⊕

Hence, the graph ⊕ is a Cube Divisor Cordial Labeling graph.

E. Theorem

Merge graph of ∗ is a Cube Divisor Cordial Graph.

Proof:

Let G = {V, E} is a graph obtained by merging the apex vertex of star graph with one of the pendent vertex of the star graph . Then the order of is = 2 and the size is = 2 −1 . Then the vertex set ( ) = { , , … , , , , … , } . The apex vertex of and are and respectively. The edge set of is = { }, where = ( , ) ∀1 ≤ ≤ and edge set of

is

= { }, where = ( , ) ∀1 ≤ ≤ − 1 . Let us define the function

∶ ( ) → {1, 2, 3,· · · , 2 − 1} by,

( ) = 1 ; ( ) = 2 ; ( ) = 2 + 2 ∀ 1 ≤ ≤ ; ( ) = 2j + 1 ∀ 1 ≤ j ≤ n − 1.

Also (0) = − 1and (1) = , such that

Therefore by the definition of Cube Divisor Cordial Graph, │ (0) − (1)│ ≤ 1.

Hence, the merge graph ∗ of is a Cube Divisor Cordial Graph.

F. Example

Cube Divisor Cordial labeling of merge graph ∗ is shown in Fig 3.3

Fig 3.3 CDCL of ∗

ef (0) = 4 and ef (1) = 5.

Therefore by the definition of Cube Divisor Cordial Labeling, (0) − (1)│ ≤ 1.

|5 − 4| ≤ 1.

Hence, the merge graph of ∗ is a Cube Divisor Cordial Labeling.

G. Theorem

The Bow graph , + is a Cube Divisor Cordial Graph ( = ).

[image:4.612.202.391.481.578.2]
(5)

( , ) ; = ( , ) .

Define the vertex labeling function ∶ ( ) → {1, 2, 3,· · · , + + 2} as follows: ( ) = 1 ; ( ) = + 1 ,∀ 1 ≤ ≤ ;

( ) = + + 1 ,∀ 1 ≤ ≤ ; ( ) = 2 + 2 ;

(0) = m + n − 1, (1) = m + n.

[image:5.612.205.402.287.389.2]

│ (0) − (1)│ ≤ 1. .

| + − 1 − ( + )| ≤ 1

Hence, the Bow graph , + is a Cube Divisor Cordial Graph.

H. Example

Cube Divisor Cordial Labeling of , + is shown in Fig 3.4.

(0) = m + n – 1, (1) = m + n;

(0) = 7 and (1) =8.

Fig 3.4 SDCL of , +

Therefore by the definition of Cube Divisor Cordial Labeling, │ (0) − (1)│ ≤ 1.

|8−7| ≤ 1. Hence, the Bow graph B4,4 + e is a Cube Divisor Cordial Labeling.

IV. CONCLUSION

The overview of Cube Divisor Cordial Graphs is the current interest due to its diversified applications. Here we investigate some results corresponding to labeled graphs. Similar work can be carried out for the other graphs also. The complied information related to CDCL will be useful for researchers to get some idea related to their field.

REFERENCES

[1] J. A. Gallian, “A Dynamic Survey of Graph Labeling”, Electronic Journal of Combinatorics.

[2] K. K. Kanani and M. I. Bosmia, “Some Standard Cube Divisor Cordial Graphs”, International Journal of Mathematics and Soft Computing Vol. 6,No. 1 (2016), 163-172.

[3] A. Solairaju and R. Raziya Begam, “Edge-Magic Labeling of some Graphs”, Inter-national Journal of Fuzzy Mathematics and Systems, ISSN 2248-9940 Vol. 2, No. 1, (2012), PP: 47-51.

[4] R. Uma and N. Arun Vigneshwari, “Square Sum Labeling of Bow, Bistar, Sub-division Graphs”, International Society for Research in Computer Science, Vol. 1, February (2016).

(6)

Figure

Fig 3.2 CDCL of �� ⊕ ��
Fig 3.4 SDCL of ��,� +  �

References

Related documents

This best practices manual provides study abroad departments at small private co- ed universities with resources to minimize the barriers to study abroad and increase the recruitment

The aim and objectives of the work was to develop the method for simultaneous estimation and quantitation of the anions (chloride and citrate) in the ORS by ion

A cross sectional descriptive study was conducted to examine the lifestyle factors associated with Body Mass Index(BMI), Waist Hip Ratio(WHR) and Blood

This part of the study aimed to measure how extensive was the assistance provided by private entities to elementary schools considering curriculum, faculty/ staff

In a research study, Chapman and Cap (2004) studied the effect of participatory learning on reading progress and self-confidence 83 students under three conditions (group

The results of previous studies to measure environmental performance use many measures of compliance with regulations, while this study uses an outcomes approach in the

This study focuses on the problem of the influence of the company's financial performance projected in ratios: Liquidity as measured by the current ratio, Leverage

Sodium-poor diets were given to many patients in the ACTH and cortisone group but in the salicylate and bed-rest groups.. only to those with cardiac failure or