On Embedding and NP-Complete Problems of Equitable Labelings
|
|
- Edith Burns
- 5 years ago
- Views:
Transcription
1 IOSR Journal o Mathematcs (IOSR-JM) e-issn: , p-issn: X Volume, Issue Ver III (Jan - Feb 5), PP 8-85 wwwosrjournalsorg Ombeddng and NP-Complete Problems o Equtable Labelngs S K Vadya, C M Barasara (Department o Mathematcs, Saurashtra Unversty, Rajkot , Gujarat, INDIA) (Atmya Insttute o Technology and Scence, Rajkot , Gujarat, INDIA) Abstract: The embeddng and NP-complete problems n the context o varous graph labelng schemes were remaned n the ocus o many researchers Here we have explored embeddng and NP-Complete problems or some varants o cordal labelng Keywords: Graph labelng, equtable labelng, embeddng o graphs, NP-complete problems Mathematcs Subject Classcaton (): 5C78, 5C6 I Introducton A graph labelng s an assgnment o ntegers to the vertces or edges, or both, subject to certan condton or condtons Labelng o dscrete structures s a potental area o research and a comprehensve survey on graph labelng can be ound n Gallan [] Denton : For a graph G, a vertex labelng uncton : V( {, } nduces an edge labelng uncton : E( {,} dened as ( e uv) ( u) ( v) Then s called cordal labelng o graph G absolute derence o number o vertces wth label and label s at most and absolute derence o number o edges wth label and label s at most A graph G s called cordal t admts a cordal labelng The concept o cordal labelng was ntroduced by Caht [] n 987 and n the same paper he presented several results on ths newly ntroduced concept Ater ths some labelngs lke prme cordal labelng, A - cordal labelng, product cordal labelng, edge product cordal labelng etc were also ntroduced wth mnor varatons n cordal theme Such labelngs are classed as equtable labelngs Denton : For a graph G, an edge labelng uncton : E( {, } nduces a vertex labelng uncton : V( {,} dened as ( u) { ( uv)/ uv E( } Then s called an edge product cordal labelng o graph G the absolute derence o number o vertces wth label and label s at most and the absolute derence o number o edges wth label and label s also at most A graph G s called edge product cordal graph t admts an edge product cordal labelng In, the concept o edge product cordal labelng was ntroduced by Vadya and Barasara [3] In the same paper they have nvestgated edge product cordal labelng or some standard graphs For any graph G, we ntroduce ollowng notatons: v () = the number o vertces havng label ; v () = the number o vertces havng label ; 3 e () = the number o edges havng label ; 4 e () = the number o edges havng label ; Throughout ths dscusson we consder smple, nte and undrected graph G ( V(, E( ) wth V( p and E( q For all other standard termnology and notaton we reer to Chartrand and Lesnak[4] DOI: 979/ wwwosrjournalsorg 8 Page
2 Ombeddng and NP-Complete Problems o Equtable Labelngs II Embeddng o Equtable graphs Denton : For a graph G, an edge labelng uncton : E( {, } nduces a vertex labelng uncton : V( {,} dened as ( u) { ( uv)/ uv E( } Then s called a total edge product cordal labelng o graph G v e v e () () () () A graph G s called total edge product cordal graph t admts a total edge product cordal labelng The concept o total edge product cordal labelng was ntroduced by Vadya and Barasara [5] Theorem : Any graph G can be embedded as an nduced subgraph o a total edge product cordal graph Proo Label the edges o G n such a way that edges wth label and edges wth label der by at most V be the set o vertces wth label and be the cardnalty o set V and E respectvely Case : When n V n V ( ) ( ) ( ) ( ) (say r ) E be the set o edges wth label whle nv and r The new graph H can be obtaned by addng vertces to the graph G and jon them to arbtrary r member o V Assgn label to these new edges Consequently vertces wll receve label r = n( V ) n( E ) n( V ) n( E ) Thus, v () e () v () e () Case : When n V n V ( ) ( ) ( ) ( ) (say r ) r The new graph H can be obtaned by addng vertces to the graph G and jon them to arbtrary r member o V Assgn label to these new edges Consequently vertces wll receve label r Thus, v () e () v () e () = n( V ) n( E ) n( V ) n( E ) Thus n all the possbltes, the constructed supergraph H satses the condtons or total edge product cordal graph That s, any graph G can be embedded as an nduced subgraph o a total edge product cordal graph Denton 3: : V( {,,, p} be a bjecton For each edge uv, assgn the label ( u) ( v) Functon s called a derence cordal labelng e () e () where e () and e () denote the number o edges labeled wth and not labeled wth respectvely A graph wth a derence cordal labelng s called a derence cordal graph The concept o derence cordal labelng was ntroduced by Ponraj et al [6] n 3 Theorem 4: Any graph G can be embedded as an nduced subgraph o a derence cordal graph Proo G be the gven graph wth p vertces and q edges As per denton o derence cordal labelng assgn labels {,,, p} to the vertces o G E be the set o edges wth label whle be the cardnalty o set Case : When n( E) n( E) (say r ) The new graph H can be obtaned by addng r vertces, say { v, v,, v r } to the graph G and jon them to the vertex wth label Assgn label p to the vertex v or,,, r Consequently r edges wll receve label Hence, e () e () = n( E) n( E) r Case : When n( E) n( E) (say r ) E DOI: 979/ wwwosrjournalsorg 8 Page
3 Ombeddng and NP-Complete Problems o Equtable Labelngs The new graph H can be obtaned by addng a path o r vertces, say { v, v,, v r } to the graph G and jon the vertex v to the vertex wth label p Assgn label p to the vertex v or,,, r Consequently r edges wll receve label Hence, e () e () = n( E) r n( E) Thus n all the possbltes, the constructed supergraph H satses the condtons or derence cordal graph That s, any graph G can be embedded as an nduced subgraph o a derence cordal graph Denton 5: A graph G s called smply sequental there s a bjecton : V( E( {,,, p q} such that or each edge e { uv} E( one has ( e) ( u) ( v) In 983, Bange et al [7] have ntroduced the concept o sequental labelng Denton 6: I a mappng : V( E( {,} s such that or each edge e uv, ( e) ( u) ( v) and the condton v e v e () () () () holds then G s called total sequental cordal graph In, Caht [8] has ntroduced the concept o total sequental cordal labelng as a weaker verson o sequental labelng Theorem 7: Any graph G can be embedded as an nduced subgraph o a total sequental cordal graph Proo Label the vertces o graph G n such a way that vertces wth label and vertces wth label der by at most V be the set o vertces wth label and be the cardnalty o set V and E respectvely Case : When n V n V ( ) ( ) ( ) ( ) (say r ) E be the set o edges wth label whle DOI: 979/ wwwosrjournalsorg 8 Page nv and r The new graph H can be obtaned by addng vertces to the graph G and jon them to arbtrary r member o V Assgn label to these new vertces Consequently edges wll receve label r = n( V ) n( E ) n( V ) n( E ) Thus, v () e () v () e () Case : When n V n V ( ) ( ) ( ) ( ) (say r ) r The new graph H can be obtaned by addng vertces to the graph G and jon them to arbtrary r member o V Assgn label to these new vertces Consequently edges wll receve label r Thus, v () e () v () e () = n( V ) n( E ) n( V ) n( E ) Thus n all the possbltes, the constructed supergraph H satses the condtons or total sequental cordal graph That s, any graph G can be embedded as an nduced subgraph o a total sequental cordal graph Denton 8: : V( {,,, p} be a bjecton For each edge uv, assgn the label ether ( u) ( v ) or ( v) ( u ) and the label otherwse s called a dvsor cordal labelng e () e () A graph wth a dvsor cordal labelng s called a dvsor cordal graph In, Varatharajan et al [9] have ntroduced the concept o dvsor cordal labelng Theorem 9: Any graph G can be embedded as an nduced subgraph o a dvsor cordal graph Proo G be the gven graph wth p vertces and q edges As per denton o dvsor cordal labelng assgn labels {,,, p } to the vertces o G E be the set o edges wth label whle Case : When ne ne (say r ) be the cardnalty o set E
4 Ombeddng and NP-Complete Problems o Equtable Labelngs The new graph H can be obtaned by addng r vertces to the graph G, say v, v,, v r and jon them to vertex wth label Assgn label p to the vertex v or,,, r Consequently r edges wll receve label Hence, e () e () Case : When ne ne = (say r ) r The new graph H can be obtaned by addng a path o r vertces, say v, v,, v r to the graph G and jon the vertex v to the vertex wth label p Assgn label p to the vertex v or,,, r Consequently r edges wll receve label Hence, e () e () = ne r ne Thus n all the possbltes, the constructed supergraph H satses the condtons or dvsor cordal graph That s, any graph G can be embedded as an nduced subgraph o a dvsor cordal graph Denton : A graph G s sad to have a magc labelng wth constant C there exsts a bjecton : V( E( {,,, p q} such that ( u) ( v) ( uv) C or all uv E( Kotzg and Rosa [] have ntroduced the concept o magc labelng n 97 and nvestgated magc labelng or some standard graphs Denton : A graph G s sad to have a totally magc cordal labelng wth constant C there exsts a mappng : V( E( {,} such that ( u) ( v) ( uv) C (mod ) or all uv E( provded the condton v e v e () () () () holds In, Caht [8] has ntroduced the concept o total magc cordal labelng as a weaker verson o magc labelng Theorem : Any graph G can be embedded as an nduced subgraph o a total magc cordal graph Proo Label the vertces o graph G n such a way that v () v () and as per denton o total magc cordal labelng assgn edge labels such that ( u) ( v) ( uv) C (mod ) V be the set o vertces wth label and be the cardnalty o set V and C Case : I E respectvely Subcase : When n V n V ( ) ( ) ( ) ( ) (say r ) E be the set o edges wth label whle nv and r The new graph H can be obtaned by addng vertces to the graph G and jon them to arbtrary r member o V Assgn label to these new vertces Consequently edges wll receve label r = n( V ) n( E ) n( V ) n( E ) Thus, v () e () v () e () Subcase : When n V n V ( ) ( ) ( ) ( ) (say r ) r The new graph H can be obtaned by addng vertces to the graph G and jon them to arbtrary r member o V Assgn label to these new vertces Consequently edges wll receve label r = n( V ) n( E ) n( V ) n( E ) Thus, v () e () v () e () Case : I C Subcase : When n V n V ( ) ( ) ( ) ( ) (say r ) DOI: 979/ wwwosrjournalsorg 83 Page
5 Ombeddng and NP-Complete Problems o Equtable Labelngs r The new graph H can be obtaned by addng vertces to the graph G and jon them to arbtrary r member o V Assgn label to these new vertces Consequently edges wll receve label r = n( V ) n( E ) n( V ) n( E ) Thus, v () e () v () e () Subcase : When n V n V ( ) ( ) ( ) ( ) (say r ) r The new graph H can be obtaned by addng vertces to the graph G and jon them to arbtrary r member o V Assgn label to these new vertces Consequently edges wll receve label r Thus, v () e () v () e () = n( V ) n( E ) n( V ) n( E ) Thus n all the possbltes, the constructed supergraph H satses the condtons or total magc cordal graph That s, any graph G can be embedded as an nduced subgraph o a total magc cordal graph III NP-Complete Problems Theorem 3: Any planar graph G can be embedded as an nduced subgraph o a planar total edge product cordal (derence cordal, total sequental cordal, dvsor cordal, total magc cordal) graph Proo I G s planar graph Then the supergraph H constructed n Theorem (correspondng theorems 4, 7, 9 and ) s a planar graph Hence the result Theorem 3: Any connected graph G can be embedded as an nduced subgraph o a connected total edge product cordal (derence cordal, total sequental cordal, dvsor cordal, total magc cordal) graph Proo I G s connected graph Then the supergraph H constructed n Theorem (correspondng theorems 4, 7, 9 and ) s a connected graph Hence the result Theorem 33: The problem o decdng whether the chromatc number ( k, where k 3, s NP-complete even or total edge product cordal (derence cordal, total sequental cordal, dvsor cordal, total magc cordal) graph Proo G be a graph wth chromatc number ( 3 supergraph H constructed n Theorem s total edge product cordal (correspondng theorems 4, 7, 9 and ), whch contans G as an nduced subgraph Then obvously we have ( H) ( H) Snce the problem o decdng whether the chromatc number ( k, where k 3, s NP-complete by [] It ollows that decdng whether the chromatc number ( k, where k 3, s NP-complete even or prme cordal graphs Theorem 34: The problem o decdng whether the clque number ( k s NP-complete even when restrcted to total edge product cordal (derence cordal, total sequental cordal, dvsor cordal, total magc cordal) graph Proo Snce the problem o decdng whether the clque number o a graph ( k s NP-complete by [] and ( H) ( or the supergraph H constructed n Theorem s total edge product cordal (correspondng theorems 4, 7, 9 and ) Hence the result Theorem 35: The problem o decdng whether the domnaton number (total domnaton number) s less than or equal to k s NP-complete even when restrcted to total edge product cordal (derence cordal, total sequental cordal, dvsor cordal, total magc cordal) graph Proo Snce the problem o decdng whether the domnaton number (total domnaton number) o a graph G s less than or equal to k s NP-complete as reported n [] and the supergraph H constructed n Theorem s total edge product cordal (correspondng theorems 4, 7, 9 and ) has domnaton number greater than or equal to domnaton number o G Hence the result DOI: 979/ wwwosrjournalsorg 84 Page
6 Ombeddng and NP-Complete Problems o Equtable Labelngs IV Concludng Remarks Acharya et al [] have proved that any graph G can be embedded as an nduced subgraph o a graceul graph Thus showng the mpossblty o obtanng any orbdden subgraph characterzaton or graceul graphs on the same lne Acharya et al [3, 4], Anandavally et al [5], Germna and Ajtha [6], Vadya and Vhol [7] and Vadya and Barasara [8] have dscussed embeddng and NP-Complete problems n the context o varous graph labelng schemes However here we have dscussed embeddng and NP-Complete problems or total edge product cordal labelng, derence cordal labelng, total sequental cordal labelng, dvsor cordal labelng and total magc cordal labelng Acknowledgement The authors are hghly thankul to the anonymous reeree or ther knd suggestons and comments Reerences [] J A Gallan, A Dynamc Survey o Graph Labelng, The electronc journal o combnatorcs, 7, 4, #DS6 [] I Caht, Cordal Graphs: A weaker verson o graceul and harmonous graphs, Ars Combnatora, 3, 987, - 7 [3] S K Vadya and C M Barasara, Edge Product Cordal Labelng o Graphs, Journal o Mathematcal and Computatonal Scence, (5),, [4] G Chartrand and L Lesnak, Graphs and Dgraphs 4/e (Chapman & Hall/CRC Press, 5) [5] S K Vadya and C M Barasara, Total edge product cordal labelng o graphs, Malaya Journal o Matematk, 3(), 3, [6] R Ponraj, S Sathsh Narayanan and R Kala, Derence Cordal Labelng o Graphs, Global Journal o Mathematcal Scences: Theory and Practcal, 5(3), 3, [7] D W Bange, A E Barkauskas and P J Slater, Smply sequental and graceul graphs, Proceedng o Tenth Southeastern Conerence on Combnatorcs, Graph Theory and Computng, Utltas Mathematca Publshng Inc, Wnnpeg, Canada, 979 [8] I Caht, Some Totally Modular Cordal Graphs, Dscussones Mathematcae Graph Theory,,, [9] R Varatharajan, S Navanaeethakrshnan and K Nagarajan, Dvsor cordal graphs, Internatonal Journal o Mathematcal Combnatorcs, 4,, 5-5 [] A Kotzg and A Rosa, Magc valuatons o nte graphs, Canadan Mathematcal Bulletn, 3(4), 97, [] M R Garey and D S Johnson Computers and Intractablty- A gude to the theory o NP-Completeness (W H Freeman and Company, 979) [] B D Acharya, S B Rao and S Arumugam, Embeddngs and NP-Complete problems or Graceul Graphs, Labelng o Dscrete Structures and Applcatons (B D Acharya, S Arumugam and A Rosa (eds)), Narosa Publshng House, New Delh, 8, 57-6 [3] B D Acharya, K A Germna, K L Prncy and S B Rao, Graph Labelngs, Embeddngs and NP-Completeness theorems, Journal o Combnatoral Mathematcs and Combnatoral Computaton, 67, 8, 63-8 [4] B D Acharya, K A Germna, K L Prncy and S B Rao, Embeddngs and NP-Completeness theorems or set-graceul, topologcally set-graceul and set-sequental graphs, Dscrete Mathematcal Scences and Cryptography, (4), 9, [5] T M K Anandavally, S Arumugam, K A Germna and S B Rao, On Sum Composte Graphs and Embeddng Problems, Journal o Combnatoral Mathematcs and Combnatoral Computng, 69, 9, 3-3 [6] K A Germna and V Ajtha, Embeddng Theorems and NP-Completeness, Proceedngs o the Natonal Conerence on Operator Theory and Applcatons, 9, 97-3 [7] S K Vadya and P L Vhol, Embeddng and NP-Complete Problems or 3-Equtable Graphs, Internatonal Journal o Contemporary Advanced Mathematcs, (),, - 7 [8] S K Vadya and C M Barasara, Embeddng and NP-complete Problems or Some Equtable Labelngs, Journal o Appled Computer Scence and Mathematcs, 8 (8), 4, 38 4 DOI: 979/ wwwosrjournalsorg 85 Page
Cordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationOdd Graceful Labeling of Some New Type of Graphs
Internatonal Journal o Mathematcs Trends and Technology IJMTT) Volume 41 Number 1- January 2017 Odd Graceul Labelng o Some New Type o Graphs Sushant Kumar Rout 1 Debdas Mshra 2 and Purna chandra Nayak
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 5, May ISSN Some Polygonal Sum Labeling of Bistar
Internatonal Journal of Scentfc & Engneerng Research Volume 7 Issue 5 May-6 34 Some Polygonal Sum Labelng of Bstar DrKAmuthavall SDneshkumar ABSTRACT- A (p q) graph G s sad to admt a polygonal sum labelng
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationBridges and cut-vertices of Intuitionistic Fuzzy Graph Structure
Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationThe Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
Dscrete Mathematcs 307 (2007) 764 768 www.elsever.com/locate/dsc Note The Erdős Pósa property for vertex- and edge-dsjont odd cycles n graphs on orentable surfaces Ken-Ich Kawarabayash a, Atsuhro Nakamoto
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
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 informationb * -Open Sets in Bispaces
Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 wwwjmsorg Volume 4 Issue 6 August 2016 PP- 39-43 b * -Open Sets n Bspaces Amar Kumar Banerjee 1 and
More informationMore on the Linear k-arboricity of Regular Graphs R. E. L. Aldred Department of Mathematics and Statistics University of Otago P.O. Box 56, Dunedin Ne
More on the Lnear k-arborcty of Regular Graphs R E L Aldred Department of Mathematcs and Statstcs Unversty of Otago PO Box 56, Dunedn New Zealand Ncholas C Wormald Department of Mathematcs Unversty of
More informationAn Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane
An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola
More informationOn Total Vertex Irregularity Strength of Triangle Related Graphs
Annals o Pure and Appled Matheatcs Vol., No., 0, 08-6 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 0 October 0 www.researchathsc.org Annals o On Total Vertex Irregularty Strength o Trangle Related Graphs
More informationthe nber of vertces n the graph. spannng tree T beng part of a par of maxmally dstant trees s called extremal. Extremal trees are useful n the mxed an
On Central Spannng Trees of a Graph S. Bezrukov Unverstat-GH Paderborn FB Mathematk/Informatk Furstenallee 11 D{33102 Paderborn F. Kaderal, W. Poguntke FernUnverstat Hagen LG Kommunkatonssysteme Bergscher
More informationAMO - Advanced Modeling and Optimization, Volume 16, Number 2, 2014 PRODUCT CORDIAL LABELING FOR SOME BISTAR RELATED GRAPHS
AMO - Advanced Modeling and Optimization, Volume 6, Number, 4 PRODUCT CORDIAL LABELING FOR SOME BISTAR RELATED GRAPHS S K Vaidya Department of Mathematics, Saurashtra University, Rajkot-6 5, GUJARAT (INDIA).
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationDivisor cordial labeling in context of ring sum of graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (2017), 23-31. ISSN Print : 2249-3328 ISSN Online : 2319-5215 Divisor cordial labeling in context of ring sum of graphs G. V. Ghodasara
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationO n processors in CRCW PRAM
PARALLEL COMPLEXITY OF SINGLE SOURCE SHORTEST PATH ALGORITHMS Mshra, P. K. Department o Appled Mathematcs Brla Insttute o Technology, Mesra Ranch-8355 (Inda) & Dept. o Electroncs & Electrcal Communcaton
More informationCapacitated Domination and Covering: A Parameterized Perspective
Capactated Domnaton and Coverng: A Parameterzed Perspectve Mchael Dom Danel Lokshtanov Saket Saurabh Yngve Vllanger Abstract Capactated versons of Domnatng Set and Vertex Cover have been studed ntensvely
More informationSemi - - Connectedness in Bitopological Spaces
Journal of AL-Qadsyah for computer scence an mathematcs A specal Issue Researches of the fourth Internatonal scentfc Conference/Second صفحة 45-53 Sem - - Connectedness n Btopologcal Spaces By Qays Hatem
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationConvex Fuzzy Set, Balanced Fuzzy Set, and Absolute Convex Fuzzy Set in a Fuzzy Vector Space
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volume 2, Issue 2 Ver. VI (Mar. - pr. 206), PP 7-24 www.osrjournals.org Conve Fuzzy Set, alanced Fuzzy Set, and bsolute Conve Fuzzy
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationPrime Labeling for Some Cycle Related Graphs
Journal of Mathematics Research ISSN: 1916-9795 Prime Labeling for Some Cycle Related Graphs S K Vaidya (Corresponding author) Department of Mathematics, Saurashtra University Rajkot 360 005, Gujarat,
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationSome kinds of fuzzy connected and fuzzy continuous functions
Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 Some knds of fuzzy connected and fuzzy contnuous functons Hanan Al Hussen Deptof Math College of Educaton for Grls Kufa Unversty Hananahussen@uokafaq
More informationTree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems
Tree Spanners on Chordal Graphs: Complexty, Algorthms, Open Problems A. Brandstädt 1, F.F. Dragan 2, H.-O. Le 1, and V.B. Le 1 1 Insttut für Theoretsche Informatk, Fachberech Informatk, Unverstät Rostock,
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationSome Star Related Vertex Odd Divisor Cordial Labeling of Graphs
Annals o Pure and Applied Mathematics Vol. 6, No., 08, 385-39 ISSN: 79-087X (P), 79-0888(online) Published on 6 February 08 www.researchmathsci.org DOI: http://dx.doi.org/0.457/apam.v6na5 Annals o Some
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
More informationS. K. Vaidya and Rakhimol V. Isaac
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 5(2015), 191-195 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More information1 Introducton Gven a graph G = (V; E), a non-negatve cost on each edge n E, and a set of vertces Z V, the mnmum Stener problem s to nd a mnmum cost su
Stener Problems on Drected Acyclc Graphs Tsan-sheng Hsu y, Kuo-Hu Tsa yz, Da-We Wang yz and D. T. Lee? September 1, 1995 Abstract In ths paper, we consder two varatons of the mnmum-cost Stener problem
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationMath Homotopy Theory Additional notes
Math 527 - Homotopy Theory Addtonal notes Martn Frankland February 4, 2013 The category Top s not Cartesan closed. problem. In these notes, we explan how to remedy that 1 Compactly generated spaces Ths
More informationCOPS AND ROBBER WITH CONSTRAINTS
COPS AND ROBBER WITH CONSTRAINTS FEDOR V. FOMIN, PETR A. GOLOVACH, AND PAWE L PRA LAT Abstract. Cops & Robber s a classcal pursut-evason game on undrected graphs, where the task s to dentfy the mnmum number
More informationComplexity to Find Wiener Index of Some Graphs
Complexty to Fnd Wener Index of Some Graphs Kalyan Das Department of Mathematcs Ramnagar College, Purba Mednpur, West Bengal, Inda Abstract. The Wener ndex s one of the oldest graph parameter whch s used
More information: X 0,1 and the compliment of, denoted by
RPN Journal of Systems Software 2009-2012 JSS Journal. ll rghts reserved Characterzng -Semgroups by Intutonstc Fuzzy Ponts Muhammad kram Department of Informaton Technology, Hgher College of Technology,
More informationProduct Cordial Labeling of Some Cycle Related Graphs
Product Cordial Labeling of Some Cycle Related Graphs A. H. Rokad 1, G. V. Ghodasara 2 1 PhD Scholar, School of Science, RK University, Rajkot - 360020, Gujarat, India 2 H. & H. B. Kotak Institute of Science,
More informationRamsey numbers of cubes versus cliques
Ramsey numbers of cubes versus clques Davd Conlon Jacob Fox Choongbum Lee Benny Sudakov Abstract The cube graph Q n s the skeleton of the n-dmensonal cube. It s an n-regular graph on 2 n vertces. The Ramsey
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationVertex Odd Divisor Cordial Labeling for Vertex Switching of Special Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (017), pp. 555 5538 Research India Publications http://www.ripublication.com/gjpam.htm Vertex Odd Divisor Cordial Labeling
More informationPROPERTIES OF BIPOLAR FUZZY GRAPHS
Internatonal ournal of Mechancal Engneerng and Technology (IMET) Volume 9, Issue 1, December 018, pp. 57 56, rtcle ID: IMET_09_1_056 valable onlne at http://www.a aeme.com/jmet/ssues.asp?typeimet&vtype
More informationTotal magic cordial labeling and square sum total magic cordial labeling in extended duplicate graph of triangular snake
2016; 2(4): 238-242 ISSN Print: 2394-7500 ISSN Online: 2394-5869 Impact Factor: 5.2 IJAR 2016; 2(4): 238-242 www.allresearchjournal.com Received: 28-02-2016 Accepted: 29-03-2016 B Selvam K Thirusangu P
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationTheoretical Computer Science
Theoretcal Computer Scence 481 (2013) 74 84 Contents lsts avalable at ScVerse ScenceDrect Theoretcal Computer Scence journal homepage: www.elsever.com/locate/tcs Increasng the mnmum degree of a graph by
More informationReport on On-line Graph Coloring
2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationALEKSANDROV URYSOHN COMPACTNESS CRITERION ON INTUITIONISTIC FUZZY S * STRUCTURE SPACE
mercan Journal of Mathematcs and cences Vol. 5, No., (January-December, 206) Copyrght Mnd Reader Publcatons IN No: 2250-302 www.journalshub.com LEKNDROV URYOHN COMPCTNE CRITERION ON INTUITIONITIC FUZZY
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationPlanar Capacitated Dominating Set is W[1]-hard
Planar Capactated Domnatng Set s W[1]-hard Hans L. Bodlaender 1, Danel Lokshtanov 2, and Eelko Pennnkx 1 1 Department of Informaton and Computng Scences, Unverstet Utrecht, PO Box 80.089, 3508TB Utrecht,
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 informationStrong games played on random graphs
Strong games played on random graphs Asaf Ferber Department of Mathematcs Massachusetts Insttute of Technology Cambrdge, U.S.A. ferbera@mt.edu Pascal Pfster Insttute of Theoretcal Computer Scence ETH Zürch
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationCovering Pairs in Directed Acyclic Graphs
Advance Access publcaton on 5 November 2014 c The Brtsh Computer Socety 2014. All rghts reserved. For Permssons, please emal: ournals.permssons@oup.com do:10.1093/comnl/bxu116 Coverng Pars n Drected Acyclc
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationMetric Characteristics. Matrix Representations of Graphs.
Graph Theory Metrc Characterstcs. Matrx Representatons of Graphs. Lecturer: PhD, Assocate Professor Zarpova Elvra Rnatovna, Department of Appled Probablty and Informatcs, RUDN Unversty ezarp@mal.ru Translated
More informationTree Spanners for Bipartite Graphs and Probe Interval Graphs 1
Algorthmca (2007) 47: 27 51 DOI: 10.1007/s00453-006-1209-y Algorthmca 2006 Sprnger Scence+Busness Meda, Inc. Tree Spanners for Bpartte Graphs and Probe Interval Graphs 1 Andreas Brandstädt, 2 Feodor F.
More informationFace numbers of nestohedra
Face numbers of nestohedra from Faces of generalzed permutohedra, math.co/0609184 jont wth A. Postnkov and L. Wllams. Mnsymposum Algebrasche und geometrsche Kombnatork Erlangen 16 September 2008 Vc Rener
More informationComputer models of motion: Iterative calculations
Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum
More informationThe robber strikes back
The robber strkes back Anthony Bonato 1, Stephen Fnbow 2, Przemysław Gordnowcz 3, Al Hadar 4, Wllam B. Knnersley 1, Deter Mtsche 5, Paweł Prałat 1, and Ladslav Stacho 6 1 Ryerson Unversty 2 St. Francs
More informationComputation of a Minimum Average Distance Tree on Permutation Graphs*
Annals of Pure and Appled Mathematcs Vol, No, 0, 74-85 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 8 December 0 wwwresearchmathscorg Annals of Computaton of a Mnmum Average Dstance Tree on Permutaton
More informationDiscrete Applied Mathematics. Shortest paths in linear time on minor-closed graph classes, with an application to Steiner tree approximation
Dscrete Appled Mathematcs 7 (9) 67 684 Contents lsts avalable at ScenceDrect Dscrete Appled Mathematcs journal homepage: www.elsever.com/locate/dam Shortest paths n lnear tme on mnor-closed graph classes,
More informationCombinatorial Auctions with Structured Item Graphs
Combnatoral Auctons wth Structured Item Graphs Vncent Contzer and Jonathan Derryberry and Tuomas Sandholm Carnege Mellon Unversty 5000 Forbes Avenue Pttsburgh, PA 15213 {contzer, jonderry, sandholm}@cs.cmu.edu
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationOdd Harmonious Labeling of Some Graphs
International J.Math. Combin. Vol.3(0), 05- Odd Harmonious Labeling of Some Graphs S.K.Vaidya (Saurashtra University, Rajkot - 360005, Gujarat, India) N.H.Shah (Government Polytechnic, Rajkot - 360003,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationImprovement ofmanik et al. s remote user authentication scheme
Improvement ofmank et al. s remote user authentcaton scheme Abstract Jue-Sam Chou, a,yaln Chen b Jyun-Yu Ln c a Department of Informaton Management, Nanhua Unversty Chay, 622, Tawan schou@mal.nhu.edu.tw
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationImproved Non-approximability Results for. Vertex Cover with Density Constraints
Improved Non-approxmablty Results for Vertex Cover wth Densty Constrants Andrea E.F. Clement? and Luca Trevsan?? Dpartmento d Scenze dell'informazone. Unversta d Roma \La Sapenza". Va Salara 113, 00198
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationEfficient computation of the one-step robust sets for piecewise affine systems with polytopic additive uncertainties
Proceedngs o the European Control Conerence 2007 Kos, Greece, July 2-5, 2007 Ecent computaton o the one-step robust sets or pecewse ane systems wth polytopc addtve uncertantes Maro Vašak, Mato Baotć and
More informationTask Scheduling for Directed Cyclic Graph. Using Matching Technique
Contemporary Engneerng Scences, Vol. 8, 2015, no. 17, 773-788 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2015.56193 Task Schedulng for Drected Cyclc Graph Usng Matchng Technque W.N.M. Arffn
More informationFLOW POLYTOPES OF PARTITIONS
FLOW POLYTOPES OF PARTITIONS KAROLA MÉSZÁROS, CONNOR SIMPSON, AND ZOE WELLNER Abstract. Recent progress on flow polytopes ndcates many nterestng famles wth product formulas for ther volume. These product
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationEVEN SUM CORDIAL LABELING FOR SOME NEW GRAPHS
International Journal of Mechanical ngineering and Technology (IJMT) Volume 9, Issue 2, February 2018, pp. 214 220 Article ID: IJMT_09_02_021 Available online at http://www.iaeme.com/ijmt/issues.asp?jtype=ijmt&vtype=9&itype=2
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationSuper vertex Gracefulness of Some Special Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 11, Issue 3 Ver. V (May - Jun. 2015), PP 07-15 www.iosrjournals.org Super vertex Gracefulness of Some Special Graphs N.Murugesan
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationTopological Integer Additive Set-Sequential Graphs. Received: 7 April 2015 / Accepted: 26 June 2015 / Published: 3 July 2015
Mathematics 2015, 3, 604-614; doi:10.3390/math3030604 OPEN ACCESS mathematics ISSN 2227-7390 www.mdpi.com/journal/mathematics Article Topological Integer Additive Set-Sequential Graphs Sudev Naduvath 1,
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationAN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 AN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More information