DAFTAR PUSTAKA. Amar, D., 1993, Irregularity Strength of Regular Graphs of Large Degree, Discrete Mathematics, 114, 9-17.

Size: px
Start display at page:

Download "DAFTAR PUSTAKA. Amar, D., 1993, Irregularity Strength of Regular Graphs of Large Degree, Discrete Mathematics, 114, 9-17."

Transcription

1 DAFTAR PUSTAKA Ahmad, A., Arshad, M., dan Ižarikovǎ, 2015, Irregular Labeling of helm and Sun Graphs, AKCE International Journal of Graphs and Combinatorics, 12(2-3), Ahmad, A. and Bača, M., 2014, Total Edge Irregularity Strengths of The Categorical Product of Two Paths, Arc Combin, 114, Ahmad, A., Bača, M., Bashir, Y., 2014, Total Vertex Irregularity Strength of Certain Classes of Unicyclic Graph, Bull. Math. Soc. Sci. Math. Roumanie, 57(2), Ahmad, A., Baskoro E.T., Imran, M., 2012, Total Vertex Irregularity Strength of Disjoint Union of Helm Graphs, Discussiones Mathematicae Graph Theory, 32, Amar, D., 1993, Irregularity Strength of Regular Graphs of Large Degree, Discrete Mathematics, 114, Amar, D. and Togni, O., 1998, Irregularity Strength of Trees, Discrete Mathematics, 190, Anholcer, M., Karonński, M., and Pfender, 2009, A New Bound for The Total Vertex Irregularity Strength of Graphs, Discrete Mathematics, 309, Anholcer, M., Karonński, M., and Przbylo, J., 2011, Total Vertex Irregularity Strength of Forest, arxiv: v [math.c], 10 Mar Bača, M., Jendrol, S., Miller, M. and Ryan, J., 2007, On Irregular Total Labeling, Discrete Mathematics, 307, Bača, M. and Youssef, M.Z., 2007, Further Results on Antimagic Graph Labelings, Australasian Journal of Combinatorics, 38,

2 139 Bača, M. and Murugan, M., 2006, Super Edge-Antimagic Labeling of A Cycle with A Chord, Australasian Journal of Combinatorics, 35, Balbuena, C., Barker, E., Lin, Y., Miller, M. and Sugeng, K., 2006, Consecutive Magic Graphs, Discrete Mathematics, 306, Bloom, G.S. and Golomb, S.W., 1977, Applications of Numbered Undirected Graphs, Proceedings of The IEEE, 65, no. 4, Bondy, J.A. and Murty, U.S.R., 2008, Graph Theory, Springer. Calhoun, B., Lister, L., Ferland, K. and Polhill, J., 2005, Totally Magic Labelings of Graphs, Australasian Journal of Combinatorics, 32, Chartrand, G., 1977, Introductory Graph Theory, Dover Publication, Inc., New York. Clipperton, J., 2008, L(d,2,1)-Labeling of Simple Graphs, Simpson College, IA. Dafik, 2015, Teori Graf, Aplikasi dan Tumbuhnya Ketrampilan Berfikir Tingkat Tinggi, Pidato Pengukuhan Guru Besar, Universitas Jember, Deo, N., 1980, Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall of India. Diestel, R., 2010, Graph Theory, 4th. ed., Springer, London. Ferrara, M., Gilbert, J., Jacobson, M. and Whalen, T., 2009, Irregularity Strength of Digraphs, Discrete Mathematics, 309, Ferrara, M., Gould, R., Karoński, M. and Pfender, F., 2010, An Iterative Approach to Graph Irregularity Strength, Discrete Applied Mathematics, 158, Fronček, D., Kovař, P., Kovařova T., 2005, Vertex Magic Total Labeling of Product of Cycles, Australasian Journal of Combinatorics, 33, Gallian, J.A., 2014, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 17, #DS6.

3 140 Haque, K.M.M., 2012, Irregular Total Labelings of Generalized Petersen Graphs, Theory Comput Syst, 50, Hartsfield, N. and Ringel, G., 1990, Pearls in Graph Theory, Academic Press, Boston. Indriati, D. and Roswitha, M., 2009, On γ -Labeling of Wheels and Fan Graphs, Prooceeding of The IndoMS International Conference on Mathematics and Its Applications (IICMA), Universitas Gadjah Mada, Yogyakarta, Indriati, D. and Roswitha, M., 2009, On γ -Labeling of Double-Star, Firecracker and n-sun Graphs, Prooceeding of The First International Seminar on Science and Technology (ISSTEC), Universitas Islam Indonesia, Yogyakarta. Indriati, D. and Roswitha, M., 2010, Pelabelan γ pada Graf Helm dan Graf Bunga, Prosiding Seminar Nasional Matematika Tahun 2010, Universitas Indonesia, Depok, Indriati, D., 2011, On γ-labeling of (n, t)-kite Graph, Jurnal Matematika & Sains, ITB, vol. 16, no. 3, Indriati D., Martini, T.S. and Herlinawati, N., 2012, L(d,2,1)-Labeling of Star and Sun Graphs, Mathematical Theory and Modeling, vol. 2, no. 11, Indriati D., Martini, T.S. and Herlinawati, N., 2014, L(d,2,1)-Labeling of Sun Graphs, Proceeding American Institute of Physics (AIP), 1589, Ivančo, J. and Jendrol, S., 2006, Total Edge Irregularity Strength of Trees, Discussiones Mathematicae Graph Theory, 26, Jendrol, S. and Ooldak, V., 1995, The Irregularity Strength of Generalized Petersen Graphs, Mathematica Slovaka 45, no. 2, Jendrol, S., Mikuf, J. and Sotk, R., 2010, Total Edge Irregularity Strength of Complete Graph and Complete Bipartite Graph, Discrete Math, 310,

4 141 Jin, XT. and Yeh, RK., 2004, Graph Distance-Dependent Labeling Related to Code Assignment in Computer Network, Naval Research Logistic, 51, 1-8. MacDougall, J.A., Miller, M., Slamin and Wallis, W.D., 2002a, Vertex Magic Total Labelings of Graphs, Utilitas Math, 61, MacDougall, J.A., Miller, M., Wallis, W.D., 2002, Vertex Magic Total Labelings of Wheels and Related Graphs, Utilitas Math 62, Marzuki, C. C., Salman, A. N. M. and Miller, M., 2013, On The Total Irregularity Strength of Cycles and Paths, Far East Journal of Mathematical Sciences, 82, no. 1, Mikuf, J. and Jendrol,S., 2007, On Total Edge Irregularity Strength of The Grids, Tatra Mt. Math Publication, 36, Nurdin, Baskoro, E. T. and Salman, A.N.M., 2006, The Total Edge Irregularity Strengths of Union Graphs of K2,n, Jurnal Matematika dan Sains, 11(3), Nurdin, Salman, A.N.M. and Baskoro, E. T., 2006b, The Total Edge Irregularity Strengths of The Corona Product of Cycles with The Complement of Complete Graph, Proceeding of International Conference on Mathematics and Natural Sciences, Nurdin, Salman, A.N.M. and Baskoro, E. T., 2008, The Total Edge Irregularity Strengths of The Corona Product of Paths with Some Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 65, Nurdin, Baskoro, E. T., Salman, A.N.M. and Gaos, N.N., 2010, On The Total Vertex Irregularity Strength of Trees, Discrete Mathematics, 310, Przbylo, J., 2008, Irregularity Strength of Reguler Graphs, The Electronic Journal of Combinatorics, 15, #R82.

5 142 Przbylo, J., 2009, Linear Bound on The Irregularity Strength and The Total Vertex Irregularity Strength of Graphs, Siam J. Discrete Mathematics, 23, no. 1, Ramdani, R. and Salman, A. N. M., 2013, On The Total Irregularity Strength of Some Cartesian Product Graphs, AKCE International J. Graphs Combin, 10, no. 2, Ramdani. R., Salman, A.N.M., Assyatun, H., Semaničová - Feňovčíková, A., Bača, M., 2015, Total Irregularity Strength of Three Families of Graphs, Mathematics in Computer Science, 9, Siddiqui, M. K., 2012, On Edge Irregularity Strength of Subdivision of Star S n, International Journal of Mathematics and Soft Computing, 2, no. 1, Siddiqui, M.K. and Afzal, D., 2011, On tvs of Subdivision of Star S n, Australian Journal of Basic and Applied Sciences, 5(11), Slamin, Dafik, and Winnona, W., 2012, Total Vertex Irregularity Strength of The Disjoint Union of Sun Graph, International Journal of Combinatorics, 1-9. Sugeng, K.A. and Miller, M., 2008, On Consecutive Edge Magic Total Labeling of Graphs, Journal of Discrete Algorithm, 6 (1), Sugeng, K.A., Fronček, D., Miller, M., Ryan, J., Walker, J., 2009, On Distance Magic Labeling of Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 71, Sugeng, K.A., Herawati, B.N., Miller, M., Bača, M., 2011, On Magicness and Antimagicness of The Union of 4-reguler Circulant Graphs, Australasian Journal of Combinatorics, 50, Sugeng, K.A. and Bong, N.H., 2010, Vertex (a,d)-antimagic Total Labeling on Circulant Graph Cn(1,2,3), JIMS Special Edition IWOGL, 20-22, University of Minnesota, Duluth, USA,

6 143 Wallis, W.D., 2001, Magic Graphs, Birkhauser, Boston. Wijaya, K., Slamin, Surahmat and Jendrol, S., 2005, Total Vertex Irregular Labelings of Complete Bipartite Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 55, Wijaya, K. and Slamin, 2008, Total Vertex Irregular Labelings of Wheels, Fans, Suns and Friendship Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 56,

On the total edge irregularity strength of hexagonal grid graphs

On the total edge irregularity strength of hexagonal grid graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 5 (01), Pages 6 71 On the total edge irregularity strength of hexagonal grid graphs O Al-Mushayt Ali Ahmad College of Computer Sciences & Information Systems

More information

On the vertex irregular total labeling for subdivision of trees

On the vertex irregular total labeling for subdivision of trees AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(2) (2018), Pages 293 302 On the vertex irregular total labeling for subdivision of trees Susilawati Edy Tri Baskoro Rinovia Simanjuntak Combinatorial Mathematics

More information

arxiv: v1 [math.co] 28 Dec 2013

arxiv: v1 [math.co] 28 Dec 2013 On Distance Antimagic Graphs arxiv:131.7405v1 [math.co] 8 Dec 013 Rinovia Simanjuntak and Kristiana Wijaya Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut

More information

VERTEX-MAGIC TOTAL LABELINGS OF DISCONNECTED GRAPHS

VERTEX-MAGIC TOTAL LABELINGS OF DISCONNECTED GRAPHS Journal of Prime Research in Mathematics Vol. (006), 147-156 VERTEX-MAGIC TOTAL LABELINGS OF DISCONNECTED GRAPHS SLAMIN 1,, A.C. PRIHANDOKO 1, T.B. SETIAWAN 1, F. ROSITA 1, B. SHALEH 1 Abstract. Let G

More information

SUPER (a,d)-edge ANTIMAGIC TOTAL LABELING OF CONNECTED LAMPION GRAPH

SUPER (a,d)-edge ANTIMAGIC TOTAL LABELING OF CONNECTED LAMPION GRAPH SUPER (a,d)-edge ANTIMAGIC TOTAL LABELING OF CONNECTED LAMPION GRAPH Robiatul Adawiyah 13, Dafik 14, Slamin 15 Abstract. A G graph of order p and size q is called an (a,d)-edge antimagic total if there

More information

ON THE TOTAL VERTEX IRREGULARITY STRENGTHS OF QUADTREES AND BANANA TREES

ON THE TOTAL VERTEX IRREGULARITY STRENGTHS OF QUADTREES AND BANANA TREES J. Indones. Math. Soc. Vol. 18, No. 1 (2012), pp. 31 36. ON THE TOTAL VERTEX IRREGULARITY STRENGTHS OF QUADTREES AND BANANA TREES Nurdin Department of Mathematics, Faculty of Mathematics and Natural Sciences,

More information

Total vertex irregularity strength of corona product of some graphs

Total vertex irregularity strength of corona product of some graphs Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Total vertex irregularity strength of corona product of some graphs P. Jeyanthi and A. Sudha 2 Research Centre, Department of

More information

On super (a, d)-edge antimagic total labeling of disconnected graphs

On super (a, d)-edge antimagic total labeling of disconnected graphs On super (a, d)-edge antimagic total labeling of disconnected graphs I W. Sudarsana 1, D. Ismaimuza 1,E.T.Baskoro,H.Assiyatun 1 Department of Mathematics, Tadulako University Jalan Sukarno-Hatta Palu,

More information

Vertex-antimagic total labelings of graphs

Vertex-antimagic total labelings of graphs Vertex-antimagic total labelings of graphs Martin Bača Department of Applied Mathematics Technical University, 0400 Košice, Slovak Republic e-mail: hollbaca@ccsun.tuke.sk François Bertault Department of

More information

LOCAL IRREGULARITY VERTEX COLORING OF GRAPHS

LOCAL IRREGULARITY VERTEX COLORING OF GRAPHS International Journal of Civil Engineering and Technology (IJCIET) Volume 10, Issue 04, April 2019, pp. 451 461, Article ID: IJCIET_10_04_049 Available online at http://www.iaeme.com/ijmet/issues.asp?jtype=ijciet&vtype=10&itype=4

More information

SOME GRAPHS WITH n- EDGE MAGIC LABELING

SOME 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 information

Construction of Some (n,m) Petersen Graphs. with Vertex Magic Total Labeling

Construction of Some (n,m) Petersen Graphs. with Vertex Magic Total Labeling Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 4, 153-158 Construction of Some (n,m) Petersen Graphs with Vertex Magic Total Labeling R. Senthil Amutha Department of Mathematics Sree Saraswathi Thyagaraja

More information

Vertex Magic Total Labelings of Complete Graphs

Vertex Magic Total Labelings of Complete Graphs AKCE J. Graphs. Combin., 6, No. 1 (2009), pp. 143-154 Vertex Magic Total Labelings of Complete Graphs H. K. Krishnappa, Kishore Kothapalli and V. Ch. Venkaiah Center for Security, Theory, and Algorithmic

More information

Seema Mehra, Neelam Kumari Department of Mathematics Maharishi Dayanand University Rohtak (Haryana), India

Seema Mehra, Neelam Kumari Department of Mathematics Maharishi Dayanand University Rohtak (Haryana), India International Journal of Scientific & Engineering Research, Volume 5, Issue 10, October-014 119 ISSN 9-5518 Some New Families of Total Vertex Product Cordial Labeling Of Graphs Seema Mehra, Neelam Kumari

More information

Group Distance Magic Labeling for the Cartesian Product of Cycles

Group Distance Magic Labeling for the Cartesian Product of Cycles Group Distance Magic Labeling for the Cartesian Product of Cycles by Stephen Balamut MS Candidate: Applied and Computational Mathematics Advisor: Dalibor Froncek Department of Mathematics and Statistics

More information

Product Cordial Labeling of Some Cycle Related Graphs

Product 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 information

Research Article On (a, 1)-Vertex-Antimagic Edge Labeling of Regular Graphs

Research Article On (a, 1)-Vertex-Antimagic Edge Labeling of Regular Graphs Applied Mathematics Volume 015, Article ID 30616, 7 pages http://dxdoiorg/101155/015/30616 Research Article On (a, 1)-Vertex-Antimagic Edge Labeling of Regular Graphs Martin BaIa, 1 Andrea SemaniIová-Fe^ovIíková,

More information

Some Applications of Labelled Graphs A. Krishnaa Department of Mathematics and Statistics Mohan Lal Sukhadia University Udaipur (Rajasthan) INDIA

Some Applications of Labelled Graphs A. Krishnaa Department of Mathematics and Statistics Mohan Lal Sukhadia University Udaipur (Rajasthan) INDIA International Journal of Mathematics Trends and Technology (IJMTT) Volume Number September 0 Some Applications of Labelled Graphs A. Krishnaa Department of Mathematics and Statistics Mohan Lal Sukhadia

More information

How to construct new super edge-magic graphs from some old ones

How to construct new super edge-magic graphs from some old ones How to construct new super edge-magic graphs from some old ones E.T. Baskoro 1, I W. Sudarsana 2 and Y.M. Cholily 1 1 Department of Mathematics Institut Teknologi Bandung (ITB), Jalan Ganesa 10 Bandung

More information

RAINBOW CONNECTION AND STRONG RAINBOW CONNECTION NUMBERS OF

RAINBOW CONNECTION AND STRONG RAINBOW CONNECTION NUMBERS OF RAINBOW CONNECTION AND STRONG RAINBOW CONNECTION NUMBERS OF Srava Chrisdes Antoro Fakultas Ilmu Komputer, Universitas Gunadarma srava_chrisdes@staffgunadarmaacid Abstract A rainbow path in an edge coloring

More information

International Journal of Mathematics Trends and Technology (IJMTT) Volume 36 Number 4- August 2016

International Journal of Mathematics Trends and Technology (IJMTT) Volume 36 Number 4- August 2016 Vertex Bimagic Total Labeling for Graphs R. Senthil Amutha 1, N. Murugesan 2 1 Department of Mathematics, Sree Saraswathi Thyagaraja College, Pollachi, India 2 Department of Mathematics, Government Arts

More information

Research Article Tree-Antimagicness of Disconnected Graphs

Research Article Tree-Antimagicness of Disconnected Graphs Mathematical Problems in Engineering Volume 2015, Article ID 504251, 4 pages http://dx.doi.org/10.1155/2015/504251 Research Article Tree-Antimagicness of Disconnected Graphs Martin BaIa, 1 Zuzana Kimáková,

More information

arxiv: v1 [math.co] 30 Dec 2013

arxiv: v1 [math.co] 30 Dec 2013 Magic labelings of distance at most 2 arxiv:1312.7633v1 [math.co] 30 Dec 2013 Rinovia Simanjuntak, Mona Elviyenti, Mohammad Nafie Jauhari, Alfan Sukmana Praja, and Ira Apni Purwasih Combinatorial Mathematics

More information

Vertex Magic Total Labelings of Complete Graphs 1

Vertex Magic Total Labelings of Complete Graphs 1 Vertex Magic Total Labelings of Complete Graphs 1 Krishnappa. H. K. and Kishore Kothapalli and V. Ch. Venkaiah Centre for Security, Theory, and Algorithmic Research International Institute of Information

More information

Algorithm to Construct Super Vertex Magic Total Labeling of Complete Graphs

Algorithm to Construct Super Vertex Magic Total Labeling of Complete Graphs Algorithm to Construct Super Vertex Magic Total Labeling of Complete Graphs Krishnappa H K 1, N K Srinath 2 and S Manjunath 3 1 Assistant Professor, Dept. of CSE, RVCE., Bangalore, India. 2 Professor,

More information

Algorithm for Vertex Anti-magic Total Labeling on Various Classes of Graphs

Algorithm for Vertex Anti-magic Total Labeling on Various Classes of Graphs Contemporary Engineering Sciences, Vol. 7, 2014, no. 19, 915-922 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ces.2014.4665 Algorithm for Vertex Anti-magic Total Labeling on Various Classes

More information

Regular handicap graphs of order n 0 (mod 8)

Regular handicap graphs of order n 0 (mod 8) Electronic Journal of Graph Theory and Applications 6 (2) (201), 20 21 Regular handicap graphs of order n 0 (mod ) Dalibor Froncek, Aaron Shepanik Department of Mathematics and Statistics University of

More information

ODD VERTEX MAGIC TOTAL LABELING OF TREES CT. NAGARAJ#1,C.Y. PONNAPPAN?1, G. PRABAKARAN#2 1

ODD VERTEX MAGIC TOTAL LABELING OF TREES CT. NAGARAJ#1,C.Y. PONNAPPAN?1, G. PRABAKARAN#2 1 ODD VERTEX MAGIC TOTAL LABELING OF TREES CT NAGARAJ#1,CY ONNAAN?1, G RABAKARAN# 1 Research Scholar, Department of Mathematics Research and Development centre Bharathiar University, Coimbatore-641046, Tamilnadu,

More information

Product Cordial Labeling for Some New Graphs

Product 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 information

Eccentric Digraph of Cocktail Party Graph and Hypercube

Eccentric Digraph of Cocktail Party Graph and Hypercube 198 IPTEK, The Journal for Technology and Science, Vol 22, No 4, November 2011 Eccentric Digraph of Cocktail Party Graph and Hypercube Tri Atmojo Kusmayadi and Nugroho Arif Sudibyo 1 Abstract Let G be

More information

SOME RESULTS ON n-edge MAGIC LABELING part 2

SOME RESULTS ON n-edge MAGIC LABELING part 2 International Journal of Scientific & Engineering Research, Volume 7, Issue 4, April-2016 1453 SOME RESULTS ON n-edge MAGIC LABELING part 2 S.Vimala, Assistant Professor, Department of Mathematics, Mother

More information

International Journal of Pure and Applied Mathematics

International Journal of Pure and Applied Mathematics Volume 115 No. 9 017, 363-375 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu EVEN VERTEX MAGIC TOTAL LABELING C.T. NAGARAJ Research Scholar, Department

More information

Super edge-magic total labeling of subdivided stars

Super edge-magic total labeling of subdivided stars Super edge-magic total labeling of subdivided stars K. Ali 1, M. Hussain 1, H. Shaker 1, M. Javaid, 1 Department of Mathematical Sciences, COMSATS Institute of Information Technology, Lahore, Pakistan

More information

Magic Labelings on Cycles and Wheels

Magic Labelings on Cycles and Wheels Magic Labelings on Cycles and Wheels Andrew Baker and Joe Sawada University of Guelph, Guelph, Ontario, Canada, N1G 2W1 {abaker04, jsawada}@uoguelph.ca Abstract. We present efficient algorithms to generate

More information

Anti-magic labellings of a class of planar graphs

Anti-magic labellings of a class of planar graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 41 (2008), Pages 283 290 Anti-magic labellings of a class of planar graphs V.Ch. Venkaiah K. Ramanjaneyulu Department of Mathematics S C R Engineering College

More information

Radio Number for Special Family of Graphs with Diameter 2, 3 and 4

Radio Number for Special Family of Graphs with Diameter 2, 3 and 4 MATEMATIKA, 2015, Volume 31, Number 2, 121 126 c UTM Centre for Industrial and Applied Mathematics Radio Number for Special Family of Graphs with Diameter 2, 3 and 4 Murugan Muthali School of Science,

More information

ON DIFFERENCE CORDIAL GRAPHS

ON DIFFERENCE CORDIAL GRAPHS Mathematica Aeterna, Vol. 5, 05, no., 05-4 ON DIFFERENCE CORDIAL GRAPHS M. A. Seoud Department of Mathematics, Faculty of Science Ain Shams University, Cairo, Egypt m.a.seoud@hotmail.com Shakir M. Salman

More information

Living with the Labeling Disease for 25 years. Joe Gallian University of Minnesota Duluth

Living with the Labeling Disease for 25 years. Joe Gallian University of Minnesota Duluth Living with the Labeling Disease for 25 years Joe Gallian University of Minnesota Duluth My background PhD in finite groups 1971 Did not know definition of graph when I stated at UMD 1972 Backed into graph

More information

(1,2) - Domination in Line Graphs of C n, P n and K 1,n

(1,2) - Domination in Line Graphs of C n, P n and K 1,n American Journal of Computational and Applied Mathematics 03, 3(3): 6-67 DOI: 0.593/j.ajcam.030303.0 (,) - Domination in Line Graphs of C n, P n and K,n N. Murugesan, Deepa. S. Nair * Post Graduate and

More information

AMO - Advanced Modeling and Optimization, Volume 16, Number 2, 2014 PRODUCT CORDIAL LABELING FOR SOME BISTAR RELATED GRAPHS

AMO - 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 information

Vertex-magic labeling of non-regular graphs

Vertex-magic labeling of non-regular graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 46 (00), Pages 73 83 Vertex-magic labeling of non-regular graphs I. D. Gray J. A. MacDougall School of Mathematical and Physical Sciences The University of

More information

Prime and Prime Cordial Labeling for Some Special Graphs

Prime 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 information

More on Permutation Labeling of Graphs

More on Permutation Labeling of Graphs International Journal of Applied Graph Theory Vol.1, No. (017), 30-4. ISSN(Online) : 456 7884 More on Permutation Labeling of Graphs G. V. Ghodasara Department of Mathematics H. & H. B. Kotak Institute

More information

On Cordial Labeling: Gluing of Paths and Quadrilateral Snake Graphs on Cycle Graph

On Cordial Labeling: Gluing of Paths and Quadrilateral Snake Graphs on Cycle Graph Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 (2016), pp. 3559 3567 Research India Publications http://www.ripublication.com/gjpam.htm On Cordial Labeling: Gluing of

More information

International Research Journal of Engineering and Technology (IRJET) e-issn:

International Research Journal of Engineering and Technology (IRJET) e-issn: SOME NEW OUTCOMES ON PRIME LABELING 1 V. Ganesan & 2 Dr. K. Balamurugan 1 Assistant Professor of Mathematics, T.K. Government Arts College, Vriddhachalam, Tamilnadu 2 Associate Professor of Mathematics,

More information

The Eccentric Digraph of a Lintang Graph

The Eccentric Digraph of a Lintang Graph The Eccentric Digraph of a Lintang Graph Tri Atmojo Kusmayadi * dan Fauziyyah Fathmawatie Department of Mathematics Faculty of Mathematics and Natural Sciences Sebelas Maret University, Surakarta, Indonesia

More information

Properly even harmonious labelings of disconnected graphs

Properly even harmonious labelings of disconnected graphs Available online at www.sciencedirect.com ScienceDirect AKCE International Journal of Graphs and Combinatorics 12 (2015) 193 203 www.elsevier.com/locate/akcej Properly even harmonious labelings of disconnected

More information

A DISCUSSION ON SSP STRUCTURE OF PAN, HELM AND CROWN GRAPHS

A DISCUSSION ON SSP STRUCTURE OF PAN, HELM AND CROWN GRAPHS VOL. 10, NO. 9, MAY 015 ISSN 1819-6608 A DISCUSSION ON SSP STRUCTURE OF PAN, HELM AND CROWN GRAPHS R. Mary Jeya Jothi Department of Mathematics, Sathyabama University, Chennai, India E-Mail: jeyajothi31@gmail.com

More information

Degree Equitable Domination Number and Independent Domination Number of a Graph

Degree Equitable Domination Number and Independent Domination Number of a Graph Degree Equitable Domination Number and Independent Domination Number of a Graph A.Nellai Murugan 1, G.Victor Emmanuel 2 Assoc. Prof. of Mathematics, V.O. Chidambaram College, Thuthukudi-628 008, Tamilnadu,

More information

Graceful and odd graceful labeling of graphs

Graceful and odd graceful labeling of graphs International Journal of Mathematics and Soft Computing Vol.6, No.2. (2016), 13-19. ISSN Print : 2249 3328 ISSN Online: 2319 5215 Graceful and odd graceful labeling of graphs Department of Mathematics

More information

Edge-magic total labelings

Edge-magic total labelings Edge-magic total labelings W. D. Wallis* Department of Mathematics Southern Illinois University, USA e-mail: wdwallis@math.siu. edu Edy T. Baskoro Department of Mathematics Institut Teknologi Bandung,

More information

ON THE STRONG METRIC DIMENSION OF BROKEN FAN GRAPH, STARBARBELL GRAPH, AND C m k P n GRAPH

ON THE STRONG METRIC DIMENSION OF BROKEN FAN GRAPH, STARBARBELL GRAPH, AND C m k P n GRAPH ON THE STRONG METRIC DIMENSION OF BROKEN FAN GRAPH, STARBARBELL GRAPH, AND C m k P n GRAPH Ratih Yunia Mayasari, Tri Atmojo Kusmayadi, Santoso Budi Wiyono Department of Mathematics Faculty of Mathematics

More information

On the Sum and Product of Covering Numbers of Graphs and their Line Graphs

On the Sum and Product of Covering Numbers of Graphs and their Line Graphs Communications in Mathematics Applications Vol. 6, No. 1, pp. 9 16, 015 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com On the Sum Product of Covering

More information

Magic rectangle sets of odd order

Magic rectangle sets of odd order AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 67(2) (2017), Pages 345 351 Magic rectangle sets of odd order Dalibor Froncek Department of Mathematics and Statistics University of Minnesota Duluth Duluth,

More information

Chapter 2 Graphs. 2.1 Definition of Graphs

Chapter 2 Graphs. 2.1 Definition of Graphs Chapter 2 Graphs Abstract Graphs are discrete structures that consist of vertices and edges connecting some of these vertices. Graphs have many applications in Mathematics, Computer Science, Engineering,

More information

CLASSES OF VERY STRONGLY PERFECT GRAPHS. Ganesh R. Gandal 1, R. Mary Jeya Jothi 2. 1 Department of Mathematics. Sathyabama University Chennai, INDIA

CLASSES OF VERY STRONGLY PERFECT GRAPHS. Ganesh R. Gandal 1, R. Mary Jeya Jothi 2. 1 Department of Mathematics. Sathyabama University Chennai, INDIA Inter national Journal of Pure and Applied Mathematics Volume 113 No. 10 2017, 334 342 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Abstract: CLASSES

More information

Prime Labeling for Some Cycle Related Graphs

Prime 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 information

Government Arts College, Melur , Tamilnadu, India. pons

Government Arts College, Melur , Tamilnadu, India.   pons Volume 118 No. 10 018, 97-109 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.173/ijpam.v118i10.53 ijpam.eu ODD VERTEX MAGIC TOTAL LABELING OF SOME

More information

Total magic cordial labeling and square sum total magic cordial labeling in extended duplicate graph of triangular snake

Total 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 information

Strong and Semi Strong Outer Mod Sum Graphs

Strong and Semi Strong Outer Mod Sum Graphs Int. Journal of Math. Analysis, Vol. 7, 013, no., 73-83 Strong and Semi Strong Outer Mod Sum Graphs M. Jayalakshmi and B. Sooryanarayana Dept.of Mathematical and Computational Studies Dr.Ambedkar Institute

More information

ALGORITHMS FOR MAGIC LABELING ON GRAPHS

ALGORITHMS FOR MAGIC LABELING ON GRAPHS ALGORITHMS FOR MAGIC LABELING ON GRAPHS NISSANKARA LAKSHMI PRASANNA, 2 NAGALLA SUDHAKAR Asst.Professor, Department of CSE, Vignan s LARA Institute of Technology and Science, Vadlamudi, Guntur, Andhra Pradesh,

More information

ON A WEAKER VERSION OF SUM LABELING OF GRAPHS

ON A WEAKER VERSION OF SUM LABELING OF GRAPHS ON A WEAKER VERSION OF SUM LABELING OF GRAPHS IMRAN JAVAID, FARIHA KHALID, ALI AHMAD and M. IMRAN Communicated by the former editorial board In this paper, we introduce super weak sum labeling and weak

More information

Vertex-Mean Graphs. A.Lourdusamy. (St.Xavier s College (Autonomous), Palayamkottai, India) M.Seenivasan

Vertex-Mean Graphs. A.Lourdusamy. (St.Xavier s College (Autonomous), Palayamkottai, India) M.Seenivasan International J.Math. Combin. Vol. (0), -0 Vertex-Mean Graphs A.Lourdusamy (St.Xavier s College (Autonomous), Palayamkottai, India) M.Seenivasan (Sri Paramakalyani College, Alwarkurichi-67, India) E-mail:

More information

TOTAL SEQUENTIAL CORDIAL LABELING OF UNDIRECTED GRAPHS

TOTAL SEQUENTIAL CORDIAL LABELING OF UNDIRECTED GRAPHS National Journal on Advances in Computing & Management Vol. 4 No. 2 Oct 2013 9 TOTAL SEQUENTIAL CORDIAL LABELING OF UNDIRECTED GRAPHS Parameswari.R 1, Rajeswari.R 2 1 Research Scholar,Sathyabama University,

More information

EVEN SUM CORDIAL LABELING FOR SOME NEW GRAPHS

EVEN 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 information

Subdivisions of Graphs: A Generalization of Paths and Cycles

Subdivisions of Graphs: A Generalization of Paths and Cycles Subdivisions of Graphs: A Generalization of Paths and Cycles Ch. Sobhan Babu and Ajit A. Diwan Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Powai, Mumbai 400076,

More information

Signed 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 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 information

Induced-universal graphs for graphs with bounded maximum degree

Induced-universal graphs for graphs with bounded maximum degree Induced-universal graphs for graphs with bounded maximum degree Steve Butler UCLA, Department of Mathematics, University of California Los Angeles, Los Angeles, CA 90095, USA. email: butler@math.ucla.edu.

More information

Vertex Magic Group Edge Labelings

Vertex Magic Group Edge Labelings Vertex Magic Group Edge Labelings A PROJECT SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Michael Aidan McKeown IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE

More information

Triple Connected Domination Number of a Graph

Triple Connected Domination Number of a Graph International J.Math. Combin. Vol.3(2012), 93-104 Triple Connected Domination Number of a Graph G.Mahadevan, Selvam Avadayappan, J.Paulraj Joseph and T.Subramanian Department of Mathematics Anna University:

More information

Edge-Magic Labeling of some Graphs

Edge-Magic Labeling of some Graphs International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 1 (2012), pp. 47-51 Research India Publications http://www.ripublication.com Edge-Magic Labeling of some Graphs A.

More information

Graceful Labeling for Some Star Related Graphs

Graceful Labeling for Some Star Related Graphs International Mathematical Forum, Vol. 9, 2014, no. 26, 1289-1293 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.4477 Graceful Labeling for Some Star Related Graphs V. J. Kaneria, M.

More information

Note on Group Distance Magic Graphs G[C 4 ]

Note on Group Distance Magic Graphs G[C 4 ] DOI 10.1007/s00373-013-1294-z ORIGINAL PAPER Note on Group Distance Magic Graphs G[C 4 ] Sylwia Cichacz Received: 10 May 2012 / Revised: 25 January 2013 The Author(s) 2013. This article is published with

More information

On Strongly *-Graphs

On Strongly *-Graphs Proceedings of the Pakistan Academy of Sciences: A. Physical and Computational Sciences 54 (2): 179 195 (2017) Copyright Pakistan Academy of Sciences ISSN: 2518-4245 (print), 2518-4253 (online) Pakistan

More information

Variation of Graceful Labeling on Disjoint Union of two Subdivided Shell Graphs

Variation of Graceful Labeling on Disjoint Union of two Subdivided Shell Graphs Annals of Pure and Applied Mathematics Vol. 8, No., 014, 19-5 ISSN: 79-087X (P), 79-0888(online) Published on 17 December 014 www.researchmathsci.org Annals of Variation of Graceful Labeling on Disjoint

More information

Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs

Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs ISSN 0975-3303 Mapana J Sci, 11, 4(2012), 121-131 https://doi.org/10.12725/mjs.23.10 Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs R Mary Jeya Jothi * and A Amutha

More information

-edge magic total labelingfor the extended duplicate graph of quadrilateral snake Z 3. -vertex magic total labeling and Z 3

-edge magic total labelingfor the extended duplicate graph of quadrilateral snake Z 3. -vertex magic total labeling and Z 3 Journal of Physics: Conference Series PAPER OPEN ACCESS Z 3 -vertex magic total labeling and Z 3 -edge magic total labelingfor the extended duplicate graph of quadrilateral snake Related content - E-cordial

More information

Prime Labeling For Some Octopus Related Graphs

Prime Labeling For Some Octopus Related Graphs IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 6 Ver. III (Nov. - Dec.2016), PP 57-64 www.iosrjournals.org Prime Labeling For Some Octopus Related Graphs A.

More information

Hoffman-Singleton Graph

Hoffman-Singleton Graph Hoffman-Singleton Graph Elena Ortega Fall 2007 MATH 6023 Topics: Design and Graph Theory Graph Project Properties of the Hoffman-Singleton graph If we consider a specified vertex in a graph with order

More information

AN ITERATIVE APPROACH TO GRAPH IRREGULARITY STRENGTH

AN ITERATIVE APPROACH TO GRAPH IRREGULARITY STRENGTH AN ITERATIVE APPROACH TO GRAPH IRREGULARITY STRENGTH MICHAEL FERRARA 1 UNIVERSITY OF COLORADO DENVER DENVER, CO 8017 RONALD GOULD EMORY UNIVERSITY ATLANTA, GA 303 MICHA L KAROŃSKI ADAM MICKIEWICZ UNIVERSITY

More information

International Journal of Mathematical Archive-7(9), 2016, Available online through ISSN

International Journal of Mathematical Archive-7(9), 2016, Available online through  ISSN International Journal of Mathematical Archive-7(9), 2016, 189-194 Available online through wwwijmainfo ISSN 2229 5046 TRIPLE CONNECTED COMPLEMENTARY ACYCLIC DOMINATION OF A GRAPH N SARADHA* 1, V SWAMINATHAN

More information

Analysis of Some Bistar Related MMD Graphs

Analysis of Some Bistar Related MMD Graphs Volume 118 No. 10 2018, 407-413 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v118i10.41 ijpam.eu Analysis of Some Bistar Related MMD

More information

The Achromatic and b- Chromatic Colouring of Central Graph of Book Graph and Shadow graph of Path graph

The Achromatic and b- Chromatic Colouring of Central Graph of Book Graph and Shadow graph of Path graph Volume No. 0, 9 ISSN: -00 (printed version); ISSN: -9 (on-line version) url: http://www.ijpam.eu ijpam.eu The Achromatic and b- Chromatic Colouring of Central Graph of Book Graph and Shadow graph of Path

More information

A NOTE ON INCOMPLETE REGULAR TOURNAMENTS WITH HANDICAP TWO OF ORDER n 8 (mod 16) Dalibor Froncek

A NOTE ON INCOMPLETE REGULAR TOURNAMENTS WITH HANDICAP TWO OF ORDER n 8 (mod 16) Dalibor Froncek Opuscula Math. 37, no. 4 (2017), 557 566 http://dx.doi.org/10.7494/opmath.2017.37.4.557 Opuscula Mathematica A NOTE ON INCOMPLETE REGULAR TOURNAMENTS WITH HANDICAP TWO OF ORDER n 8 (mod 16) Dalibor Froncek

More information

Odd Harmonious Labeling of Some Graphs

Odd 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 information

On a conjecture of Keedwell and the cycle double cover conjecture

On a conjecture of Keedwell and the cycle double cover conjecture Discrete Mathematics 216 (2000) 287 292 www.elsevier.com/locate/disc Note On a conjecture of Keedwell and the cycle double cover conjecture M. Mahdian, E.S. Mahmoodian, A. Saberi, M.R. Salavatipour, R.

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics 311 (011) 48 436 Contents lists available at SciVerse ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc On conservative and supermagic graphs L udmila

More information

The crossing number of K 1,4,n

The crossing number of K 1,4,n Discrete Mathematics 308 (2008) 1634 1638 www.elsevier.com/locate/disc The crossing number of K 1,4,n Yuanqiu Huang, Tinglei Zhao Department of Mathematics, Normal University of Hunan, Changsha 410081,

More information

ON MAGIC GRAPHS AND THEIR GENERATION

ON MAGIC GRAPHS AND THEIR GENERATION ON MAGIC GRAPHS AND THEIR GENERATION 1. MAGIC GRAPHS We shall consider a non-orientable finite graph G = [V (G), E(G)] without loops, multiple edges or isolated vertices. If there exists a mapping F from

More information

Strong Triple Connected Domination Number of a Graph

Strong Triple Connected Domination Number of a Graph Strong Triple Connected Domination Number of a Graph 1, G. Mahadevan, 2, V. G. Bhagavathi Ammal, 3, Selvam Avadayappan, 4, T. Subramanian 1,4 Dept. of Mathematics, Anna University : Tirunelveli Region,

More information

Curriculum Vitae. Research interests, honors and other things (a brief description)

Curriculum Vitae. Research interests, honors and other things (a brief description) Curriculum Vitae Nader Jafari Rad, (Associate Professor) Department of Mathematics, Shahrood University of Technology Shahrood, Iran P.O. Box: 3619995161, Phone: (98) 2733392012 Email: n.jafarirad@{gmail.com,

More information

Antimagic Labelings of Weighted and Oriented Graphs

Antimagic Labelings of Weighted and Oriented Graphs Antimagic Labelings of Weighted and Oriented Graphs Zhanar Berikkyzy, Axel Brandt, Sogol Jahanbekam, Victor Larsen, Danny Rorabaugh October 7, 014 Abstract A graph G is k weighted list antimagic if for

More information

AN ITERATIVE APPROACH TO THE IRREGULARITY STRENGTH OF TREES

AN ITERATIVE APPROACH TO THE IRREGULARITY STRENGTH OF TREES AN ITERATIVE APPROACH TO THE IRREGULARITY STRENGTH OF TREES MICHAEL FERRARA, RONALD J. GOULD, MICHA L KAROŃSKI, AND FLORIAN PFENDER Abstract. An assignment of positive integer weights to the edges of a

More information

Vertex-magic Labeling of Regular Graphs: Disjoint Unions and Assemblages

Vertex-magic Labeling of Regular Graphs: Disjoint Unions and Assemblages Vertex-magic Labeling of Regular Graphs: Disjoint Unions and Assemblages I. D. Gray and J. A. MacDougall School of Mathematical and Physical Sciences The University of Newcastle NSW 38 Australia jim.macdougall@newcastle.edu.au

More information

Graceful Graphs and Graceful Labelings: Two Mathematical Programming Formulations and Some Other New Results

Graceful Graphs and Graceful Labelings: Two Mathematical Programming Formulations and Some Other New Results Graceful Graphs and Graceful Labelings: Two Mathematical Programming Formulations and Some Other New Results Timothy A. Redl Department of Computational and Applied Mathematics, Rice University, Houston,

More information

PETERSEN GRAPHS. Anna Benini and Anita Pasotti

PETERSEN GRAPHS. Anna Benini and Anita Pasotti Discussiones Mathematicae Graph Theory 35 (2015) 43 53 doi:10.7151/dmgt.1776 α-labelings OF A CLASS OF GENERALIZED PETERSEN GRAPHS Anna Benini and Anita Pasotti DICATAM - Sezione di Matematica Università

More information

THE INSULATION SEQUENCE OF A GRAPH

THE INSULATION SEQUENCE OF A GRAPH THE INSULATION SEQUENCE OF A GRAPH ELENA GRIGORESCU Abstract. In a graph G, a k-insulated set S is a subset of the vertices of G such that every vertex in S is adjacent to at most k vertices in S, and

More information

Hypo-k-Totally Magic Cordial Labeling of Graphs

Hypo-k-Totally Magic Cordial Labeling of Graphs Proyecciones Journal of Mathematics Vol. 34, N o 4, pp. 351-359, December 015. Universidad Católica del Norte Antofagasta - Chile Hypo-k-Totally Magic Cordial Labeling of Graphs P. Jeyanthi Govindammal

More information

Prime Labeling for Some Planter Related Graphs

Prime Labeling for Some Planter Related Graphs International Journal of Mathematics Research. ISSN 0976-5840 Volume 8, Number 3 (2016), pp. 221-231 International Research Publication House http://www.irphouse.com Prime Labeling for Some Planter Related

More information

Open problems involving super edge-magic labelings and related topics

Open problems involving super edge-magic labelings and related topics Open problems involving super edge-magic labelings and related topics S.C. López 1, F.A. Muntaner-Batle 2 and M. Rius-Font 1 1 Departament de Matemàtica Aplicada 4, Universitat Politècnica de Catalunya,

More information