9
www.bosaljournals/csp/ 156 [email protected] Article type: Research article Article history: Received July 2017 Accepted August 2017 October 2017 Issue Keywords: Harary graph Super ) , ( d a -EAT Landscape connectivity Subdivision of Harary graph Graph order p Graph size Graph structures have been exposed to be a dominant and helpful way of modeling landscape networks. Labeling of harary graphs is an easy scientific approach towards landscape connectivity. In this paper, the super (a,d)-edge- antimagic total labeling of subdivided Harary graphs h t p C , is investigated for the even 2 h . We segregated the subdivided Harary graph into two cases. In first case, when the order of the subdivided Harary graphs p varies then the distance t will remain same while in other case, when the order p varies then the distance t will also vary. © 2017 International Scientific Organization: All rights reserved. Capsule Summary: This work focuses on mapping of landscape connectivity by making use of subdivision of harary graph through super edge antimagic total labeling. Cite This Article As: Akhlaq Ahmad Bhatti, Khalid Arif, Faisal Yasin and Iftikhar Ahmad. Subdivision of Harary graph: A scientific approach towards landscape connectivity. Current Science Perspectives 3(4) (2017) 156-164 INTRODUCTION Numerous scientific approaches enable measuring and mapping connectivity for a given population or species. However, the most important approach is to find out the effective passage for refurbishing connectivity. Landscapes or networks connect the people in many ways. The arrangement of a network along with its nodes and connecting lines is worth noticing as it is one of the growing property which affects humanity in various ways. A graph represents landscape as a set of nodes and edges. Graph theory uses quick algorithms and compact data construction that are easily modified to landscape connectivity for studying main species in (Fall et al., 2007; Minor & Urban 2007; Saura & Pascual-Hortal, 2007). Landscapes can be examined as a system of environment patches related with scattering individuals. All graphs in this paper are finite, simple and undirected. The graph G has the vertex-set ) (G V and edge-set ) (G E . A graph labeling is a mapping that assigns numbers to graph elements. In this paper the domain will be the set of all vertices, set of all edges or set of all vertices and edges. Labeling in which domain is set of vertices and edges is called total labeling. A total labeling is called ) , ( d a -edge antimagic total labeling if the sum of edge weights constitutes an arithmetic progression with initial term a and difference d . The total labeling is called super ) , ( d a -edge antimagic total if the smallest labels are assigned to vertices. There are many types of graph labelings, for example harmonius, cor-dial, Current Science Perspectives 3(4) (2017) 156-164 Subdivision of Harary graph: A scientific approach towards landscape connectivity Akhlaq Ahmad Bhatti 1 , Khalid Arif *1, 2 , Faisal Yasin 2 and Iftikhar Ahmad 3 1 Department of Sciences & Humanities, National University of Computer and Emerging Sciences, Lahore, Pakistan 2 Department of Mathematics & Statistics, The University of Lahore, Lahore-Pakistan 3 Department of Mathematical Sciences, Göteborg University, SE-41296, Göteborg, Sweden *Corresponding Author’s Email: [email protected] ARTICLE INFO A B S T R A C T

Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

  • Upload
    others

  • View
    8

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 156 [email protected]

Article type: Research article Article history: Received July 2017 Accepted August 2017 October 2017 Issue Keywords: Harary graph

Super ),( da -EAT

Landscape connectivity

Subdivision of Harary graph

Graph order p

Graph size

Graph structures have been exposed to be a dominant and helpful way of modeling landscape networks. Labeling of harary graphs is an easy scientific approach towards landscape connectivity. In this paper, the super (a,d)-edge-antimagic total labeling of subdivided Harary graphs ht

pC , is investigated for the

even 2h . We segregated the subdivided Harary graph into two cases. In first

case, when the order of the subdivided Harary graphs p varies then the distance t will remain same while in other case, when the order p varies then the distance t will also vary.

© 2017 International Scientific Organization: All rights reserved.

Capsule Summary: This work focuses on mapping of landscape connectivity by making use of subdivision of harary graph through super edge antimagic total labeling.

Cite This Article As: Akhlaq Ahmad Bhatti, Khalid Arif, Faisal Yasin and Iftikhar Ahmad. Subdivision of Harary graph: A scientific approach towards landscape connectivity. Current Science Perspectives 3(4) (2017) 156-164

INTRODUCTION Numerous scientific approaches enable measuring and mapping connectivity for a given population or species. However, the most important approach is to find out the effective passage for refurbishing connectivity. Landscapes or networks connect the people in many ways. The arrangement of a network along with its nodes and connecting lines is worth noticing as it is one of the growing property which affects humanity in various ways. A graph represents landscape as a set of nodes and edges. Graph theory uses quick algorithms and compact data construction that are easily modified to landscape connectivity for studying main species in (Fall et al., 2007; Minor & Urban 2007; Saura & Pascual-Hortal, 2007). Landscapes can be examined as a

system of environment patches related with scattering individuals. All graphs in this paper are finite, simple and undirected. The graph G has the vertex-set )(GV and edge-set )(GE . A graph

labeling is a mapping that assigns numbers to graph elements. In this paper the domain will be the set of all vertices, set of all edges or set of all vertices and edges. Labeling in which domain is set of vertices and edges is called total labeling. A total labeling is called ),( da -edge antimagic

total labeling if the sum of edge weights constitutes an arithmetic progression with initial term a and difference d .

The total labeling is called super ),( da -edge antimagic total if

the smallest labels are assigned to vertices. There are many types of graph labelings, for example harmonius, cor-dial,

Current Science Perspectives 3(4) (2017) 156-164

Subdivision of Harary graph: A scientific approach towards landscape connectivity

Akhlaq Ahmad Bhatti1, Khalid Arif *1, 2, Faisal Yasin2 and Iftikhar Ahmad3

1Department of Sciences & Humanities, National University of Computer and Emerging Sciences, Lahore, Pakistan 2Department of Mathematics & Statistics, The University of Lahore, Lahore-Pakistan

3Department of Mathematical Sciences, Göteborg University, SE-41296, Göteborg, Sweden *Corresponding Author’s Email: [email protected]

A R T I C L E I N F O A B S T R A C T

Page 2: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 157 [email protected]

graceful and antimagic. In this paper, we focus on one type of labelings called super ),( da -edge antimagic total labeling.

Super magic labeling was introduced by Stewart (1966). For

),( EV graph G , a bijective mapping )()(: GEGVf

|}|||,{1,2,3, EV is an edge-magic total labeling of G if

)(=)()()( constantkyfxyfxf , where k is a constant,

independent of the choice of edge )(GExy . The subject of

edge-magic total labeling of graphs has its origin in the work of Kotzig & Rosa (1970) on what they called magic valuations (Sedlacek, 1963; Kotzig & Rosa, 1972; Sedlacek, 1976). But most of the work on it is found in Ringel & Lládo (1996). The concept of Super Edge-Magic Total labeling of a graph G is defined in Enomoto et al. (1998) and Ali et al. (2016) as a bijective function |}|||,{1,2,3,)()(: EVGEGVf , such that

in addition to being an edge-magic total labeling of G , if it satisfies the extra property that is },{1,2,3,=))(( vGVf .

Wallis calls this labeling strongly edge-magic. The concept of an antimagic labeling was introduced (Hartsfield & Ringel, 1989; Hartsfield & Ringel, 1990). In their terminology, a graph G is called antimagic if its edges are labeled with labels },{1,2,3, e in such a way that all vertex-

weights are pairwise distinct, where a vertex-weight of a vertex v is the sum of labels of the entire edges incident withv . An ),( da -EAT labeling of a graph G is defined as a one-to-one

mapping f from )()( GEGV to the set },{1,2,3, ev so that

the set of edge-weights )}(:)()()({ GExyyfxyfxf equals

}1)(,,2,,{ deadadaa , for two integers 0>a and

0d . Notice that the same labeling would be an edge-magic total labeling when 0=d . In other words ,0)(a -EAT labeling is

an EMT labeling of G .

An ),( da -EAT labeling is called super if the smallest labels

appear on the vertices of G , i.e. },{1,2,3,=))(( vGVf (Bhatti &

Javaid, 2013). The definition of ),( da -EAT labeling was

introduced (Simanjantuk & Miller, 2000; Simanjantuk et al., 2000). The ),( da -edge antimagic total labeling and super ),( da

-edge antimagic total labelings are natural extensions of the notion of an edge-magic total labeling, defined by Kotzig & Rosa (1970) and notion of super edge-magic total labeling which was defined by Enomoto et al. (1998).

Super edge-antimagic total labeling for Harary graphs t

pC

was constructed by Hussain et al. (2012). They worked on super ),( da -edge antimagic total labeling and super (a, d)-

vertex antimagic total labeling. They also constructed the super edge-antimagic and super vertex-antimagic total

labelings for a disjoint union of k identical copies of the

Harary graph. Baskoro et al. (2007) show how to construct new larger super ),( da -edge antimagic total graphs from

existing smaller one. The concept of antimagic labeling of the union of subdivided stars and antimagic labeling of antiprisms were introduced (Raheem & Baig, 2016; Baca & Martin, 2011). Super (a, d) edge antimagic total labeling and super (a, d) edge magic total labeling of subdivided stars and

w-trees explained in (javaid et al., 2010; Salman et al., 2010; javaid et al., 2012; javaid et al., 2014; Bhatti et al., 2015; Delman & Koilraj, 2015). All trees with at most 17 vertices are super edgemagic (Lee & Shan, 2002). The labeling on subdivision of grid graphs using magic and antimagic labeling in (Tabraiz & Hussain, 2016).

MATERIAL AND METHODS

Harary Graph

For 2t and 4p , a Harary graph t

pC is a graph constructed

from a cycle pC by joining any two vertices at distance t in

pC .

Subdivision of Harary Graph

For 6t and 16p , a subdivided Harary graph ht

pC , is a

graph constructed from Harary graph t

pC after the

subdivision (for even 2h ) of each edge of grapht

pC .

RESULTS AND DISCUSSION

We prove that subdivided Harary graph is a super ),( da -edge

antimagic total labeling for even 2h .

Theorem 1 For any 25p with 2=h and for 6=t , 6,2

pCG

admits a super 2,1)(2 p edge-antimagic total labeling.

Proof Let us denote the vertex and edge set of G as pGV |=)(| and qGE |=)(| . Let )(),( 11 GEGV and )(),( 22 GEGV denote the

vertices on the outer and inner cycle respectively. The vertex [ )()(=)( 21 GVGVGV ] and edge [ )()(=)( 21 GEGEGE ] sets

of G are defined as follows:

},,15

1:{}5

31:{=)( hj

piv

pivGV j

i

}5

1:{}5

31:{=)( 1

231

pivv

pivvGE iii

1},15

1:{ 1 hjp

ivv jj

},5

1:{p

ivvh

Where titii 23=,22,33= and all indices are

taken in mod 5

3 p . Now we define labeling

},{1,2,3,...)()(: qpGEGV . We label the vertices on

outer and inner cycle as follows:

=)( iv

1.5

31,1

5

;5

3=1,

5

2

pifori

p

pifor

pi

Page 3: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 158 [email protected]

=)( jv

2.=,5

15

,15

2

2;=2,5

1,15

1;=1,2=,5

1,)(2

jp

ip

forip

jp

iforip

kkjp

iforikp

We label the edges on outer and inner cycle as follows:

=)( 1iivv

2.5

31,1

;5

31

5

3,1

5

8

piforiqp

pi

pforiq

p

.5

,11=)( 1

23

piiqvv i

1.=1,2=,5

,1)(1=)( 1 kkjp

iikqvv jj

=)( vvh

.5

15

,153

4

2;5

1,13

4

pi

pfori

pq

pifori

q

Edge weights of all edges in )(1 GE will form consecutive

integers 15

133,...,2,22

ppp , where the weight 22 p is

obtained by the edge 15,1

5

3 vv h

p

if tp

8

3 . Edge weights of all

edges in )(2 GE will form consecutive integers

15

163,...,

5

132,

5

13

ppp . Therefore, all the edge weights form

consecutive integers 15

163,...,2,22

ppp . Since all vertices

receive smallest labels so is a super 2,1)(2 p edge

antimagic total labeling.

Figure 1 shows the super 2,1)(2 p -EAT total labeling of 6,2

40C

. Theorem 2 For any 45p with 4=h and for 10=t ,

10,4

pCG admits a super 2,1)(2 p edge-antimagic total

labeling. Proof Let us denote the vertex and edge set of G as pGV |=)(|

and qGE |=)(| . Let )(),( 11 GEGV and )(),( 22 GEGV denote the

vertices on the outer and inner cycle respectively. The vertex

)]()(=)([ 21 GVGVGV and edge [ )()(=)( 21 GEGEGE ]

sets of G are defined as follows:

},,19

1:{}9

51:{=)( hj

piv

pivGV j

i

}9

1:{}9

51:{=)( 1

451

pivv

pivvGE iii

1},19

1:{ 1 hjp

ivv jj

},9

1:{p

ivvh

where titii 45=,44,55= and all indices are

taken in mod 9

5 p . Now we define labeling

},{1,2,3,...)()(: qpGEGV . We label the vertices on

outer and inner cycle as follows:

=)( iv

2.9

51,2

9

2

;9

51

9

52,

3p

iip

pi

ppi

=)( jv

4.=,9

19

,239

4

4;=2,9

1,239

2

1;=,2=,9

1,2)(39

2

1,2;=1,2=,9

1,2)(3

jp

ip

ip

jp

iip

kkjp

iikp

kkjp

iikp

We label the edges on outer and inner cycle as follows:

=)( 1iivv

3.9

51,2

;9

52

9

5,2

9

14

piforiqp

pi

piq

p

.9

,12110

11=)( 1

45

pii

qvv i

=)( 1jj vv

1.=,2=,9

1,2)(110

9

1,2;=1,2=,9

1,2)(210

11

kkjp

iikq

kkjp

iikq

=)( vvh

.9

19

,195

7

2;9

1,15

7

pi

pi

pq

pii

q

Page 4: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 159 [email protected]

Edge weights of all edges in )(1 GE will form consecutive

integers 19

233,...,2,22

ppp , where the weight 22 p is

obtained by the edge 1

9,19

5 vv h

p

if tp

14

5 . Edge weights of all

edges in )(2 GE will form consecutive integers

19

283,...,

9

232,

9

23

ppp . Therefore, all the edge weights

form consecutive integers 19

283,...,2,22

ppp . Since all

vertices receive smallest labels so is a super 2,1)(2 p

edge antimagic total labeling. Figure 2 shows the super 2,1)(2 p -EAT total labeling of

10,4

45C.

Theorem 3 For any 520 np , with 1,2= nnh and for

12,4= nnt , nn

pCG 2,24 admits a super 2,1)(2 p edge-

antimagic total labeling. Proof Let us denote the vertex and edge set of G as

pGV |=)(| and qGE |=)(| . Let )(),( 11 GEGV and )(),( 22 GEGV

denote the vertices on the outer and inner cycle respectively.

Figure 1: super - EAT total labeling of

Figure 2: super - EAT total labeling of

Page 5: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 160 [email protected]

The vertex [ )()(=)( 21 GVGVGV ] and edge [

)()(=)( 21 GEGEGE ] sets of G are defined as follows:

1},14

1)(21:{=)(

n

n

pnivGV i

1},,,114

1:{

nhjn

piv j

1},14

1)(21:{=)( 1

n

n

pnivvGE ii

1},14

1:{ 1

21)(2

nn

pivv nin

1}1,,114

1:{ 1

nhjn

pivv jj

1},,14

1:{

nn

pivvh

Where

tnintninnin 21)(2=,21)(2,21)(2= and all indices are taken in mod 1,

14

1)(2

n

n

pn . Now we

define labeling },{1,2,3,...)()(: qpGEGV . We label

the vertices on outer and inner cycle as follows:

=)( iv

1.,14

1)(21,

14

1;,14

1)(21)(

14

1)(2,

14

1)(

nnn

pniin

n

np

nn

pnin

n

pnn

n

pni

=)( jv

1,,=,14

114

,14

2

1;,=2,14

1,14

2;1,,12=,14

1,14

1;,1,12=,14

1,

nhjn

pi

n

p

n

np

nhjn

pi

n

np

nnkkjn

pi

n

np

nnkkjn

pip

Where nikn 1)(= and nin 1)(2= . We label

the edges on outer and inner cycle as follows:

=)( 1iivv

1.1),(14

1)(21,

1;,14

1)(2

14

1)(2,

14

2)(6

nnn

pniinqp

nn

pnin

n

pninq

n

pn

1.,14

,1124

1)(5=)( 1

21)(2

n

n

pini

n

qnvv nin

=)( 1jj vv

2,1,,12=,1,24

1)(4

1;,1,12=,1,24

1)(5

nnkkjin

qn

nnkkjin

qn

Where niknnikn )1(=,)(= and .

14=

n

p

=)( vvh

1.,14

114

,11412

1)(3

1;2,14

1,112

1)(3

nn

pi

n

pi

n

p

n

qn

nn

pii

n

qn

Edge weights of all edges in )(1 GE will form consecutive

integers 11,14

3)(103,...,2,22

n

n

pnpp , where the weight

22 p is obtained by the edge ,11),1(4

14

1)(2 vvh

nn

pn

if

1,26

1)(2

nt

n

pn . Edge weights of all edges in )(2 GE will

form consecutive integers

11,14

4)(123,...,

14

3)(102,

14

3)(10

n

n

pn

n

pn

n

pn .

Therefore, all the edge weights form consecutive integers

11,14

4)(123,...,2,22

n

n

pnpp . Since all vertices

receive smallest labels so is a super 2,1)(2 p edge

antimagic total labeling.

Theorem 4 For any even p , 16p with 2=h and for any

t (which is multiple of 3 ), 6t , ,2t

pCG admits a super

2,1)(2 p edge-antimagic total labeling.

Proof Let us denote the vertex and edge set of G as pGV |=)(| and qGE |=)(| . Let )(),( 11 GEGV and )(),( 22 GEGV

denote the vertices on the outer and inner cycle respectively. The vertex [ )()(=)( 21 GVGVGV ] and edge [

)()(=)( 21 GEGEGE ] sets of G are defined as follows:

},,18

1:{}4

31:{=)( hj

piv

pivGV j

i

}8

1:{}4

31:{=)( 1

231

pivv

pivvGE iii

1},18

1:{ 1 hjp

ivv jj

},8

1:{p

ivvh

Where titii 23=,22,33= and all indices are

taken in mod 4

3 p . Now we define labeling

Page 6: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 161 [email protected]

},{1,2,3,...)()(: qpGEGV . We label the vertices on

outer and inner cycle as follows:

=)( iv

1.4

31,1

8

;4

3=1,

8

5

pifori

p

pifor

pi

=)( jv

1.=,2=,8

1,)(28

1;=1,2=,8

1,)(2

kkjp

iforikp

kkjp

iforikp

We label the edges on outer and inner cycle as follows:

=)( 1iivv

2.4

31,1

;4

31

4

3,1

4

7

piforiqp

pi

pforiq

p

.8

,11=)( 1

23

piiqvv i

1.=1,2=,8

,1)(1=)( 1 kkjp

iikqvv jj

.8

,119

11=)(

pii

qvvh

Edge weights of all edges in )(1 GE will form consecutive

integers 18

193,...,2,22

ppp , where the weight 22 p is

obtained by the edge 1

8

31

8

31,

p

h

p vv if tp

=8

3 . Edge weights of

all edges in )(2 GE will form consecutive integers

18

253,...,

8

192,

8

19

ppp . Therefore, all the edge weights

form consecutive integers 18

253,...,2,22

ppp . Since all

vertices receive smallest labels so is a super 2,1)(2 p

edge antimagic total labeling. Figure 3 shows the super 2,1)(2 p -EAT total labeling of

12,2

32C.

Theorem 5 For any even p , 28p with 4=h and for any

t (which is multiple of 5 ), 10t , ,4t

pCG admits a super

2,1)(2 p edge-antimagic total labeling.

Proof Let us denote the vertex and edge set of G as pGV |=)(| and qGE |=)(| . Let )(),( 11 GEGV and )(),( 22 GEGV denote

the vertices on the outer and inner cycle respectively. The vertex [ )()(=)( 21 GVGVGV ] and edge [

)()(=)( 21 GEGEGE ] sets of G are defined as follows:

},,114

1:{}7

51:{=)( hj

piv

pivGV j

i

}14

1:{}7

51:{=)( 1

451

pivv

pivvGE iii

1},114

1:{ 1 hjp

ivv jj

},14

1:{p

ivvh

Where titii 45=,44,55= and all indices are

taken in mod 7

5 p . Now we define labeling

},{1,2,3,...)()(: qpGEGV . We label the vertices on

outer and inner cycle as follows:

=)( iv

2.7

51,2

7

;7

51

7

52,

7

4

pifori

p

pi

pfor

pi

=)( jv

1,2.=,2=,14

1,2)(37

1,2;=1,2=,14

1,2)(3

kkjp

iforikp

kkjp

iforikp

We label the edges on outer and inner cycle as follows:

=)( 1iivv

3.7

51,2

;7

52

7

5,2

7

12

piforiqp

pi

pforiq

p

.14

,12115

16=)( 1

45

pii

qvv i

=)( 1jj vv

1.=,2=,14

1,2)(115

14

1,2;=1,2=,14

1,2)(215

16

kkjp

iforikq

kkjp

iforikq

.14

,1115

19=)(

pii

qvvh

Edge weights of all edges in )(1 GE will form consecutive

integers 114

333,...,2,22

ppp , where the weight 22 p

is obtained by the edge 1

14

51

14

51,

p

h

p vv if tp

=14

5 . Edge weights

of all edges in )(2 GE will form consecutive integers

114

433,...,

14

332,

14

33

ppp . Therefore, all the edge weights

Page 7: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 162 [email protected]

form consecutive integers 114

433,...,2,22

ppp . Since all

vertices receive smallest labels so is a super 2,1)(2 p

edge antimagic total labeling. Figure 4 shows the super 2,1)(2 p -EAT total labeling of

15,4

42C.

Theorem 6 For any even p , 412 np with 1,2= nnh

and for any t (which is multiple of 12 n ), 12,4 nnt , nt

pCG ,2 admits a super 2,1)(2 p edge-antimagic total

labeling.

Proof Let us denote the vertex and edge set of G as pGV |=)(| and qGE |=)(| . Let )(),( 11 GEGV and

)(),( 22 GEGV denote the vertices on the outer and inner

cycle respectively. The vertex [ )()(=)( 21 GVGVGV ] and

edge [ )()(=)( 21 GEGEGE ] sets of G are defined as

follows:

1},13

1)(21:{=)(

n

n

pnivGV i

1},,,126

1:{

nhjn

piv j

Figure 3: super - EAT total labeling of

Figure 4: super - EAT total labeling of

Page 8: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 163 [email protected]

1},13

1)(21:{=)( 1

n

n

pnivvGE ii

1},26

1:{ 1

21)(2

nn

pivv nin

1}1,,126

1:{ 1

nhjn

pivv jj

1},,26

1:{

nn

pivvh

Where

tnintninnin 21)(2=,21)(2,21)(2= and all indices are taken in mod

1,13

1)(2

n

n

pn . Now we

define labeling },{1,2,3,...)()(: qpGEGV . We label

the vertices on outer and inner cycle as follows:

=)( iv

1.,13

1)(21,

26

1;,13

1)(21)(

13

1)(2,

26

2)(3

nnn

pniin

n

np

nn

pnin

n

pnn

n

pni

=)( jv

1,,1,2=,26

1,26

1;,11,2=,26

1,

nnkkjn

pi

n

np

nnkkjn

pip

Where nikn 1)(= . We label the edges on outer and

inner cycle as follows:

=)( 1iivv

1.1),(13

1)(21,

1;,13

1)(2

13

1)(2,

13

2)(5

nnn

pniinqp

nn

pnin

n

pninq

n

pn

1.,26

,1136

2)(7=)( 1

21)(2

n

n

pini

n

qnvv nin

=)( 1jj vv

2,1,1,2=,26

1,36

2)(6

1;,11,2=,26

1,36

2)(7

nnkkjn

pi

n

qn

nnkkjn

pi

n

qn

Where nikn )(= and .1)(= nikn

1,26

,1136

3)(8=)(

n

n

pii

n

qnvvh

.

Edge weights of all edges in )(1 GE will form consecutive

integers 1,1,26

5)(143,...,2,22

n

n

pnpp where the

weight 22 p is obtained by the edge 1

26

1)(21

26

1)(21,

n

pn

h

n

pn vv if

1,=26

1)(2

nt

n

pn . Edge weights of all edges in )(2 GE will

form consecutive integers

11,26

7)(183,...,

26

5)(142,

26

5)(14

n

n

pn

n

pn

n

pn .

Therefore, all the edge weights form consecutive integers

11,26

7)(183,...,2,22

n

n

pnpp . Since all vertices

receive smallest labels so is a super 2,1)(2 p edge

antimagic total labeling. CONCLUSIONS The graph theory is a reliable scientific approach for protection of environmental networks in much realistic way. The implementation of graph theory through subdivision of harary graph by antimagic total labeling facilitates to draw connectivity responses more authentically and to reduce uncertainty marks associated with previous models. It is concluded that harary graph has come out as one of the most imperative mathematical device for demonstration and analysis of the processes which are essentially sequential in nature. REFERENCES Ali, A., Javaid, M., Rehman, M.A. 2016, SEMT Labeling on

Disjoint Union of Subdivided Stars. Journal of Mathematics 48 (1), 111-122.

Baca and Martin. 2011, Antimagic labeling of antiprisms. J. Combin Math. 35, 217 - 224.

Baskoro, E.T., Ngurah , A.A.G., Simanjantuk, R. 2007, On super

),( da-EMT labeling of subdivision of 1,3K

. SUT J. Math. 43, 127 - 136.

Bhatti, A.A., Javaid, M. 2013, Super EAT labeling of subdivided stars. J. Indones.Math.Sec. 19, 67-77.

Bhatti, A.A., Zahra, Q., Javaid, M. 2015, Further results in

super ),( da

-EAT labeling of subdivided stars. Utilitas Mathematica 98, 113-126.

Delman, A., Koilraj, S. 2015, Super Edge – Antimagic Total Labeling of Fully Generalized Extended Tree. International Journal of Scientific and Innovative Mathematical Research (IJSIMR) 3 (11), 28-35.

Enomoto, H., Lládo, A.S., Nakamigawa, T., Ringel, G. 1998, Super edge magic graphs. SUT J. Math. 34, 105 - 109.

Fall, A., Fortin, M.J., Manseau, M., O’Brien, D. 2007, Spatial graphs: principles and applications for habitat connectivity. Ecosystems 10, 448-461.

Figueroa-Centeno, R. M., Ichishima, R., Muntaner-Batle, F. A. 2001, The place of super edge-magic labeling among other classes of labeling. Discrete Math. 231, 153-168.

Hartsfield, N., Ringel, G. 1989, Super magic and antimagic graphs. J. Rec. Math. 21, 107 - 115.

Hartsfield, N., Ringel, G. 1990, Pearls in Graph Theory. Academia Press, New York – London.

Page 9: Subdivision of Harary graph: A scientific approach …bosaljournals.com/csp/images/pdffiles/48CSP.pdfarithmetic progression with initial term a and difference d. The total labeling

ISSN: 2410-8790 Bhatti et al / Current Science Perspectives 3(4) (2017) 156-164 iscientic.org.

www.bosaljournals/csp/ 164 [email protected]

Hussain, M., Baskoro, E.T., Ali, K. 2012, On super ),( da antimagic total labeling of Harary graph. Ars Combinatoria 104, 225-233.

Javaid, M., Bhatti, A.A. 2012, On super (a, d)-edge-antimagic total labeling of subdivided stars. Ars Combinatoria 105, 503-512.

Javaid, M, Mahboob, S, Mahboob, A, Hussain, M. 2014, On (Super) edge-antimagic total labeling of subdivided stars. International Journal of Mathematics and Soft Computing 4, 73-80.

Javaid, M., Hussain, M., Ali, K., Dar, K. H. 2010, On super

),( da -edge magic total labeling of w -trees. Ars Combin 34, 129 - 138.

Kotzig, A., Rosa, A. 1970, Magic valuations of finite graphs. Canad. Math. Bull. 13, 451 - 461.

Kotzig, A., Rosa, A. 1972, Magic valuations of complete graphs. Publ. CRM 175.

Lee, S. M., Shan, Q. X. 2002, All trees with at most 17 vertices are super edgemagic, 16th MCCCC Confernece, Carbondale, University Southern Illinois.

Minor, E.S., Urban, D. 2007, Graph theory as a proxy for spatially explicit population models in conservation planning. Ecological Applications 17, 1771–1782,.

Raheem, A.A, BAIG, B.A.Q. 2016, Antimagic Labeling of the Union of Subdivided Stars. TWMS J. App. Eng. Math. 6(2), 244-250.

Ringel, G., Lládo, A.S. 1996, Another Tree Conjecture. Bull ICA 18, 83 - 85.

Salman, A.N.M., Ngurah, A.A.G., Izzati, N. 2010, On super edge-

magic total labeling of a subdivision of a star nS. Utiltas

Mathematica. 81, 275 - 284. Saura, S., Pascual-Hortal, L. 2007, A new habitat availability

index to integrate connectivity in landscape conservation planning: comparison with existing indices and application to a case study. Landsc Urban Plan 8, 91–103.

Sedlacek, J. 1963, On magic graphs. Proc. Symp. Smolenice, 163 - 167.

Sedlacek, J. 1976, On magic graphs. Math. Slovaca 26, 329 - 335.

Simanjuntak, R., Bertault, F., Miller, M. 2000, Two new ),( da

-EAT graph labelings. Proc. of Eleventh Austrailian Workshop of Combinatorial Algorithm, 179 - 189.

Simanjuntak, R., Miller, M. 2000, Survey of ),( da

-EAT graph labelings. MIHMI 6, 179 - 184.

Stewart, B.M. 1966, Magic graphs. Can. J. Math 18, 1031 - 1056.

Tabraiz, A., Hussain, M. 2016, magic and anti-magic total labeling on subdivision of grid graphs. J. Graph Label 2 (1), 9-24.

Visit us at: http://bosaljournals.com/csp/

Submissions are accepted at: [email protected]