Dr. G. SETHURAMAN Professor Address : Department of Mathematics, CEG Campus, Anna University, Chennai - 600 025. E-Mail ID : sethu@annauniv.edu Phone : 044-2235 8526 Present Position, College of Engineering Guindy, Anna University, Chennai from November-2014. Previous Positions Associate professor, Department of Mathematics, College of Engineering Guindy, Anna University, Chennai during January-2006 and November-2014. Assistant, College of Engineering Guindy, Anna University, Chennai during April-2002 and March-2006. Lecturer Sr. Grade, Department of Mathematics, College of Engineering Guindy, Anna University, Chennai during June-1999 and April-2002. Lecturer, Department of Mathematics, College of Engineering Guindy, Anna University, Chennai during June-1994 and June-1999. Previous Additional Responsibility Degree Additional Controller Of Examinations,, Anna University, Chennai during March-2015 and April-2016. Deputy Warden, Boys Hostel, Anna University, Chennai during February-1999 and June-2004. M.Phill. in MATHEMATICS, Loyola College, Chennai 600 034, University of Madras, Chennai (1986-1987). M.Sc. in MATHEMATICS, A. N. J. A. College, Sivakasi, Madurai Kamaraj University, Madurai (1984-1986). B.Sc. in MATHEMATICS, Arul Anandar College, Karumathur, Madurai Dist., Madurai Kamaraj University, Madurai (1981-1984). Research Degree page 1 / 10
Postdoctoral Research in Graph theory from Faculty of Science, Goldsmiths College, University of London, London, U. K., University of London, London, U. K. (2001-2002). Title: Erdos-Faber-Lovasz Conjecture. Postdoctoral Research in Graph Theory from Faculty of Science, Indian Institute of Science, Bangalore, Indian Institute of Science, Bangalore (1992-1994). Title: On Colouring Problem. Ph.D. in Graph Theory from Faculty of Science, The University Department of Mathematics, University of Bombay (1987-1991). Title: Tree Packing. Area of Specialisation Graph Theory, Theoretical Computer Science Membership in Professional Organization Forum for Interdisciplinary Mathematics (FIM), USA. Research Guidance Number of Ph.D Scholars Guided : 6 Number of Ph.D Scholars Guiding : 7 Number of M.E./ M.Tech. Projects Guided : 27 Papers Published in Journals Research Papers Published in International Journals : 54 Research Papers Published in National Journals : 0 1. V.N. Bhat Nayak and G. SETHURAMAN, "Tree-Packing: A corrective new family", Utilitas Mathematica, published by Utilitas Mathematica Publishing, Inc.. Vol. 36, pp. 48-52 (1989). 2. V.N. Bhat Nayak and G. SETHURAMAN, "Some Results in Tree-Packing I", Sankhya, published by ISI Calcutta. Vol. 54, pp. 63-70 (1992). 3. V.N. Bhat Nayak and G. SETHURAMAN, "On Necessary Condition for Packability of Odd and Even trees", Utilitas Mathematica, published by Utilitas Mathematica Publishing, Inc.. Vol. 41, pp. 240-248 (1992). 4. G. SETHURAMAN and S.P.M. Kishore, "On Graceful Graphs : Union of n-copies of Edge Deleted Subgraphs of K4", Indian Journal of Pure and Applied Mathematics, published by Springer and Indian National Science Academy. Vol. 30, Issue 8, pp. 801-808 (1999). page 2 / 10
5. G. SETHURAMAN and R. Dhavamani, "Graceful Numbering of an Edge-gluing of Shell Graphs", Discrete Mathematics, published by Elsevier. Vol. 218, pp. 283-287 (2000). 6. G. SETHURAMAN and P. Selvaraju, "On Graceful Graphs-I: Union of Non-Isomorphic Complete Bipartite Graphs with One Vertex In Common", JOURNAL OF COMBINATORICS, INFORMATION & SYSTEM SCIENCES, published by MD Publications Private Limited. Vol. 26, Issue 1, pp. 23-32 (2001). 7. G. SETHURAMAN and A. Elumalai, "Pendant Edge Extension of Complete Bipartite and Complete Tripartite Graphs", Indian Journal of Pure and Applied Mathematics, published by Springer and Indian National Science Academy. Vol. 32, Issue 9, pp. 1283-1296 (2001). 8. G. SETHURAMAN and P. Selvaraju, "On Graceful graphs: One Vertex Union of Non-isomorphic Complete Bipartite Graphs", Indian Journal of Pure and Applied Mathematics, published by Springer and Indian National Science Academy. Vol. 32, Issue 7, pp. 975-980 (2001). 9. G. SETHURAMAN and P. Selvaraju, "Gracefulness of Arbitrary supersubdivision of graphs", Indian Journal of Pure and Applied Mathematics, published by Springer and Indian National Science Academy. Vol. 32, Issue 7, pp. 1059-1064 (2001). 10. G. SETHURAMAN and P. Selvaraju, "One Edge Union of Shell Graphs and One vertex Union of Complete Bipartite Graphs are Cordial", Discrete Mathematics, published by Elsevier. Vol. 259, pp. 343-350 (2002). 11. G. SETHURAMAN and P. Selvaraju, "Decomposition of Complete Graphs into Isomorphic Supersubdivision of any Non-trivial Connected Graph", Discrete Mathematics, published by Elsevier. Vol. 260, pp. 137-149 (2003). 12. G. SETHURAMAN and A. Elumalai, "Packing of Any Set of Graphs into a Graceful/ Harmonious/ Elegant Graph", Ars Combinatoria, published by Charles Babbage Res. Centre P.O. Box 272 St. Norbe. Vol. 76, pp. 297-301 (2005). 13. G. SETHURAMAN and A. Elumalai, "Gracefulness of a cycle with parallel Pk-chords", The Australasian Journal of Combinatorics, published by Combinatorial Mathematics Society of Australasia (. Vol. 32, pp. 205-211 (2005). 14. J. Kavitha and G. SETHURAMAN, "Descriptional complexity of h-alternating finite automata. Formal language aspects of natural computing", Ramanujan Math. Soc. Lect. Notes Ser, published by Ramanujan Math. Soc., DST-RMS-LNSM Field Office,. Vol. 3, pp. 161-169 (2007). 15. Jackson, Bill; Sethuraman, G.; Whitehead, Carol, " A note on the Erdos-Farber-Lovász conjecture", Discrete Mathematics, published by Elsevier. Vol. 307, Issue 7, pp. 911-915 (2007). 16. G. SETHURAMAN and A. Elumalai, "Cordialness Of Cycle with Parallel Pk-Chords and Multiple Subdivision Graphs", Ars Combinatoria, published by The Charles Babbage Research Centre P.O. Box 272,. Vol. 85, pp. 85-98 (2007). page 3 / 10
17. J. Jeba Jesintha and G. SETHURAMAN, " A new class of Graceful rooted trees", Journal of Discrete Mathematical Sciences and Cryptography, published by Taru Publ. New Delhi 110063 India. Vol. 11, Issue 4, pp. 421-435 (2008). 18. G. SETHURAMAN and J. Jeba Jesintha, "A new class of graceful lobsters", Journal of Combinatorial Mathematics and Combinatorial Computing, published by The Charles Babbage Research Centre, Winnipeg, Man. Vol. 67, pp. 99-109 (2008). 19. G. SETHURAMAN and J. Jeba Jesintha, " Gracefulness of a family of rooted trees", Far East Journal of Applied Mathematics, published by Pushpa Publishing House Vijaya Niwas, 198, Mumfor. Vol. 30, pp. 143-159 (2008). 20. J. Jeba Jesintha and G. SETHURAMAN, "All banana trees are graceful", Advances and Applications in Discrete Mathematics, published by Pushpa Vijaya Niwas, Allahabad 211 002, India. Vol. 4, Issue 1, pp. 53-64. (2009). 21. "Gracefulness of union of cycle with parallel chords and complete bipartite graphs or paths", J. Discrete Math. Sci. Cryptogr.,, Vol. 11, Issue 2, pp. 245-252 (2009). 22. "Generation of Graceful Trees", Internat. Jour. Algorithm, Computing and Mathematics, Vol. 2, Issue 4, pp. 33-38 (2009). 23. J. Kavitha and G. Sethuraman, "Descriptional Complexity of Reversed Alternating Finite Automata", Inter. Journal of Systemics, Cybernetics and Informatics, published by International Institute of Informatics and Systemi. pp. 18-22 (2009). 24. A. Elumalai and G. SETHURAMAN, " Gracefulness of union of cycle with parallel chords and complete bipartite graphs or paths", Journal of Discrete Mathematical Sciences & Cryptography, published by Taru Publ. New Delhi 110063 India. Vol. 11, Issue 2, pp. 245-252. (2009). 25. G. SETHURAMAN and S. Venkatesh, "Decomposition of Complete graphs and Complete bipartite graph into alpha-labeled trees", Ars Combinatoria, published by Charles Babbage Res. Centre P.O. Box 272 St. Norbe. Vol. 93, pp. 371-385 (2009). 26. J. Jeba Jesintha and G. SETHURAMAN, " A new family graceful rooted trees", The Mathematics Student, published by Indian Mathematical Society,. New Delhi, INDIA. Vol. 78, Issue 1, pp. 163-170 (2009). 27. A.Elumalai, and G. SETHURAMAN, " Elegant Labeled Graph", Journal of Informatics and Mathematical Sciences, published by RGN Publications, Delhi, India. Vol. 2, Issue 1, pp. 45-49 (2010). 28. G. Sethuraman, "Path Partitionable graphs", Journal of Combinatorial Mathematics and Combinatorial Computing, published by Charles Babbage Res. Centre P.O. Box 272 St. Norbe. Vol. 79, pp. 59-64 (2011). 29. J. Kavitha and G. Sethuraman, " Star Coloring Problem: The DNA Solution", Journal of Algorithms and Computational Technology, published by Multi-Sci. Publ. Co., Ltd. 5 Wates Way Brentwood. Vol. 5, Issue 3, pp. 423-436 (2011). page 4 / 10
30. "Decomposition of Complete Graphs and Complete Bipartite Graphs into copies of P_n^3 or S_2(P_n^3) and Harmonious Labeling of K_2+P_n ", J. Indones. Math. Soc., Special Edition, pp. 109-122 (2011). 31. J. Jeba Jesintha and G. SETHURAMAN, " All arbitrarily fixed generalized banana trees are graceful", Mathematics in Computer Science, published by Birkhäuser Verlag Viaduktstr. Vol. 5, Issue 1, pp. 59-64 (2011). 32. A.Elumalai, and G. SETHURAMAN, "Gracefulness of a cycle with parallel chords and parallel Pk chords of different lengths", Ars Combinatoria, published by Charles Babbage Res. Centre P.O. Box 272 St. Norbe. Vol. 104, pp. 143-148 (2012). 33. "An Algorithm for Constructing Graceful Trees from an Arbitrary Tree", Adv. In Intelligent System and Computing, Vol. 246, pp. 267-274 (2013). 34. " On graceful and cordial labeling of shell graphs", Ars Combinatoria, Vol. 108, pp. 515-532. (2013). 35. "Generation of Graceful Trees from Arbitrary Tree", Adv. Studies Contemp. Math., Vol. 24, Issue 3, pp. 389-396 (2014). 36. "On γ Labelling of Almost Bipartite Graph ( Pm Pn ) + P4 ", Far East Journal of Mathematical Sciences, Vol. 95, Issue 5, pp. 143-157 (2014). 37. Jamal Salah, " Some Results on E Cordial Graph", International Journal of Mathematics Trends and Technology,, Vol. 7, Issue 2, pp. 121-125 (2014). 38. A. Velankanni, and V. Vijayalakshmi, "Cycle Partition of Two-Connected and Two-Edge Connected Graphs", Mathematics Comput.Sci., Vol. 9, pp. 249-252 (2015). 39. Slater, Peter J, "Embedding an Arbitrary Tree in a Graceful Tree", Bull. Malays. Math. Sci. Soc, Vol. 39, Issue 1, pp. 341-360 (2015). 40. "(2,1)-total labeling of subcubic graphs", Electronics Journal of Discrete Mathematics, Vol. 48, pp. 259-266 (2015). 41. "(p,1)-total labeling of outer planar graphs", International Journal of Pure and Applied Mathematics, Vol. 101, Issue 5, pp. 693-701 (2015). 42. "Subdivision of wheel is graceful and cordial", Applied Mathematical Sciences, Vol. 9, Issue 17, pp. 817-822 (2015). 43. "One vertex union of shell graphs with a path at any cordial", Far East Journal of Mathematical Sciences, Vol. 96, Issue 4, pp. 485-495 (2015). 44. "Arbitrary Supersubdivision of any Bipartite Graph is Cordial", International Journal of Pure and Applied Mathematics, Vol. 101, Issue 5, pp. 703-711 (2015). 45. "A New Class of k-equitable Trees", International Journal of Mathematical Analysis,, Vol. 9, Issue 10, pp. 1011-1020 (2015). page 5 / 10
46. "On γ Labelling of Almost Bipartite Graph ( Pm Pn ) + e", Journal of Combinatorial Mathematics Combinatiorial Computing, Vol. 92, pp. 15-24 (2015). 47. "Towards optimal embedding of an arbitrary tree in a graceful tree", Electronic Notes in Discrete Mathematics, Vol. 48, pp. 73-80 (2015). 48. "Almost Arbitrary Supersubdivision of Every Graph is Cordial", Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 97, pp. 37-49 (2016). 49. "Graceful and Cordial Labeling Of Subdivision Of Graphs", Electronic Notes in Discrete Mathematics, Vol. 53, pp. 123-131 (2016). 50. Peter J Slater, " Embedding an arbitrary tree in a graceful tree", Journal of Bulletin of Malaysian Mathematical Sciences Society, Issue 39, pp. 341-360 (2016). 51. " (2,1)-total labeling of cycle with parallel paths", International Journal of Mathematical Analysis, Vol. 10, Issue 18, pp. 891-902 (2016). 52. A. Velankanni, " Gracefulness of graphs obtained from vertex duplication", International Journal of Mathematical Analysis, Vol. 10, Issue 18, pp. 863-873 (2016). 53. "Generating Graceful Trees from Caterpillars by Recursive Attachment", Electronic Notes in Discrete Mathematics, Vol. 53, pp. 133-147 (2016). 54. "Any tree with m edges can be embedded in a graceful tree with less than 4m edges and in a planar graph", Discrete Mathematics, Issue 2, pp. 96-106 (2017). Papers Presented in Programmes Research Papers Presented in International Programmes : 4 Research Papers Presented in National Programmes : 2 1. V. N. Bhat-Nayak and G. Sethuraman, "Tree-packing" presented in a International level conference on R.C. Bose Memorial Conference, organised by ISI Calcutta, India from 16-Dec-1988 to 18-Dec-1988. 2. G. Sethuraman, "Tree-Packing Conjecture" presented in a National level conference on Discussion Meeting on Combinatorics, Graph Theory and Coding Theory, organised by Indian Institute of Science, Bangalore, India from 10-Oct-1990 to 11-Oct-1990. 3. G. Sethuraman and R. Dhavamani, "Gracefulness of Shell Graphs" presented in a National level conference on Conference on Graph Theory, organised by University of Bombay, Mumbai, India from 24-Apr-1996 to 26-Apr-1996. 4. G. Sethuraman and P. Selvaraju, "Graph Labeling" presented in a International level conference on International Conference on Statistics, Combinatorics and Related Areas, organised by University of South Alabama, Mobile, Alabama, US from 18-Dec-1999 to 20-Dec-1999. page 6 / 10
5. G. Sethuraman, "Path Partitionable Graphs" presented in a International level conference on 32nd Australasian Conference on Combinatorial Mathematics & Combinatorial Computing, organised by University of Otago, Dunedin, New Zealand from 03-Dec-2007 to 07-Dec-2007. 6. G. Sethuraman and K. Sankar, "Graceful and Harmonious Number of Graphs" presented in a International level conference on 21st Cumberland Conference on Graph Theory Combinatorics and Computing, organised by Vanderbilt University, Nashville, US from 15-May-2008 to 17-May-2008. Books Published 1. "Graph Theory and Its Applications(Proceedings of the Conference on Graph Theory and Its Applications held in Anna University during March 14-16, 2001)" authored by R. Balakrishnan, R. Balakrishnan and R. J. Wilson and published by Narosa Publishing House, New Delhi.(2004) Programme Chaired 1. Chairman, International level workshop titled "International Workshop on Graph Labeling" conducted by Kalasalingam University, Krishnankoil from 07-Jan-2009 to 10-Jan-2009. Programme Organized 1. Organizing Secretary, National level conference on "Graph Theory and its Applications" from 14-Mar-2001 to 16-Mar-2001. Programme Attended 1. Attended a International level seminar on "One-Day Combinatorial Meeting " organized by University College, London University, London, UK from 05-Feb-2002 to 05-Feb-2002. 2. Attended a International level seminar on "One-Day Combinatorial Meeting " organized by University of Reading, Reading, UK from 23-Mar-2002 to 23-Mar-2002. 3. Participated in a International level workshop on "International Workshop on Random Structures " organized by Isaac Newton Institute for Mathematical Sciences, Cambridge, UK from 26-Aug-2002 to 07-Sep-2002. Honours 1. "NBHM Post-Doctoral Fellowship " given by National Board for Higher Mathematics from DAE, Govt. of India (1992). 2. "Commonwealth Scholarship" given by Commonwealth Scholarship Commission from United Kingdom (2001). Experience Abroad page 7 / 10
1. Visited Goldsmiths College, University London, London, U.K, London, U.K from 01-Oct-2001 to 30-Sep-2002. Purpose of visit :Post- Doctoral Research. 2. Visited Universite Teknologi Petronas, 31750 Tronoh, Perak Darul Ridzuan, MALASIA from 01-Jul-2006 to 30-Jun-2008. Purpose of visit :Associate Professor. Invited Lectures 1. Delivered a Lecture on "Decomposition Of Graphs Using Graph Labeling" in AICTE-ISTE Winter School on Graph Theory and Networks organized by Sri Venkateshwara College of Engineering, Chennai, INDIA (01-Dec-2000). 2. Delivered a Lecture on "Graph Labelling" in Seminar organized by Goldsmiths College, University of London, London, London, U. K (29-Nov-2001). 3. Delivered a Lecture on "Graceful trees" in National Conference on Mathematical Modeling organized by Gandhi Gram Rural University, Gandhigram, India (11-Mar-2005). 4. Delivered a Lecture on "Generation of Graceful trees" in National Conference on Analysis, Algebra and Discrete Mathematics organized by Kerala University, Trivanandapuram, India (14-Jan-2006). 5. Delivered a Lecture on "Path Partition Conjecture" in International Conference on Mathematics and Computer Science organized by Loyola College, Chennai, INDIA (25-Jul-2008). 6. Delivered a Lecture on "Some Open Problems on Graph Labeling" in International Workshop on Graph Labeling organized by Kalasalingam University, Krishnankoil, Tamilnadu, India (08-Jan-2009). 7. Delivered a Lecture on "Path Partitionable 2-connected Graphs" in National Seminar on Discrete Mathematics and Applications organized by Ayya Nadar Janaki Ammal College, Sivakasi, India (19-Mar-2009). 8. Delivered a Lecture on "Vertex Partition Problem" in National Conference on Recent Advancements in Mathematics organized by St. Xavier College,, Palaykottai, India (19-Feb-2010). 9. Delivered a Lecture on "Construction of Graceful Graphs" in Fifth Annual Instructional Conference of ADMA and Graph Theory Day V organized by Periyar University, Salem, India (10-Jun-2010). 10. Delivered a Lecture on "Graceful Trees" in National Workshop on Graph Theory: A Gateway to Modelling organized by Womens Christian College, Chennai, INDIA (09-Mar-2011). 11. Delivered a Lecture on "Generation of Alpha Labeled Trees" in National Workshop on Applied Mathematics organized by Sri Ramanujar Engineering College, Chennai, INDIA (24-Sep-2011). 12. Delivered a Lecture on "Graph Labelling Problem " in Conference on Emerging Trends in Mathematics organized by Arul Anandar College, Kaumathur, Madurai Dist (01-Mar-2012). page 8 / 10
13. Delivered a Lecture on "Path Partition Problem" in International Workshop on Discrete Mathematics 2012(IWODM2012) organized by Tagore Engineering College, Chennai, INDIA (07-Sep-2012). 14. Delivered a Lecture on "Graceful Tree Conjecture" in National Workshop on Graph Theory organized by Sri Venkateswara College of Engineering, Chennai, INDIA (03-Nov-2012). 15. Delivered a Lecture on "On Graceful Tree Construction" in International Conference in Discrete Mathematics - 2013 organized by Karnatak University, Dharwad, India (10-Jan-2013). 16. Delivered a Lecture on "On Graceful Tree Conjecture" in National Conference Labelings and Decompositions of Graphs organized by The Madura College, Madurai, Tamil Nadu (29-Aug-2013). 17. Delivered a Lecture on "Graceful Trees" in National Seminar on Fuzzy Mathematics and Graph Theory organized by St. Aloysius College, Thrissur, Kerala (30-Oct-2013). 18. Delivered a Lecture on "On Graceful Tree Conjecture" in 79th Annual Conference of the Indian Mathematical Society (IMS) organized by Rajagiri School of Engineering and Technology, Cochin, Kerala (28-Dec-2013). 19. Delivered a Lecture on "Graph labeling of super subdivision Graphs" in Emerging Trends in Graph Connections organized by University of Kerala, Thiruvanathapuram, Kerala (08-Jan-2014). 20. Delivered a Lecture on "Graceful Labeling" in Instructional Workshop on Graph Labeling Problems organized by Kalasalingam University, Krishnankoil, Tamil Nadu (05-Feb-2014). 21. Delivered a Lecture on "Every Tree is a Subtree of Graceful Tree, Graceful Graph and Alpha â labeled Graph" in National Workshop and Conference on Discrete Mathematics and its Applications organized by Jadavpur University, Kolkata (10-Mar-2014). 22. Delivered a Lecture on "Graceful Trees" in National Level Workshop on Graph Theory organized by University of Kerala, Thiruvanthapuram, Kerala (05-May-2014). 23. Delivered a Lecture on "Every Tree is a sub tree of Graceful tree and Graceful Graphs" in International conference on Mathematical Sciences â 2014 organized by Madurai Kamaraj University, Madurai, Tamil Nadu (21-Aug-2014). 24. Delivered a Lecture on "Towards Embedding of Graceful Trees" in Eighth International Workshop on Graph Labelings â IWOGL 2014 organized by Kalasalingam University, Krishnankoil, Tamil Nadu (03-Dec-2014). 25. Delivered a Lecture on "Graceful Graphs" in Instructional Workshop on Graph Theory and Discrete Mathematics organized by Sri Sai Ram Institute of Technology, Chennai, Tamil Nadu (20-Aug-2015). 26. Delivered a Lecture on "Graceful Graphs Embedding" in International Workshop and Conference on Analysis and Applied Mathematic organized by National Institute of Technology, Trichirapalli, Tamil nadu (07-Jun-2016). Extension & Outreach Programme page 9 / 10
Powered by TCPDF (www.tcpdf.org) Dr. G. Sethuraman 1. President, Mathematics Colloquium, at Department of Mathematics, Anna University, Chennai during and 07-Nov-2012. No. of participants: 0. 2. Treasurer, International Conference on Stochastic Processes and their Applications, at Anna University, Chennai during 08-Jan-1998 and 10-Jan-1998. No. of participants: 0. 3. Organizing Secretary, Conferences on Graph Theory and Its Applications, at Anna University, Chennai during 14-Mar-2001 and 16-Mar-2001. No. of participants: 0. 4. Coordinator, Faculty Development and Training Programme on Discrete Mathematics, participated by College Teachers and funded by Anna University at Department of Mathematics during 15-Jun-2011 and 22-Jun-2011. No. of participants: 34. page 10 / 10