Prime Cordial Labeling on Graphs
|
|
- Rudolf Dennis
- 6 years ago
- Views:
Transcription
1 World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Prime Cordial Labelig o Graphs S. Babitha ad J. Baskar Babujee, Iteratioal Sciece Idex, Mathematical ad Computatioal Scieces Vol:7, No:5, 013 waset.org/publicatio/16747 Abstract A prime cordial labelig of a graph G with vertex set V is a bijectio f from V to {1,,..., V } such that each edge uv is assiged the label 1 if gcd(f(u),f(v)) = 1 ad 0 if gcd(f(u),f(v)) > 1, the the umber of edges labeled with 0 ad the umber of edges labeled with 1 differ by at most 1. I this paper we exhibit some characterizatio results ad ew costructios o prime cordial graphs. Keywords Prime cordial, tree, Euler, bijective, fuctio. I. INTRODUCTION Graph labelig is a strog relatio betwee umbers ad structure of graphs. A useful survey to kow about the umerous graph labelig methods is give by J.A. Gallia [7]. By combiig the relatively prime cocept i umber theory ad cordial labelig [6] cocept i graph labelig, Sudaram, Poraj ad Somasudaram [9] have itroduced the cocept called prime cordial labelig. A prime cordial labelig of a graph G with vertex set V is a bijectio f from V to {1,,..., V } such that each edge uv E { 1 if gcd(f(u),f(v)) = 1 f(uv) = 0 if gcd(f(u),f(v)) > 1 the e(0) e(1) 1 where e(0) is the umber of edges labeled with 0 ad e(1) is the umber of edges labeled with 1. I [4], [5], [9], the followig graphs are proved to have prime cordial labelig: C if ad oly if 6; P if ad oly if 3 or 5; K 1, ( odd); the graph obtaied by subdividig each edge of K 1, if ad oly if 3; bistars; dragos; crows; triagular sakes if ad oly if the sake has at least three triagles; ladders, su graph, kite graph ( >t) ad cocout tree, S (1) : S (), full biary trees from secod level, K ΘC (C ) ad K 1,, for 3. S.K. Vaidya i [11], [1] proved that the square graph of path P is a prime cordial graph for =6ad 8 while the square graph of cycle C is a prime cordial graph for 10. Also they show that the shadow graph of K 1, for 4 ad the shadow graph of B, are prime cordial graphs, certai cycle related graphs, the graphs obtaied by mutual duplicatio of a pair of edges as well as mutual duplicatio of a pair of vertices from each of two copies of cycle C admit prime cordial labelig. I [8] Haque proved that prime cordial labelig of geeralized Peterse graph. Also i [3], prime cordial labelig for some class of cactus graphs ad discuss with duality of prime cordial labelig. Sudaram ad Somasudaram [10] ad Youssef observed that for >3, K is ot prime cordial provided that the iequality ϕ() + ϕ(3) + + ϕ() >(1)/4 + 1 is valid S. Babitha ad J. Baskar Babujee are with the Departmet of Mathematics, Aa Uiversity, Cheai , Idia babi mit@yahoo.co.i for >3. The defiitios ad resuts we used i our paper is give as follows Theorem 1: [13] I ay biary edge labelig the followig are equivalet. { (i) e(0) e(1) 1 q (ii) e(1) = if q is eve q or q 1 if q is odd where x deotes the smallest iteger greater tha or equal to x. (iii) q j=1 e j +(q mod )e d = q where e d is the biary label of a dummy edge which is itroduced oly whe q is odd. Defiitio 1: [] If G 1 (p 1,q 1 ) ad G (p,q ) are two coected graphs, G 1 ôg is obtaied by superimposig ay selected vertex of G o ay selected vertex of G 1. The resultat graph G = G 1 ôg cosists of p 1 + p 1 vertices ad q 1 + q edges. II. CHARACTERIZATION RESULTS ON PRIME CORDIAL GRAPHS I this sectio we give some characterizatio results for prime cordial graphs. Theorem : A (p, q)-graph G is prime cordial. Let f : V (G)to{1,,...,p} be a prime cordial labelig the for each edge uv E(G), f(u)+f(uv)+f(v) p f(v i )deg(v i )+ q = p f(v i )deg(v i )+ ( q or q ) 1 if q is eve if q is odd Proof: Let f be a prime cordial labelig of G(p, q). Cosider f(u)+f(uv)+f(v) = f(u)+ f(uv)+ f(v) Sice f is a bijective fuctio, each vertex label f(u), u V (G) occurs exactly deg(u) times oce i the summatio ad each label uv E(G) admits biary labelig {0, 1} by the cocept of prime cordial which implies f(uv) = e(1). Sice by (ii) of 1.1, = p f(v i )deg(v i )+e(1) Iteratioal Scholarly ad Scietific Research & Iovatio 7(5) scholar.waset.org/ /16747
2 World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Iteratioal Sciece Idex, Mathematical ad Computatioal Scieces Vol:7, No:5, 013 waset.org/publicatio/16747 = f(u)+f(uv)+f(v) p f(v i )deg(v i )+ q p f(v i )deg(v i )+ ( q or q ) 1 if q is eve if q is odd Corollary 1: Let G be a r-regular prime cordial graph o p vertices ad S = f(u)+f(uv)+f(v) the S = { r p(p+1) + q if q is eve r p(p+1) + ( q or q 1) if q is odd Corollary : If a (p, q)-graph G is Prime cordial ad S = f(u)+f(uv)+f(v) the p(p +1) S p f(v i )deg(v i 1) + q = p f(v i )deg(v i 1) + ( q or q ) 1 if q is eve if q is odd Theorem 3: If G is a prime cordial graph, the G e is also prime cordial (i) for all e E(G) whe q is eve (ii) for some e E(G) whe q is odd Proof: Cosider the prime cordial graph G with p vertices ad q edges. Case (i): whe q is eve Let q be the eve size of the prime cordial graph G. The it follows that e(0) = e(1) = q/. Lete be ay edge i G which is labeled either 0 or 1. The i G e, we have either e(0) = e(1)+1 or e(1) = e(0)+1 ad hece e(0) e(1) 1. Thus G e is prime cordial for all e E(G). Case (ii): whe q is odd Let q be the odd size of the prime cordial graph G. The it follows that either e(0) = e(1) + 1 or e(1) = e(0) + 1. If e(0) = e(1) + 1 the remove the edge e which is labeled as 0 ad if e(1) = e(0) + 1 the remove the edge e which is labeled 1 from G. The it follows that e(0) = e(1). Thus G e is prime cordial for some e E(G). Remark 1: G is a prime cordial graph. Similarly we ca prove prime cordiality for the graph which is obtaied by addig oe edge to G. It becomes a iterestig problem to ivestigate the maximum umber of possible edges that ca be costructed i a graph with vertices havig prime cordial labelig property. We iterpret this problem i umber theory to fid total umber of relatively prime pair of itegers i the set {1,, 3,...,} ad fid the maximum umber of edges i prime cordial graph usig Euler s phi fuctio ϕ(). I [1], the total umber of relatively prime pairs for the set S = {1,, 3,...,} is give by S = k= ϕ(k). For vertices, the umber of possible edges labeled with 1 is e(1) = k= ϕ(k) the the umber of possible edges labeled with 0 is e(0) = C k= ϕ(k). By the defiitio of prime cordiality, if e(0) is C k= ϕ(k) the e(1) is at most C k= ϕ(k)+1. Theorem 4: A maximum umber of edges i a simple prime cordial graph with vertices is +1+ k= ϕ(k). Proof: Cosider a graph G(V,E) with vertices is a simple graph with o loops ad parallel edges. The vertices {v 1,v,...,v } are labeled with the itegers {1,,...,} such that each edge v i v j E is assiged the label 1 if gcd(f(u),f(v)) = 1 ad 0 if gcd(f(u),f(v)) > 1, the the umber of edges labeled with 0 ad the umber of edges labeled with 1 differ by at most 1. Number of relatively prime pairs for the set {1,,...,} is k= ϕ(k). For vertices, the umber of possible o relatively prime pairs is C k= ϕ(k). By the defiitio of prime cordial, if e(0) is C k= ϕ(k) the e(1) is at most C k= ϕ(k)+1. For ay prime cordial graph, the maximal umber of edges is e(0) + e(1) = C ϕ(k)+c ϕ(k)+1 k= =C+1 ϕ(k) k= = ( 1) + 1 = +1 ϕ(k) k= ϕ(k). k= k= Hece maximum umber of edges i a simple prime cordial graph with vertices is +1 k= ϕ(k). III. PRIME CORDIAL LABELING FOR G 1 ôg I the followig theorems we cosider the prime cordial graph G ad glue a vertex of some class of graphs to oe of the selected vertex of G ad check whether the ew graph retai the property of prime cordial. For that we eed the theorem give by [13] wieslet. Theorem 5: If G has prime cordial labelig the, GôK 1,m admits prime cordial labelig for (i) m is eve ad G is of ay size q. (ii) m is odd ad (a) G is of eve size q. (b) G is of odd size q with e(1) = q ad order is odd. (c) G is of odd size q with e(1) = q 1 ad order is eve. Proof: Let G(p, q) be a prime cordial graph. Let w V be the vertex whose label is f(w) =. Cosider the star K 1,m with vertex set {x 0,x i : 1 i m} ad edge set {x 0 x i : 1 i m}. We superimpose the vertex x 0 of the star K 1,m graph o the vertex w V of G. Now we defie the ew graph called G 1 = GôK 1,m with vertex set V 1 (G 1 ) = V (G) {x i : 1 i m} ad E 1 (G 1 )=E(G) {vx i :1 i m}. Cosider the bijective fuctio g : V 1 {1,,...,p,p+1,p+,...,p+m} defied Iteratioal Scholarly ad Scietific Research & Iovatio 7(5) scholar.waset.org/ /16747
3 World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Iteratioal Sciece Idex, Mathematical ad Computatioal Scieces Vol:7, No:5, 013 waset.org/publicatio/16747 by g(v i )=f(v i ); 1 i p By our costructio, f(w) =g(x 0 )=. g(x i )=p + i, for1 i m. We have to show that the graph G 1 = GôK 1,m has prime cordial labelig i various cases. Case (i): m is eve ad G is of ay size q The edge set is defied as g(uv) =f(uv) for all uv E(G). If G is of eve order the g(wx i 1 )=1for 1 i m/; g(wx i )=0for 1 i m/. If G is of odd order the g(wx i 1 )=0for 1 i m/; g(wx i )=1for 1 i m/. Hece the total umber of edges labeled with 1 s are give by e(1) = m/ ad the total umber of edges labeled with 0 s are give by e(0) = m/ i the edge set {wx i :1 i m}. Also give that G is already prime cordial. Hece by 1.1, oe ca easily verify that the edge set E 1 (G 1 ) satisfy the coditio e(0) e(1) 1 for the graph G 1 = GôK 1,m. Case (ii): m is odd Subcase (i): G is of eve size q The bijective fuctio g : V 1 {1,,...,p,p +1,p +,...,p+ m} defied as give i above. The edge set is defied as g(uv) =f(uv) for all uv E(G). If G is of eve order the g(wx i 1 )=1for 1 i m ; g(wx i )=0for 1 i m 1. The total umber of edges labeled with 1 s are give by e(1) = m ad the total umber of edges labeled with 0 s are give by e(0) = m 1. SiceG is prime cordial labelig of eve size, e(1) = q ad e(0) = q. Hece for the graph G 1 = GôK 1,m, the total umber of edges labeled with 1 s are give by e(1) = q + m ad the total umber of edges labeled with 0 s are give by e(0) = q + m 1. Therefore the total differece betwee 1 s ad 0 s is give by e(1) e(0) = q + m ( q + m ) =1. If G is of odd order the g(vx i 1 )=0for 1 i m ; g(vx i ) = 1 for 1 i m 1. The total umber of edges labeled with 1 s are give by e(1) = m 1 ad the total umber of edges labeled with 0 s are give by e(0) = m. Sice G is prime cordial labelig of eve size, e(1) = q ad e(0) = q. Hece for the graph G 1 = GôK 1,m, the total umber of edges labeled with 1 s are give by e(1) = q + m 1 ad the total umber of edges labeled with 0 s are give by e(0) = q + m. Therefore the total differece betwee 1 s ad 0 s is give by e(1) e(0) = q + m 1 ( q + m ) =1. Subcase (ii): G is of odd size q with e(1) = q ad order is odd. The bijective fuctio g : V 1 {1,,...,p,p +1,p +,...,p + m} defied as give i above. The edge set is defied as g(uv) =f(uv) for all uv E(G). g(wx i 1 ) = 0 for 1 i m ; g(wx i) = 1 for 1 i 1. The total umber of edges labeled with 1 s are give by e(1) = m 1 ad the total umber of edges labeled with 0 s are give by e(0) = m.siceg is prime cordial labelig of odd size q with e(1) = q,thee(0) = q 1. Hece for the graph G 1 = GôK 1,m, the total umber of edges labeled with 1 s are give by e(1) = q + m 1 ad the total umber of edges labeled with 0 s are give by e(0) = q 1+ m. Therefore the total differece betwee 1 s ad 0 s is give by e(1) e(0) = q + m 1 ( q + m 1) =0. Subcase (iii): G is of odd size q with e(1) = q 1 ad order is eve. The bijective fuctio g : V 1 {1,,...,p,p +1,p +,...,p + m} defied as give i above. The edge set is defied as g(uv) =f(uv) for all uv E(G). g(wx i 1 ) = 1 for 1 i m ; g(wx i) = 0 for 1 i m 1. The total umber of edges labeled with 1 s are give by e(1) = m ad the total umber of edges labeled with 0 s are give by e(0) = m 1. Sice G is prime cordial labelig of odd size q with e(1) = m 1, the e(0) = q. Hece for the graph G 1 = Gˆ0K 1,m, the total umber of edges labeled with 1 s are give by e(1) = q 1+ m ad the total umber of edges labeled with 0 s are give by e(0) = q + m 1. Therefore the total differece betwee 1 s ad 0 s is give by e(1) e(0) = q 1+ m ( q + m 1) =0. Hece usig the above cases Gˆ0K 1,m has prime cordial labelig with the above coditios. Theorem 6: If G has prime cordial labelig the, Gˆ0P m admits prime cordial labeliag for (i) m is eve ad G is of size q. (ii) m is odd ad (a) G is of eve size q. (b) G is of odd size q with e(1) = q ad order is odd. (c) G is of odd size q with e(1) = q 1 ad order is eve. Proof: Let G(p, q) be a prime cordial graph. Let w V be the vertex whose label is f(w) =. Cosider the path P m with vertex set {x i :1 i m} ad edge set {x i x i+1 :1 i m 1}. We superimpose oe of the pedet vertex of the path P m say x 1 o the vertex w V of G. Now we defie the ew graph called G 1 = Gˆ0P m with vertex set V 1 (G 1 ) = V (G) {x i : 1 i m} ad E 1 (G 1 ) = E(G) {wx } {x i x i+1 : i m 1}. Cosider the bijective fuctio g : V 1 {1,,...,p,p +1,p +,...,p + m 1} defied by g(v i )=f(v i ); 1 i p By our costructio, f(w) =g(x 1 )=. Whe p is odd ad m is eve, g(x i ) = p + i 3, for i m+ ; g(x m +i )=p + m (i 1), for i m. Whe p is odd ad m is odd, g(x i ) = p + i 3, for i m ; g(x m +i )=p + m i +3,for i m Whe p is eve ad m is eve, g(x i ) = p + (i 1), for i m ; g(x ( m 1)+i) =p + m i +3,for i m +1. Whe p is eve ad m is odd, g(x i ) = p + (i 1), for i m ; g(x m +i )=p + m (i 1), for i m. Iteratioal Scholarly ad Scietific Research & Iovatio 7(5) scholar.waset.org/ /16747
4 World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Iteratioal Sciece Idex, Mathematical ad Computatioal Scieces Vol:7, No:5, 013 waset.org/publicatio/16747 Usig the above labelig ad similar method of Theorem??, oe ca easily verify that the graph G 1 = GôP m has prime cordial labelig, all the cases give i hypothesis. Theorem 7: If G has prime cordial labelig the, GôF 1,m admits prime cordial labelig for (i) m is eve ad (a) G is of eve size q. (b) G is of odd size with e(1) = q 1. (ii) m is odd ad (c) G is of eve size q ad odd order. (d) G is of odd size q with e(1) = q ad order is odd. Proof: Let G(p, q) be a prime cordial graph. Let w V Fig. 1. GôF 1,5 be the vertex whose label is f(w) =. Cosider the Fa F 1,m with vertex set {x 0,x i : 1 i m} ad edge set {x 0 x i : 1 i m} {x i x i+1 : 1 i m 1}. We superimpose the vertex x 0 of the Fa F 1,m graph o the vertex w V of G. Now we defie the ew graph called G 1 = GôF 1,m with vertex set V 1 (G 1 ) = V (G) {x 0,x i : 1 i m} ad E 1 (G 1 ) = E(G) {wx i : 1 i m} {x i x i+1 : 1 i m 1}. Cosider the bijective fuctio {1,,...,p,p +1,p +,...,p + m} defied g : V 1 by g(v i )=f(v i ); 1 i p By our costructio, f(w) =g(x 0 )=. Whe p is odd ad m is eve, g(x i )=p+i 1,for1 i m ; g(x m +i )=p+m (i 1), for 1 i m. Whe p is odd ad m is odd, g(x i ) = p + i 1, for 1 i m ; g(x m +i )=p + m i +1,for1 i m. Whe p is eve ad m is eve, g(x i )=p +i, for1 i m ; g(x m +i )=p + m i +1, for 1 i m. Whe p is eve ad m is odd, g(x i ) = p +i, for 1 i m ; g(x m +i ) = p + m (i 1), for i m. We have to show that the graph G 1 cordial labelig i various cases. Case (i): m is eve Subcase (i): G is of eve size q. The edge set is defied as = GôF 1,m has prime g(uv) =f(uv) for all uv E(G). For ay p, g(vx i )=0for 1 i m/; g(vx i )=1for m +1 i m ad g(x i x i+1 ) = 0 for 1 i m 1; g(x ix i+1 ) = 1 for m i m 1. Hece the total umber of edges labeled with 1 s are give by e(1) = m ad the total umber of edges labeled with 0 s are give by e(0) = m 1. SiceG is prime cordial labelig of eve size, e(1) = q ad e(0) = q. Hece for the graph G 1 = GôF 1,m, the total umber of edges labeled with 1 s are give by e(1) = q + m ad the total umber of edges ad 0 s is give by e(0) = q + m 1. Therefore the total differece betwee 1 s ad 0 s is give by e(1) e(0) = q + m ( 1 + m 1) =1. Subcase (ii): G is of odd size with e(1) = q 1. The edge set is defied as i subcase (i). Sice G is prime cordial labelig of odd size with e(1) = q 1 the e(0) = q. Hece for the graph G 1 = GôF 1,m, the total umber of edges labeled with 1 s are give by e(1) = q 1+m ad the total umber of edges labeled with 0 s are give by e(0) = q + m 1. Therefore the total differece betwee 1 s ad 0 s is give by e(1) e(0) = q 1+m ( q + m 1) =0. Case (ii): m is odd. Subcase (i): G is of eve size q ad order is odd. The bijective fuctio g : V 1 {1,,...,p,p +1,p +,...,p+ m} defied as give i above. The edge set is defied as g(uv) =f(uv) for all uv E(G). g(vx i ) = 0 for 1 i m ; g(vx i) = 1 for m +1 i m ad g(x i x i+1 )=0for 1 i m 1; g(x ix i+1 )=1for m i m 1. The total umber of edges labeled with 1 s are give by e(1) = m 1 ad the total umber of edges labeled with 0 s are give by e(0) = m. SiceG is prime cordial labelig of eve size, e(1) = q ad e(0) = q. Hece for the graph G 1 = GôF 1,m, the total umber of edges labeled with 1 s are give by e(1) = q + m 1 ad the total umber of edges labeled with 0 s are give by e(0) = q + m. Therefore the total differece betwee 1 s ad 0 s is give by e(1) e(0) = q + m 1 ( q + m)] =1. Subcase (ii): G is of odd size q with e(1) = q is odd. The edge set is defied as same as the subcase (i). ad order Sice G is prime cordial labelig of odd size q with e(1) = q, the e(0) = q 1. Hece for the graph G 1 = GôF 1,m, the total umber of edges labeled with 1 s are give by e(1) = q + m 1 ad the total umber of edges labeled with 0 s are give by e(0) = q 1+m. Therefore the total differece betwee 1 s ad 0 s is give by e(1) e(0) = q + m 1 ( q 1+m) = 0. Hece the graph GôF 1,m has prime cordial labelig with above coditios. Iteratioal Scholarly ad Scietific Research & Iovatio 7(5) scholar.waset.org/ /16747
5 World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Iteratioal Sciece Idex, Mathematical ad Computatioal Scieces Vol:7, No:5, 013 waset.org/publicatio/16747 IV. PRIME CORDIAL LABELING FOR TREE RELATED GRAPHS Theorem 8: The tree K 1,m P (, m > ) obtaied by replacig each edge of K 1,m by equal legth of path has prime cordial labelig. Proof: Cosider the tree K 1,m P with vertex set V = {v i : i = 1,, 3,...,m +1} ad the edge set E = {E 1 E E 3 E 4 E m E m+1 } where E 1 = {v i v i+1 : i }, E = {v i v i+1 : + i },..., E m = {v i v i+1 : (m 1) + i m} ad E m+1 = {v 1 v (i 1)+ :1 i m}. We prove this theorem i three cases. Case (i): For eve m ad ay value of. The bijective fuctio f : V {1,,...,m+1} defied as f(v i )=i for 1 i m+1 ; m+1 +1 ) = m + 1; m+1 + ) = 1; +5 )=5; ) = i 3 for 7 i m+1 +3 )=3; m+1 +4 )=9; m+1 m+1 +6 ) = 7; m+1 m+1 ; +i By the above labelig, the m edges have label 0 ad m edges have label 1. Hece the differece betwee the total umber of edges labeled with 1 s ad 0 s is give by m m =0. Case (ii): For odd m ad eve. The bijective fuctio f : V {1,,...,m+1} defied as f(v i )=i for 1 i m+1 ; m+1 +1 )=1; m+1 + )=3; m+1 m+1 +4 ) = 5; m+1 +5 ) = 7; m+1 i 1 for 6 i m+1 ; +3 )=9; +i ) = By the above labelig, the m edges have label 0 ad m edges have label 1. Hece the differece betwee the total umber of edges labeled with 1 s ad 0 s is give by m m =0. Case (iii): For odd m ad odd. The bijective fuctio f : V {1,,...,m+1} defied as f(v i )=i for 1 i m+1 ; m+1 +i )=i 1 for 6 i ( ) m+1 ; By the above labelig, the m 1 edges have label 0 ad m 1 edges have label 1. Hece the differece betwee the total umber of edges labeled with 1 s ad 0 s is give by ( m ) ( m +1) =1. Hece the tree K 1,m P (, m > ) has prime cordial labelig. Theorem 9: The tree P P m ( 4) obtaied by replacig each vertex of P by equal legth of path has prime cordial labelig. Proof: Cosider the tree P P m with the vertex set V = {v 1,v,...,v m, v m+1,..., v m,v m+1,...,v ( 1)m,v ( 1)m+1,...,v m } ad the edge set E = E 1 E E E +1 where E 1 = {v i v i+1 : 1 i m 1}; E = {v i v i+1 : m + 1 i m 1};...; E 1 = {v i v i+1 :( )m +1 i ( 1)m 1}; E = {v i v i+1 : ( 1)m +1 i m 1} ad E +1 = {v im+1 v (i+1)m+1 :0 i }. We prove this theorem i three cases. Case (i): For ay value of ad m = The bijective fuctio f : V {1,,...,m} defied as f(v i 1 )=i for 1 i ; f(v i )=i 1 for 1 i. I view of the labelig patter defied above, oe ca easily verify that e(0) e(1) =1. Case (ii): For eve ad ay value of m> The bijective fuctio f : V {1,,...,m} defied as f(v i )=i for 1 i m ; f(v m +i )=i 1 for 1 i m. By the defiitio of prime cordial ad the patter of labelig give above, we have the edges i the sets E 1 E E / ad the edges i the set {v im+1 v (i+1)m+1 :0 i 4 } have edge label 0. The edge v ( 1)v ( ) have iduced label 1. Let E +1 = {v im+1 v (i+1)m+1 :0 i }. The vertices from v 1 to v ( 1) i E +1 have eve umbers ad the vertices from v ( ) to v ( ) v ( 1) have odd umbers. Claim: Prove that the labelig f for ay edge uv {v im+1 v (i+1)m+1 : +1 i } is 1 (i.e, f(u) ad f(v) is relatively prime). For that cosider the labelig of {v ( )m+1,v ( )m+m+1,v ( )m+m+1,...,v ( 1)m+1} be {1, m +1, 4m +1,..., ((( ) ) ) 1 m +1} which is icreasig order. Suppose the labelig f for ay edge uv {v im+1 v (i+1)m+1 : +1 i } is ot relatively prime i.e., gcd(f(u),f(v)) > 1. The for ay iteger p, f(u) 0 mod p ad f(v) 0 mod p f(u) f(v) 0 mod p (1) Sice both f(u) ad f(v) are odd, p is also odd ad accordig to our labelig, f(u) f(v) 0 mod () By (1) ad (), p f(u) f(v) ad / f(u) f(v) p is a multiple of p is eve. Which is cotradictio to the fact that p is odd. So the labelig f for ay edge uv {v im+1 v (i+1)m+1 : +1 i } is relatively prime. Therefore the total umber of edges havig edge label 0 is m 1. The remaiig m edges i the edge set E have edge label 1. Hece the differece betwee the total umber of edges labeled with 1 s ad 0 s is give by ( m 1) m =1. Case (iii): For odd ad ay value of m>. Subcase (i): For m is eve The bijective fuctio f : V {1,,...,m} defied as f(v i )=i for 1 i m ; f(v m +i )=m i for 1 i m ; f(v m+i )=i 1 for 1 i m m ; By the above labelig, the total umber of edges havig edge label 0 is e(0) = m 1 ad the total umber of edges havig edge label 1 is e(1) = m. Hece the differece betwee the total umber of edges labeled with 1 s ad 0 s is give by e(1) e(0) = ( m 1) m =1. Subcase (ii): For m is odd. The bijective fuctio f : V {1,,..., V } defied as f(v i )=i for 1 i m ; Iteratioal Scholarly ad Scietific Research & Iovatio 7(5) scholar.waset.org/ /16747
6 World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Iteratioal Sciece Idex, Mathematical ad Computatioal Scieces Vol:7, No:5, 013 waset.org/publicatio/16747 m +i )=m (i 1), for1 i m. m+1 ) = 1; m+ ) = 3; m+4 )=5; m+i )=i 1; for6 i m m ; m+5 )=7; m+3 ) = 9; By the above labelig, the total umber of edges havig edge label 0 is e(0) = m ad the total umber of edges havig edge label 1 is e(1) = m. Hece the differece betwee the total umber of edges labeled with 1 s ad 0 s is give by e(1) e(0) = m m = 0. The edge v ( 1)m+1v ( )m+1 have iduced label 1. Let E +1 = {v im+1 v (i+1)m+1 : 0 i }. The edges from v 1 to v ( 1)m+1 i E +1 have eve umbers ad the edges from v ( )m+1 to v m+( 1)m+1 have odd umbers. We ca prove that the labelig f for ay edge uv {v im+1 v (i+1)m+1 : +1 i + } is relatively prime similar to the claim give i case (ii). Hece P P m has prime cordial labelig. Corollary 3: The comb graph P K has prime cordial labelig. V. CONCLUSION Accordig to literature survey, more work has bee doe i prime cordial labelig for cycle related graphs. I our work we determie the prime cordial labelig for certai classes of trees ad also exhibit some characterizatio results ad ew costructios of prime cordial graph. ACKNOWLEDGMENT The first author Ms. S. Babitha is grateful to the Uiversity Grats Commissio (New Delhi, Idia) for their fiacial support, uder Research Fellowship i Sciece for Meritorious Studets Research Scholars (Sactio No: F.4-1/006(BSR)/11-008(BSR)). REFERENCES [1] J. Baskar Babujee, Euler s Phi Fuctio ad Graph Labelig, It. J. Cotemp. Math. Scieces, 5(0) (010), [] J. Baskar Babujee ad S. Babitha, New Costructios of Edge Bimagic Graphs from Magic Graphs, Applied Mathematics, (011), [3] S. Babitha ad J. Baskar Babujee, Prime Cordial Labelig ad Duality, Israel joural of Mathematics, Commuicated. [4] J. Baskar Babujee ad L. Shobaa, Prime Cordial Labelig, Iteratioal Review of Pure ad Applied Mathematics, 5() (009), [5] J. Baskar Babujee ad L. Shobaa, Prime ad Prime Cordial Labelig, It. J. Cotemp. Math. Scieces, 5(47) (010), [6] I. Cahit, Cordial graphs: A weaker versio of graceful ad harmoious graphs, Ars Combi, 3 (1987), [7] J.A. Gallia, A Dyamic Survey of Graph Labelig, Electroic Joural of Combiatorics, 18 (011), # DS6. [8] Haque, Kh.Md. Momiul, Xiaohui, Li, Yuasheg, Yag, Pigzhog, Zhao, O the Prime cordial labelig of geeralized Peterse graph, Utilitas Mathematica, 8 (010), [9] M. Sudaram, R. Poraj ad S. Somasudram, Prime cordial labelig of graphs, Idia Acad. Math., 7 (005), [10] M. Sudaram, R. Poraj, ad S. Somasudram, Total product cordial labelig of graphs, Bull. Pure Appl. Sci. Sect. E Math. Stat., 5 (006), [11] S.K. Vaidya, N.H. Shah, Some New Families of Prime Cordial Graphs, Joural of Mathematics Research, 3(4) (011), November. [1] S.K. Vaidya, P.L. Vihol, Prime cordial labelig for some cycle related graphs, It. J. Ope Problems Compt. Math., 3(5) (010), Dec. [13] D. Wiselet, T. Nicholas, A Liear Model of E-Cordial, Cordial, H- Cordial ad Geuiely Cordial Labelligs, Iteratioal Joural of Algorithms, Computig ad Mathematics, 3(4) (010), November. S. Babitha received her M.Sc., degree i Mathematics from Aa Uiversity, Cheai, Idia, i 007 ad M.Phil degree from Uiversity of Madras, Cheai, Idia i 008. Curretly she is workig toward her Ph.D. degree i the area of Graph Labelig at Departmet of Mathematics, Aa Uiversity Cheai, Idia. Her Research iterest is graph labelig ad its applicatios. J. Baskar Babujee received M.Sc., M.Phil., from Madras Christia College, Cheai i 1991 ad 199 respectively. He received his Ph.D., degree i 004 from Jawaharlal Nehru Techological Uiversity, Hyderabad, Idia. He has 160 publicatios i academic jourals ad iteratioal coferece proceedigs. He is curretly a Associate Professor i the Departmet of Mathematics, Aa Uiversity, Cheai, Idia. His curret research iterest icludes Graph theory, Cryptography, Formal laguages ad Automata theory. Iteratioal Scholarly ad Scietific Research & Iovatio 7(5) scholar.waset.org/ /16747
Mean cordiality of some snake graphs
Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:
More information4-PRIME CORDIAL LABELING OF SOME DEGREE SPLITTING GRAPHS
Iteratioal Joural of Maagemet, IT & Egieerig Vol. 8 Issue 7, July 018, ISSN: 49-0558 Impact Factor: 7.119 Joural Homepage: Double-Blid Peer Reviewed Refereed Ope Access Iteratioal Joural - Icluded i the
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationSuper Vertex Magic and E-Super Vertex Magic. Total Labelling
Proceedigs of the Iteratioal Coferece o Applied Mathematics ad Theoretical Computer Sciece - 03 6 Super Vertex Magic ad E-Super Vertex Magic Total Labellig C.J. Deei ad D. Atoy Xavier Abstract--- For a
More information4-Prime cordiality of some cycle related graphs
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 1, Issue 1 (Jue 017), pp. 30 40 Applicatios ad Applied Mathematics: A Iteratioal Joural (AAM) 4-Prime cordiality of some cycle related
More informationSome cycle and path related strongly -graphs
Some cycle ad path related strogly -graphs I. I. Jadav, G. V. Ghodasara Research Scholar, R. K. Uiversity, Rajkot, Idia. H. & H. B. Kotak Istitute of Sciece,Rajkot, Idia. jadaviram@gmail.com gaurag ejoy@yahoo.co.i
More informationSome New Results on Prime Graphs
Ope Joural of Discrete Mathematics, 202, 2, 99-04 http://dxdoiorg/0426/ojdm202209 Published Olie July 202 (http://wwwscirporg/joural/ojdm) Some New Results o Prime Graphs Samir Vaidya, Udaya M Prajapati
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationEVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS
Kragujevac Joural of Matheatics Volue 43(3) (019), Pages 47 441. EVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS A. LOURDUSAMY 1 AND F. PATRICK 1 Abstract. Let G be a graph with p vertices
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationSome non-existence results on Leech trees
Some o-existece results o Leech trees László A.Székely Hua Wag Yog Zhag Uiversity of South Carolia This paper is dedicated to the memory of Domiique de Cae, who itroduced LAS to Leech trees.. Abstract
More informationA Note on Chromatic Transversal Weak Domination in Graphs
Iteratioal Joural of Mathematics Treds ad Techology Volume 17 Number 2 Ja 2015 A Note o Chromatic Trasversal Weak Domiatio i Graphs S Balamuruga 1, P Selvalakshmi 2 ad A Arivalaga 1 Assistat Professor,
More informationOn Characteristic Polynomial of Directed Divisor Graphs
Iter. J. Fuzzy Mathematical Archive Vol. 4, No., 04, 47-5 ISSN: 30 34 (P), 30 350 (olie) Published o April 04 www.researchmathsci.org Iteratioal Joural of V. Maimozhi a ad V. Kaladevi b a Departmet of
More informationOn Spectral Theory Of K-n- Arithmetic Mean Idempotent Matrices On Posets
Iteratioal Joural of Sciece, Egieerig ad echology Research (IJSER), Volume 5, Issue, February 016 O Spectral heory Of -- Arithmetic Mea Idempotet Matrices O Posets 1 Dr N Elumalai, ProfRMaikada, 3 Sythiya
More informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More informationStrong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationA RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH
J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.
More informationPrime and Prime Cordial Labeling for Some Special Graphs
Int. J. Contemp. Math. Sciences, Vol. 5, 2, no. 47, 2347-2356 Prime and Prime Cordial Labeling for Some Special Graphs J. Baskar Babujee and L. Shobana Department of Mathematics Anna University Chennai,
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationAverage Connectivity and Average Edge-connectivity in Graphs
Average Coectivity ad Average Edge-coectivity i Graphs Jaehoo Kim, Suil O July 1, 01 Abstract Coectivity ad edge-coectivity of a graph measure the difficulty of breakig the graph apart, but they are very
More informationAustralian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN On tvs of Subdivision of Star S n
Australia Joural of Basic ad Applied Scieces 5(11): 16-156 011 ISSN 1991-8178 O tvs of Subdivisio of Star S 1 Muhaad Kara Siddiqui ad Deeba Afzal 1 Abdus Sala School of Matheatical Scieces G.C. Uiversity
More informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
More informationFibonacci and Super Fibonacci Graceful Labeling of Some Graphs*
Studie i Mathematical Sciece Vol, No, 0, pp 4-35 wwwccaadaorg ISSN 93-8444 [Prit] ISSN 93-845 [Olie] wwwccaadaet iboacci ad Super iboacci Graceful Labelig of Some Graph* SKVaidya, * PLVihol Abtract: I
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationJournal of Mathematical Nanoscience. Sanskruti Index of Bridge Graph and Some Nanocones
Joural of Mathematical Naoscieese 7 2) 2017) 85 95 Joural of Mathematical Naosciece Available Olie at: http://jmathaosrttuedu Saskruti Idex of Bridge Graph ad Some Naocoes K Pattabirama * Departmet of
More informationEVALUATION OF TRIGONOMETRIC FUNCTIONS
EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More informationSigned Product Cordial labeling in duplicate graphs of Bistar, Double Star and Triangular Ladder Graph
Signed Product Cordial labeling in duplicate graphs of Bistar Double Star Triangular Ladder Graph P.P Ulaganathan #1 B. Selvam #2 P. Vijaya kumar #3 12 Department of Mathematics S.I.V.E.T College Gowrivakkam
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationTHE COMPETITION NUMBERS OF JOHNSON GRAPHS
Discussioes Mathematicae Graph Theory 30 (2010 ) 449 459 THE COMPETITION NUMBERS OF JOHNSON GRAPHS Suh-Ryug Kim, Boram Park Departmet of Mathematics Educatio Seoul Natioal Uiversity, Seoul 151 742, Korea
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationPLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com)
wwwtheopguptacom wwwimathematiciacom For all the Math-Gya Buy books by OP Gupta A Compilatio By : OP Gupta (WhatsApp @ +9-9650 350 0) For more stuffs o Maths, please visit : wwwtheopguptacom Time Allowed
More informationMAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS
Fura Uiversity Electroic Joural of Udergraduate Matheatics Volue 00, 1996 6-16 MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS DAVID SITTON Abstract. How ay edges ca there be i a axiu atchig i a coplete
More informationXiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation
Flexible Colorig Xiaozhou (Steve) Li, Atri Rudra, Ram Swamiatha HP Laboratories HPL-2010-177 Keyword(s): graph colorig; hardess of approximatio Abstract: Motivated b y reliability cosideratios i data deduplicatio
More informationABOUT A CONSTRUCTION PROBLEM
INTERNATIONAL JOURNAL OF GEOMETRY Vol 3 (014), No, 14 19 ABOUT A CONSTRUCTION PROBLEM OVIDIU T POP ad SÁNDOR N KISS Abstract I this paper, we study the costructio of a polygo if we kow the midpoits of
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationCompactness of Fuzzy Sets
Compactess of uzzy Sets Amai E. Kadhm Departmet of Egieerig Programs, Uiversity College of Madeat Al-Elem, Baghdad, Iraq. Abstract The objective of this paper is to study the compactess of fuzzy sets i
More informationPETRI NETS GENERATING KOLAM PATTERNS
. Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) PETRI NETS GENERATING KOLAM PATTERNS. Lalitha epartmet of Mathematics Sathyabama Uiversity, heai-119, Idia lalkrish_24@yahoo.co.i K. Ragaraja
More informationTheory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators
Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,
More informationA Comparative Study of Positive and Negative Factorials
A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More information2 X = 2 X. The number of all permutations of a set X with n elements is. n! = n (n 1) (n 2) nn e n
1 Discrete Mathematics revisited. Facts to remember Give set X, the umber of subsets of X is give by X = X. The umber of all permutatios of a set X with elemets is! = ( 1) ( )... 1 e π. The umber ( ) k
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More informationMathematical Stat I: solutions of homework 1
Mathematical Stat I: solutios of homework Name: Studet Id N:. Suppose we tur over cards simultaeously from two well shuffled decks of ordiary playig cards. We say we obtai a exact match o a particular
More informationIJESMR International Journal OF Engineering Sciences & Management Research
[Geetha, (10): October, 015] ISSN 39-6193 Impact Factor (PIF):.3 Iteratioal Joural OF Egieerig Scieces & Maagemet Research CONSTRUCTION OF DIOPHANTINE QUADRUPLES WITH PROPERTY D(A PERFECT SQUARE) V.Geetha
More informationName of the Student: Unit I (Logic and Proofs) 1) Truth Table: Conjunction Disjunction Conditional Biconditional
SUBJECT NAME : Discrete Mathematics SUBJECT CODE : MA 2265 MATERIAL NAME : Formula Material MATERIAL CODE : JM08ADM009 (Sca the above QR code for the direct dowload of this material) Name of the Studet:
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More informationNovel Encryption Schemes Based on Catalan Numbers
D. Sravaa Kumar, H. Sueetha, A. hadrasekhar / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.iera.com Novel Ecryptio Schemes Based o atala Numbers 1 D. Sravaa Kumar H. Sueetha
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationThe Eigen-Cover Ratio of a Graph: Asymptotes, Domination and Areas
The ige-cover Ratio of a Graph: Asymptotes, Domiatio ad Areas Paul August Witer ad Carol Lye Jessop Mathematics, UKZN, Durba, outh Africa-email: witerp@ukzacza Abstract The separate study of the two cocepts
More informationPartitions of a Convex Polygon
HAPTER 6 Partitios of a ovex Polygo 6 INTRODUTION I our survey we have come across some results o eumeratio of ocrossig cofiguratios o the set of vertices of a covex polygo, such as triagulatios ad trees
More informationGraceful Labelings of Pendant Graphs
Rose-Hulma Udergraduate Mathematics Joural Volume Issue Article 0 Graceful Labeligs of Pedat Graphs Alessadra Graf Norther Arizoa Uiversity, ag@au.edu Follow this ad additioal works at: http://scholar.rose-hulma.edu/rhumj
More informationOn Harmonious Colouring of Line Graph. of Central Graph of Paths
Applied Mathematical Scieces, Vol. 3, 009, o. 5, 05-14 O armoious Colourig of Lie Graph of Cetral Graph of Paths Verold Vivi J * Ad K. Thilagavathi # * Departmet of Mathematics Sri Shakthi Istitute of
More informationRainbow Vertex Coloring for Line, Middle, Central, Total Graph of Comb Graph
Idia Joural of Sciece ad Techology, Vol 9(S, DOI: 0.7485/ijst/206/v9iS/97463, December 206 ISSN (Prit : 0974-6846 ISSN (Olie : 0974-5645 Raibow Vertex Colorig for Lie, Middle, Cetral, Total Graph of Comb
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More informationHigher-order iterative methods free from second derivative for solving nonlinear equations
Iteratioal Joural of the Phsical Scieces Vol 6(8, pp 887-89, 8 April, Available olie at http://wwwacademicjouralsorg/ijps DOI: 5897/IJPS45 ISSN 99-95 Academic Jourals Full Legth Research Paper Higher-order
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationON MATHIEU-BERG S INEQUALITY
ON MATHIEU-BERG S INEQUALITY BICHENG YANG DEPARTMENT OF MATHEMATICS, GUANGDONG EDUCATION COLLEGE, GUANGZHOU, GUANGDONG 533, PEOPLE S REPUBLIC OF CHINA. bcyag@pub.guagzhou.gd.c ABSTRACT. I this paper, by
More informationPlanar graphs. Definition. A graph is planar if it can be drawn on the plane in such a way that no two edges cross each other.
Plaar graphs Defiitio. A graph is plaar if it ca be draw o the plae i such a way that o two edges cross each other. Example: Face 1 Face 2 Exercise: Which of the followig graphs are plaar? K, P, C, K,m,
More informationSOME GRAPHS WITH n- EDGE MAGIC LABELING
SOME GRAPHS WITH n- EDGE MAGIC LABELING Neelam Kumari 1, Seema Mehra 2 Department of mathematics, M. D. University Rohtak (Haryana), India Abstract: In this paper a new labeling known as n-edge magic labeling
More informationLecture 6. Lecturer: Ronitt Rubinfeld Scribes: Chen Ziv, Eliav Buchnik, Ophir Arie, Jonathan Gradstein
068.670 Subliear Time Algorithms November, 0 Lecture 6 Lecturer: Roitt Rubifeld Scribes: Che Ziv, Eliav Buchik, Ophir Arie, Joatha Gradstei Lesso overview. Usig the oracle reductio framework for approximatig
More informationON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION
I terat. J. Mh. & Math. Sci. Vol. (1978) 125-132 125 ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION A. W. GOODMAN ad E. B. SAFF* Mathematics Dept, Uiversity of South Florida Tampa, Florida 33620 Dedicated
More information5.3 Recursive definitions and structural induction
/8/05 5.3 Recursive defiitios ad structural iductio CSE03 Discrete Computatioal Structures Lecture 6 A recursively defied picture Recursive defiitios e sequece of powers of is give by a = for =0,,, Ca
More informationSpanning Maximal Planar Subgraphs of Random Graphs
Spaig Maximal Plaar Subgraphs of Radom Graphs 6. Bollobiis* Departmet of Mathematics, Louisiaa State Uiversity, Bato Rouge, LA 70803 A. M. Frieze? Departmet of Mathematics, Caregie-Mello Uiversity, Pittsburgh,
More informationSOME ALGEBRAIC IDENTITIES IN RINGS AND RINGS WITH INVOLUTION
Palestie Joural of Mathematics Vol. 607, 38 46 Palestie Polytechic Uiversity-PPU 07 SOME ALGEBRAIC IDENTITIES IN RINGS AND RINGS WITH INVOLUTION Chirag Garg ad R. K. Sharma Commuicated by Ayma Badawi MSC
More informationSyddansk Universitet. The total irregularity of a graph. Abdo, H.; Brandt, S.; Dimitrov, D.
Syddask Uiversitet The total irregularity of a graph Abdo, H.; Bradt, S.; Dimitrov, D. Published i: Discrete Mathematics & Theoretical Computer Sciece Publicatio date: 014 Documet versio Publisher's PDF,
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationInternational Journal of Pure and Applied Sciences and Technology
It J Pure App Sci Techo 6( (0 pp7-79 Iteratioa Joura of Pure ad Appied Scieces ad Techoogy ISS 9-607 Avaiabe oie at wwwijopaasati Research Paper Reatioship Amog the Compact Subspaces of Rea Lie ad their
More informationAn Improvement of the Basic El-Gamal Public Key Cryptosystem
Iteratioal Joural of Computer Applicatios Techology ad Research A Improvemet of the Basic El-Gamal Public Key Cryptosystem W.D.M.G.M. Dissaayake (PG/MPhil/2015/09 Departmet of Computer Egieerig Faculty
More informationDivisor Cordial Labeling in the Context of Graph Operations on Bistar
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 3 (2016), pp. 2605 2618 Research India Publications http://www.ripublication.com/gjpam.htm Divisor Cordial Labeling in the
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationVERTEX ODD DIVISOR CORDIAL GRAPHS
Asia Pacific Journal of Research Vol: I. Issue XXXII, October 20 VERTEX ODD DIVISOR CORDIAL GRAPHS A. Muthaiyan and 2 P. Pugalenthi Assistant Professor, P.G. and Research Department of Mathematics, Govt.
More informationΣ P(i) ( depth T (K i ) + 1),
EECS 3101 York Uiversity Istructor: Ady Mirzaia DYNAMIC PROGRAMMING: OPIMAL SAIC BINARY SEARCH REES his lecture ote describes a applicatio of the dyamic programmig paradigm o computig the optimal static
More information15-859E: Advanced Algorithms CMU, Spring 2015 Lecture #2: Randomized MST and MST Verification January 14, 2015
15-859E: Advaced Algorithms CMU, Sprig 2015 Lecture #2: Radomized MST ad MST Verificatio Jauary 14, 2015 Lecturer: Aupam Gupta Scribe: Yu Zhao 1 Prelimiaries I this lecture we are talkig about two cotets:
More informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
More informationProduct Cordial Labeling for Some New Graphs
www.ccsenet.org/jmr Journal of Mathematics Research Vol. 3, No. ; May 011 Product Cordial Labeling for Some New Graphs S K Vaidya (Corresponding author) Department of Mathematics, Saurashtra University
More informationNEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS
NEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS A. Muthaiyan # and G. Bhuvaneswari * Department of Mathematics, Government Arts and Science College, Veppanthattai, Perambalur - 66, Tamil Nadu, India. P.G.
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationRandom Graphs and Complex Networks T
Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities
More information