Martin Baca

Email: martin.Baca@sms.edu.pk

Course: Graph Theory and Combinatorics, Graph Labelings

Publications

Refereed articles in international journals

1. Baca, M.: On magic and consecutive labelings for the special classes of plane graphs, Utilitas Mathematica 32 (1987), 59-65.
2. Baca, M.: Labelings of two classes of convex polytopes, Utilitas Mathematica 34 (1988), 24-31.
3. Baca,M.: On magic labelings of Mobius ladders, Journal Franklin Inst. Vol. 326, No.6 (1989), 885-888.
4. Baca, M.: Labelings of m-antiprisms, Ars Combinatoria 28 (1989), 242-245.
5. Baca,M.: On magic labellings of type (1,1,1) for three classes of plane graphs, Mathematica Slovaca 39, No. 3 (1989), 233-239.
6. Baca, M. - Holl¨ander, I.: Prime-magic labelings of Kn,n, Journal Franklin Inst. Vol. 327, No.6 (1990), 923-926.
7. Baca, M.: On magic labellings of m-prisms, Mathematica Slovaca 40, No. 1 (1990), 11-14.
8. Baca, M.: On certain properties of magic graphs, Utilitas Mathematica 37 (1990), 259-264.
9. Baca, M.: On consecutive labeling of plane graphs, Journal Franklin Inst. Vol. 328, No.2/3 (1991), 249-253.
10. Baca, M.: On magic labelings of grid graphs, Ars Combinatoria 33 (1992), 295-299.
11. Baca, M.: On magic labelings of honeycomb, Discrete Mathematics 105 (1992), 305- 311.
12. Baca, M.: On magic labelings of type (1,1,1) for the special class of plane graphs, Journal Franklin Inst. Vol. 329, No.3 (1992), 549-553.
13. Baca, M. - Holl¨ander, I.: Labelings of certain class of convex polytopes, Journal Franklin Inst. Vol. 329, No. 3 (1992), 539-547.
14. Baca, M.: On magic labellings of convex polytopes, Annals Discrete Mathematics 51 (1992), 13-16.
15. Baca, M.: Labelings of two classes of plane graphs, Acta Mathematicae Applicatae Sinica, Vol.9, No.1 (1993), 82-87.
16. Baca, M.- Holl¨ander, I.- Ko-Wei Lih: Two classes of super-magic quartic graphs, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 23 (1997), 113-120.
17. Baca, M. - Holl¨ander, I.: On (a,b)-consecutive Petersen graphs, Acta Mathematicae Applicatae Sinica, Vol.14, No. 3 (1998), 265 - 270.
18. Baca, M.- Holl¨ander, I.: On (a,d)-antimagic prisms, Ars Combinatoria 48 (1998), 297 - 306.
19. Baca, M.: Face antimagic labeling of convex polytopes, Utilitas Mathematica 55 (1999), 221-226.
20. Baca, M.: Special face numbering of plane quartic graphs, Ars Combinatoria 57 (2000), 285-292.
21. Baca, M.: Consecutive-magic labeling of generalized Petersen graphs, Utilitas Mathematica 58 (2000), 237-241.
22. Baca, M.: Antimagic labelings of antiprisms, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 35 (2000), 217-224.
23. Baca, M. - MacDougall, J.A. - Miller, M. - Slamin - Wallis, W.D.: Survey of certain valuations of graphs, Discussiones Mathematicae Graph Theory 20 (2000), 219-229.
24. Miller, M. - Baca, M.: Antimagic valuations of generalized Petersen graphs, Australasian Journal of Combinatorics 22 (2000), 135-139.
25. Baca, M. - Miller, M.: Antimagic face labeling of convex polytopes based on biprisms, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 36 (2001), 229-236.
26. Miller, M. - Baca, M. - Lin, Y.: On two conjectures concerning (a, d)-antimagic labellings of antiprisms, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 37 (2001), 251-254.
27. Baca, M. - Lin, Y. - Miller, M. - Simanjuntak, R.: New constructions of magic and antimagic graph labelings, Utilitas Mathematica 60 (2001), 229-239.
28. Baca, M. - Miller, M. - Slamin: Vertex-magic total labelings of generalized Petersen graphs, Intern. J.Computer Math. 79 (2002), 1259-1263.
29. Baca, M. - Lin, Y. - Miller, M.: Valuations of plane quartic graphs, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 41 (2002), 209-221.
30. Slamin - Baca, M. - Lin, Y. - Miller, M. - Simanjuntak, R.: Edge-magic total labelings of wheels, fans and friendship graphs, Bulletin of ICA 35 (2002), 89-98.
31. Baca, M. - Miller, M.: Valuations of a certain class of convex polytopes, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 43 (2002), 207-218.
32. Baca, M. - Bertault, F. - MacDougall, J.A. - Miller, M. - Simanjuntak, R. - Slamin: Vertex-antimagic total labelings of graphs, Discussiones Mathematicae Graph Theory 23 (2003), 67-83.
33. Baca, M. - Miller, M.: On d-antimagic labelings of type (1, 1, 1) for prisms, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC)
44 (2003), 199-207.
34. Lin, Y. - Slamin - Baca, M. - Miller, M.: On d-antimagic labelings of prisms, Ars Combinatoria, 72 (2004), 65-76.
35. Baca, M. - Jendrol, S. - Miller, M. - Ryan, J.: Antimagic labelings of generalized Petersen graphs that are plane, Ars Combinatoria 73 (2004), 115-128.
36. Baca, M. - Baskoro, E.T. - Jendrol, S. - Miller, M.: Antimagic labelings of hexagonal planar maps, Utilitas Mathematica 66 (2004), 231-238.
37. Baca, M. - Baskoro, E.T. - Miller, M.: Antimagic valuations for the special class of plane graphs, Lecture Note Computer Science - LNCS 3330 (2005), 58-64.
38. Sugeng, K.A.- Miller, M.- Slamin - Baca, M.: (a,d)-edge-antimagic total labelings of caterpillars, Lecture Note Computer Science - LNCS 3330 (2005), 169-180.
39. Baca, M.: On face antimagic labelings of plane graphs, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 53 (2005), 33-38.
40. Baca, M.- Baskoro,E.T.- Cholily,Y.M.- Jendrol, S.- Lin, Y.- Miller, M.- Ryan, J.- Simanjuntak, R.- Slamin - Sugeng, K.A.: Conjectures and Open Problems on Face Antimagic Evaluations of Graphs, Journal of Indonesian Math. Society (MIHMI), Vol. 11, No.2 (2005), 175-192.
41. Baca,M. - Baskoro, E.T.- Cholily, Y.M.: Face antimagic labelings for a special class of plane graphs Cba, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 55 (2005), 5-15.
42. Sugeng, K.A. - Miller, M. - Lin, Y. - Baca,M.: Super (a, d)-vertex-antimagic total labelings, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 55 (2005), 91-102.
43. Baca, M. - Murugan, M.: Super edge-antimagic labeling of cycle with a chord, Australasian Journal of Combinatorics 35 (2006), 253-261.
44. Miller, M. - Baca, M. - MacDougall, J.A.: Vertex-magic total labeling of generalized Petersen graphs and convex polytopes, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 59 (2006), 89-99.
45. Baca, M.- Lin, Y.- Miller, M.- Ryan, J.: Antimagic labelings of Mobius grids, Ars Combinatoria 78 (2006), 3-13.
46. Sugeng, K.A.- Miller, M.- Lin, Y. - Baca, M.: Face antimagic labelings of prisms, Utilitas Mathematica 71 (2006), 269-286.
47. Baca, M.- Baskoro, E.T.- Simanjuntak, R. - Sugeng, K.A.: Super edge-antimagic labelings of the generalized Petersen graph P(n, (n-1)/2), Utilitas Mathematica 70 (2006), 119-127.
48. Baca, M.- Baskoro,E.T.- Miller, M.- Ryan, J.- Simanjuntak, R.- Sugeng, K.A.: Survey of edge antimagic labelings of graphs, Journal of Indonesian Math. Society (MIHMI) Vol. 12, No. 1 (2006), 113-130.
49. Sugeng, K.A.- Miller, M.- Baca, M.: Super edge-antimagic total labelings, Utilitas Mathematica 71 (2006), 131-141.
50. Baca, M. - Jendrol, S. - Miller, M.- Ryan, J.: On irregular total labellings, Discrete Math. 307 (2007), 1378-1388.
51. Baca, M.- Lin, Y.- Miller, M,- Youssef, M.Z.: Edge-antimagic graphs, Discrete Math. 307 (2007), 1232-1244.
52. Baca, M.- Lin, Y.- Miller, M.: Antimagic labelings of grids, Utilitas Mathematica, to appear.
53. Baca, M.- Lin, Y.- Muntaner-Batle, F.A.: Super edge-antimagic labelings of the path-like trees, Utilitas Math., to appear.
54. Dafik - Miller, M. - Ryan, J.- Baca, M.: Super edge-antimagic total labelings of mK(n,n,n), Ars Combinatoria, to appear.
55. Sugeng, K.A.- Miller, M.- Baca, M.: Super antimagic total labeling of graphs, Utilitas Mathematica, to appear.
56. Baca, M.- Lin, Y.- Muntaner-Batle, F.A.: Normalized embedding of path-like trees, Utilitas Math., to appear.
57. Baca, M.- Barrientos, C.: Graceful and edge-antimagic labelings, Ars Combinatoria, to appear.
58. Baca, M.- Youssef, M.Z.: Further results on antimagic graph labelings, Australasian Journal of Combinatorics, to appear.
59. Baca, M.- Brankovic, L.: Edge-antimagicness for a class of disconnected graphs, Ars Combinatoria, to appear.
60. Baca, M.- Baskoro, E.T.- Cholily, Y.M.: On d-antimagic labelings for a special class of plane graphs, The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC), to appear.
61. Dafik - Miller, M. - Ryan, J.- Baca, M.: On super (a, d)-EAT labeling of disconnected graphs, Discrete Math., to appear.
62. Baca, M. - Dafik - Miller, M. - Ryan, J.: Antimagic labeling of disjoint union of s-crowns, Utilitas Math., to appear.
63. Dafik - Miller, M. - Ryan, J.- Baca, M.: Super edge-antimagicness for a class of disconnected graphs, submitted.
64. Baca, M.- Barrientos, C.: On super edge-antimagic total labelings of mKn, submitted. 65. Dafik - Miller, M. - Ryan, J.- Baca, M.: On antimagic labeling of disjoint union of complete s-partite graphs, submitted.
66. Baca, M. - Dafik - Miller, M. - Ryan, J.: Edge-antimagic total labeling of disjoint union of caterpillars, submitted.

Refereed articles in international Proceedings

1. Baca, M. - Miller, M. - Slamin: Every generalized Petersen graph has a vertex-magic total labeling, Proceedings of the 11-th Australasian Workshop on Combinatorial Algorithms (2000), 1-5, Hunter Valley, Australia.
2. Baca, M. - Miller, M.: d-antimagic labelings of plane graphs, Proceedings of the 11- th Australasian Workshop on Combinatorial Algorithms (2000), 167-171, Hunter Valley, Australia.
3. Baca, M. - Miller, M. - Ryan, J.: On d-antimagic labelings of prisms and antiprisms, Proceedings of the 12-th Australasian Workshop on Combinatorial Algorithms (2001), 51-58, Bandung, Indonezia.
4. Baca, M. - Baskoro, E. - Miller, M.: On d-antimagic labelings of honeycomb, Proceedings of the 12-th Australasian Workshop on Combinatorial Algorithms (2001), 45-50, Bandung, Indonezia.
5. Lin, Y.- Ahmad, A.- Miller, M.- Sugeng, K.A.- Baca, M.: Further results on dantimagic labelings of antiprisms, Proceedings of the 15-th Australasian Workshop on Combinatorial Algorithms (2004), 103-108, Ballina, NSW, Australia.
6. Dafik - Miller, M. - Ryan, J. - Baca, M.: Super edge-antimagicness for a class of disconnected graphs, Proceedings of the 16-th Australasian Workshop on Combinatorial Algorithms (2006), 67-77, Australia.

TALKS AND PRESENTATIONS

1. Baca, M.: On magic labelings of graphs. Colloquium on Graph Theory, Bergakademia Freiberg, Germany, 9. 11. 1989.
2. Baca, M.: On magic labeling of convex polytopes. Fourth Czechoslovak Symposium on Combinatorics, Graph and Complexity, Prachatice, 10.-16. 6. 1990.
3. Baca, M.: On magic labelings of hexagonal planar maps. Conference GRAPHS’ 91, Zemplinsk´a Sirava, Slovakia, 3.-7. 6. 1991.
4. Baca, M.: Consecutive-magic labeling of generalized Petersen graphs. International Conference ”Cycles and Colourings ’93 ”, Nov´y Smokovec, Slovakia, 5.-10. 9. 1993.
5. Baca, M.: (a, b)-konsekutvne ohodnotenia Petersenovch grafov. Conference GRAPHS’ 95, Herlany, Slovakia, 29.5.-2.6. 1995.
6. Baca, M.: Antimagic labeling of graphs. International Conference ”Cycles and Colourings ’95 ”, Star´a Lesn´a, Slovakia, 11.-15. 9. 1995.
7. Baca, M.: On special labelings of graphs, Summer School on Modern Applied Mathematics, Krakow, 5.7.-16.7. 1999.
8. Baca, M.: Valuations of graphs. Seminar on Graph Theory, The University of Newcastle, Australia, 14. 10. 1999.
9. Baca, M.: Special numberings of graphs, Conference on Combinatorial optimization and its engineering applications, Budapest, 26.6.- 7.7. 2000.
10. Baca, M.: On labelings of graphs, Invited talk, 11-th Australasian Workshop on Combinatorial Algorithms, Hunter Valley, Australia, 29.7.-1.8. 2000.
11. Baca, M.: d-antimagic labelings of plane graphs, 11-th Australasian Workshop on Combinatorial Algorithms, Hunter Valley, Australia, 29.7.-1.8. 2000.
12. Baca, M.: Face valuations of plane graphs. Seminar on Graph Theory, The University of Newcastle, Australia, 30. 8. 2000.
13. Baca, M.: Valuations of generalized Petersen graph. Seminar on Graph Theory, The University of Newcastle, Australia, 20. 6. 2001.
14. Baca, M.: Valuations of graphs. Seminar on Graph Theory, Faculty of Math. and Natural Sciences, Institut Teknologi Bandung, Indonezia, 12. 7. 2001
15. Baca, M.: On d-antimagic labelings of prisms and antiprisms, 12-th Australasian Workshop on Combinatorial Algorithms, Bandung, Indonezia, 14. - 17. 7. 2001
16. Baca, M.: On d-antimagic labelings of honeycomb, 12-th Australasian Workshop on Combinatorial Algorithms, Bandung, Indonezia, 14. - 17. 7. 2001
17. Baca, M.: Antimagic labelings of graphs. International Conference on Graphs 2001, Krynica, Poland, 8.-10. 11. 2001.
18. Baca, M.: Antimagic labelings of planar generalized Petersen graphs. International Conference ”Cycles and Colourings 2001”, Star´a Lesn´a, Slovakia, 10.-14. 9. 2001.
19. Baca, M.: d-antimagic labelings of graphs. International Conference ”Cycles and Colourings 2002”, Star´a Lesn´a, Slovakia, 8.-13. 9. 2002.
20. Baca, M.: Edge-antimagic graphs. 4th Cracow Conference on Graph Theory 2002, Czorstyn, Poland, 16.-20. 9. 2002.
21. Baca, M.: Labelings of graphs. International Conference GRAPHS 2003, Javorn´a, Czech Republic, 2.-6. 6. 2003.
22. Baca, M.: Super edge-magic graphs. Workshop on Graph Labeling, Institut Teknologi Bandung, Indonesia, 5. 9. 2003.
23. Baca, M.: Prime-magic labelings. Workshop on Graph Labeling, Institut Teknologi Bandung, Indonesia, 4. 9. 2003.
24. Baca, M.: (a,d)-antimagic valuations of graphs. Seminar on Graph Theory, Faculty of Math. and Natural Sciences, Institut Teknologi Bandung, Indonesia, 8. 9. 2003.
25. Baca, M.: Antimagic valuations for the special class of plane graphs, The Indonesia - Japan Joint Conference on Combinatorial Geometry and Graph Theory, Bandung, Indonesia, 13. - 16. 9. 2003.
26. Baca, M.: Labelings of graphs. Seminar on Graph Theory, University of Indonesia, Jakarta, Indonesia, 17. 9. 2003.
27. Baca, M.: (a,d)-antimagic labeling. IWOGL 2003, Newcastle, NSW, Australia, 9.- 12. 10. 2003.
28. Baca, M.: Edge-antimagic total labelings of graphs. 39th Czech and Slovak conference on Graph Theory and Combinatorics - Graphs 2004, Vyn Rubachy. 23. - 28. 5. 2004.
29. Baca, M.: Super (a,d)-EAT labelings of graphs. Second International Workshop on Graph Theory and Combinatorics, Ostrava, 31.8.- 2.9. 2004.
30. Baca, M.: Super edge-antimagic graphs. International Conference ”Cycles and Colourings 2004”, Tatransk´a Strba, 5.9.-10.9.2004.
31. Baca, M.: Labelings of Graphs, CGANT Research Meeting, CIAO, University of Ballarat, Victoria, Australia, 19.11.2004.
32. Baca, M.: Edge-magic and edge-antimagic labelings of graphs, Workshop on Graph Theory, Universitas Jember, Indonesia, 4. 12. 2004.
33. Baca, M.: Edge-antimagic valuations of graphs (invited talk), International Workshop on Graph Labelings (IWOGL 2004), Batu, Jawa Timur, Indonesia, 6.12. - 9.12.2004.
34. Baca, M.: Face antimagic labeling for a special class of plane graphs, International Workshop on Graph Labelings (IWOGL 2004), Batu, Jawa Timur, Indonesia, 6.12. - 9.12.2004.
35. Baca, M.: Total labelings of graphs. Seminar on Graph Theory, Universitas Gadjah Mada, Yogyakarta, Indonesia, 11.12.2004.
36. Baca, M.: On labelings of graphs (invited talk), 40th Czech and Slovak Conference on Graph Theory and Combinatorics - Graphs 2005, Budmerice, Slovakia, 30.5. - 3.6. 2005.
37. Baca, M.: Super edge-antimagic total labeling of a cycle with chord, International Workshop on Graph Labelings (IWOGL 2005, Herlany, Slovakia, 3.7. - 7.7. 2005.
38. Baca, M.: Vertex-antimagic total labelings, International Conference ”Cycles and Colourings 2005”, Tatransk´a Strba, 4.9.-9.9.2005.
39. Baca, M.: Antimagic labelings of trees, 11th Workshop on Graph Theory ”Colourings, Independence and Domination” - CID 2005, Karpacz, Poland, 18.9. - 23.9.
2005.
40. Baca, M.: Valuations of Graphs, CGANT Research Meeting, CIAO, University of Ballarat, Victoria, Australia, 24.3.2006.
41. Baca, M.: Edge-antimagic labeling of graph, Seminar on Graph Theory, The University of Newcastle, NSW, Australia, 31.3.2006.
42. Baca, M.: Total labelings of graphs, International Conference ”Cycles and Colourings 2006”, Tatransk´a Strba, Slovakia, 3.9. - 8.9.2006.
43. Baca, M.: On antimagic labelings of graphs, International Conference on Graph Theory and Information Security - ICGTIS 2007, Bandung, Indonesia, 10. - 13. 2. 2007.
44. Baca, M.: On super edge-antimagic total labeling for trees, Workshop on Graph Theory, University of Indonesia, Jakarta, 14.2.2007.