Suresh M Hegde


Professor - HAG, Former Dean (SW)

Date of Joining at NITK: 

Monday, September 21, 1992

Professional Experience: 

Lecturer (21-9-1992 to 13-10-2000)
Assistant Professor ( 14-10-2000 to 31-12-2005)
Associate Professor (1-1-2006 to 26-11-2007)
Professor ( 27-11-2007 to 15-10-2018)
Professor HAG (16-10-2018 till date)

Contact Details






Areas of Interest
  • Graph Theory and Combinatorics
Significant Projects

Sponsored Projects:

Completed a project entitled “Graceful Directed Graphs”, sponsored by Dept. of Science. & Technology, Govt. of India, in 2013. In this project 3 open problems are solved and 2 Ph. D thesis are written.

Supervision of Ph.D

Completed : 09

  1. Dr Sudhakar Shetty 2004
  2. Dr P Sankaran   2008
  3. Dr  Vasudeva  2011
  4. Dr. Shivarajkumar  2012
  5. Dr. Lolita Priya Cestelino  2013
  6. Dr. T Srinivasmurty  2015
  7. Dr. Kumudakshi  2016
  8. Mr. Suresh Dara  2017
  9. Mrs. Soumya Y M 2022

Funded Projects (Completed): 

  • I am placed in the 5th position among the researchers working on Graph labeling problems.
  • One of my student's, Dr Vasudeva got Bites, (Board for IT Education Standards,) Best Ph. D thesis award in Computer Science, for 2011. (Title: AN ANALYTICAL STUDY OF SUM AND DIFFERENCE LABELINGS OF GRAPHS AND THEIRAPPLICATIONS
  • One of my student's, Dr ShivarajKumar got Best Paper award at the National Research Scholars Meet held at IIT Madras, during 2010. One of my student's, Mr. Suresh Dara got 2nd Best Paper award at the International Conference on Interdisciplinary mathematical, Statistical and Computational Sciences, held at NITK Surathkal, during December, 2014.

Administrative Reponsibilites:

  1. Warden 2004-2005.
  2. Finance Warden 2005-2009.
  3. Chief Warden Aug. 2007- Aug. 2009.
  4. Chairman, Centre for Continuing Education 2014-2016.
  5. Dean, Students Welfare - Oct. 206-Oct. 2018.


Significant Publications
The following is the list of Research Papers Communicated/accepted/ published by Dr. S. M. Hegde (MR Classification: 05C78):
1. A modified approach for Dynamic load balancing of integer loads, submitted for publication to J. Parallel and Distributed Computing (2022) (with Saumya Y M) SCI,Q1
2. Acyclic Chromatic Index of Chordless graphs, (2021) Submitted to Discrete Mathematics ( with Shashank Kulamarva and Manu Basavaraju) SCI Journal SCI Journal Q1.
3. Mod Difference Labeling of Tournaments, (2020), Applicable Analysis and Discrete Mathematics, (with Vasudeva) Scopus indexed
4. Some Structural properties of mod difference digraphs, (2020), Ars Mathematica Contemporanea (with Vasudeva) Scopus indexed
5. Integer Signatures of Oriented Cycles and wheels, (2020), Electronic Journal of Graph Theory and Applications (with Vasudeva) Scopus indexed
6. Further results on Exclusive sum labelings of  graphs and its applications, (2020) submitted to Inter. J. Computational and applied Mathematics (with Saumya U M) Scopus indexed Q3.
7. On Sequential Directed Graphs, Materials Today: Proceedings, 54(2022) 738-742(with Kumudakshi and Anusha) Scopus indexed.
8. Maximum Independent  sets in a Proper Monograph determined through a signature, Accepted for publication in Discrete Mathematics, Algorithms and Applications (with Saumya Y M) Q3.Scopus and ESCI indexed
9. Construction and analysis of graph models for multiprocessor interconnection networks, (2022), Yugoslav J. of Operations Research. 32 (2022), Number 1, 87-109 (with Saumya U M) Scopus indexed Q3.
10. Graceful Digraphs-A Survey, AKCE International Journal of Graphs and Combinatorics, Vol. 18 (2021) 143-147. (with Shivarajkumar and M A Siraj) SCI Journal Q3.
11. Productive and Sum graph labelings: A Survey, (2021)   Discrete Mathematics letters, 6(2021) 8-18 (with Lowell W. Beineke, Purdue University, USA and  V. Vilfred Kamalappan Central university Kerala).
12. Further results on EFL conjecture (2020), AKCE International Journal of Graphs and Combinatorics, 17(1), 614-631 (with Suresh Dara) SCI Indexed journal Q3.
13. First-Fit EFL., (2016) AMO-Advanced Modeling and Optimization, 18(2) 279-283 (with Suresh Dara, Vance Faber and Noah Streib , USA)
14. The dynamic of the forest graph operator, (2016) Discussiones Mathematicae Graph Theory, 36(4)  899-913 (with Suresh Dara,  S B Rao, Former Diretor, ISI Kolkata and  T Zaslasky) SCI journal Q2.
15. Construction of Graceful Directed graphs using algebraic structures, (2016) J. Discrete Mathematical Sciences & Cryptography,19(1) 103-116, Scopus and  ESCI  Journal  (with Kumudakshi S) Q3.
16. Set Colorings of Digraphs, (2016)  Utilitas Mathematica 100, 357-374 (with  Lolita Priya Castelino)SCI Journal Q4.
17. Further results on Graceful directed graphs, (2016)Electronic Notes in Discrete Mahematics, 53, 149-154. (with Kumudakshi) Scopus indexed. Q3.
18. A Partial Solution to Linear Congruence Conjecture, (2016)  National Academy Science Letters, 39(6), 451–453 .(with T Srinivasmurthy) SCI Journal Q3.
19. On Clique convergence of graphs, (2016)  AKCE International Journal of Graphs and Combinatorics, 13(3), 261-266 (with Suresh Dara) SCI journal. Q3.
20. Further results on graceful digraphs, (2016) International Journal of Applied and Computational Mathematics, 2(3), 315-325 (with Shivarajkumar) Scopus Indexed Journal. Q3.
21. Structural properties of zero divisor difference digraphs, (2016), Proceedings of the AIP          Conference held at Kaulalampur, 26-28 January, 2016. pp 20026(1-8) Scopus indexed (with Vasudeva)
22. CFD analysis of turboprop engine oil cooler duct for best rate of climb condition (2016), IOP Conference Series: Materials Science and Engineering, 1-7, , Scopus indexed  (with Kalia S., C A Venkatesh.)
23. Construction of Graceful Directed graphs, (2015)  JCISS, 39, 253-264 (with Kumudakshi S)
24. Graceful digraphs and complete mappings, (2015) Electronic Notes in Discrete Mahematics, 48, 151-156. Scopus indexed journal. (with Kumudakshi) Q3.
25. Harmonious colorings of regular digraphs, (2015) J. Graph Labeling, Vol. 1 No. 1, 55-63. (with Lolita Priya Castelino)
26. Harmonious colorings of digraphs, (2015)  Ars. Combinatoria, 119, 339-352. (with Lolita Priya)SCI Journal Q4.
27. On Weakly indexable graphs, (2015) J. Combinatorics, Information and System Sciences, Vol.39,  173-209. (with Shankaran P) 
28. A partial solution to cordial Tree Conjecture, Journal of Discrete Mathematical Sciences & Cryptography Vol.17 No. 3(2014) pp.257-263. (with T Srinivasmurthy) Scopus and ESCI indexed journal Q3.
29. On k-graceful digraphs,. (2014)  Utilitas Mathematica, Vol. 95,161-173 (with Shivarajkumar)SCI Journal Q4.
30. On graceful unicyclic wheels, Ars. Combinatoria, 117(2014), 47-64 (with Shivrajkumar) SCI Journal Q3.
31. Two conjectures on graceful digraphs, Graphs and Combinatorics,29(4)(2013)933-954 (with Shivarajkumar). SCI Journal Q2.
32. Further results on proper and strong set colorings of graphs, Austral. J. of Combinatorics. 52(2012),55-65. (with Sumana M.K) Scopus and  ESCI S Journal Q2.
33. Further results on harmonious colorings of digraphs, AKCE Int. J. Graphs and Combinatorics 8(2)(2011)151-159 (with Lolita Priya Castelino) SCI journal Q3.
34. Further results on super edge-magic deficiency of graphs, Ars Combinatoria, 99(2011), 487-502.  (with Sudhakar Shetty and Shankaran P) SCI Journal Q4.
35. Strongly indexable graphs and their applications,(2009)  Discrete Mathematics, 309(21) 6160-6168. (with Sudhakar Shetty) MR2551971 SCI Journal Q1.
36. Amicability of forests, (2009) AKCE J. of Graphs and Combinatorics, 6(1), 85-89.(with G.R. Vijaykumar, TIFR Bombay) SCI Indexed Journal. Q3.
37. On mod difference labelings of digraphs, (2009) AKCE J. of Graphs and Combinatorics, 6(1) 79-84. (with Vasudeva, M) SCI Indexed journal.. Q3.
38. Set colorings of graphs, (2009) European J. Combinatorics, 30(4), 986-995. SCI Journal Q1.
39. Geometric labeled graphs, (2008) AKCE International journal of Graphs and Combinatorics. 5(1) 83-97. (with Shankaran, P) SCI Indexed journal.. Q3.
40. On Multiplicative labelings of a graph, (2008)  J. of Combinatorial Mathematics and Combinatorial Computation, 65, 181-195. Scopus indexed Journal. MR 2009c:05209 Q4.
41. Further results on sequentially additive graphs, (2007)  Discussiones Mathematicae: Graph Theory. 27(2), 251-268. (with Mirka Miller, Univ. of Newcastle, Australia) SCI Journal Q2.
42. Combinatorial labelings of graphs, (2006) Applied Mathematics E-  Notes: International Electronic J. of Mathematics 6, 251-258. Scopus indexed journal.(with Sudhakar Shetty) Q3.
43. Edge sum labelings of  a graph, (2004)  J. of Combinatorics, Information and system sciences, vol. 1-4, 163-172. (with Shankaran, P).
44. On magic graphs,(2003), Australasian J. Combinatorics, 27, 277-284  (with Sudhakar  Shetty) Scopus and the ESCI  Journal. MR1955408. Q2.
45. On arithmetic graphs,(2002), Indian J. Pure & Applied Mathematics, 33(8), 1275-1283. (with Sudhakar shetty) SCI Journal Q3.
46. Further results on set sequential and set graceful graphs. Electronic notes in discrete mathematics. Vol. 15, 100–104, Elsevier Sci. B. V., Amsterdam, 2003 Scopus indexed journal. Q3.
47. Super edge least-magic graphs. (2003)  Electronic notes in discrete mathematics. Vol. 15, 97-99, Electron. Notes Discrete Math.,15, Elsevier Sci. B. V., Amsterdam, 2003 (Shetty,Sudhakar)Scopus indexed journal Q3.
48. On graceful trees,   (2002),  Applied Mathematics,E-Notes: International Electronic J. of Mathematics, (2002), 192- 197. (with Sudhakar shetty)Scopus Indexed journal Q4.
49. Strongly multiplicative graphs. (2001), Discussiones Mathematicae: Graph  Theory, 21, 65-73. (with L.W. Beineke, Purdue University, USA) SCI Journal Q2.
50. Locally semi consecutive  edge  labelings of graphs, (2001), Nat. Acad. Sci. Letters: Monthly J. of Research, 24(5-12), 124-129 (with B. D. Acharya) SCI Journal Q3.
51. Sequential and magic labelings of a class of trees. (2001), Nat. Acad. Sci. Letters : A Monthly J. of Research, 24(5-12), 137-141. (with Sudhakar Shetty) SCI Journal Q3.
52. On (k,d)-graceful graphs, (2000), J. Combinatorial, Information and  System    Sciences, 25(1-4), 255-265. 
53. On k-sequential graphs,(1993), Nat. Acad. Sci. Letters: 16(11-12), 299-301. MR 93m:05164 SCI Journal Q3.
54. On indexable graphs, (1992), J. Combinatorics, Information and System Sciences. 17(3-4) 316-331. 
55. Construction of sequential and sequentially additive    graphs,(1992), J. Ramanujan Mathematical Society, 7(2), 165-173.. SCI journal Q3.
56. On certain vertex valuations of a graph,   (1991),   Indian   J. Pure and Applied  Mathematics,  22(7), 553-560. (with B.D. Acharya, DST) SCI Journal Q3.
57. Strongly indexable  graphs, Discrete Maths   (1991), Vol.  93. 123-129 (with  B.D. Acharya, ). SCI Journal Q1.
58. Arithmetic graphs, (1990), J. Graph Theory, 14(3), 275-299. (with B. D. Acharya )  . SCI Journal Q1.
59. On set valuations of graphs, (1991), Nat.Acad. Sci. Letters,14(4), 181-182. SCI Journal Q3.
60. Additively graceful graphs(1989),Nat.Acad.Sci. letters, 12(11),387-390 SCI Journal Q3.
61. Set sequential graphs, (1985), Nat. Acad. Sci. Letters :,8(12), 387-39.(with B.D. AcharyaSCI Journal Q3.
62. Further results on k-sequential graphs,   (1985), Nat. Acad. Sci. Letters: 8(5), 119-122.(with  B.D. Acharya, ) SCI Journal Q3.
Refereed Proceedings of the Conferences
1. On vertex dependent characteristic of a graph, Proc. International Conference on Mathematics and Computer Science, 1-3 March, 2007, Loyola College Chennai, India, pp 3-7. (with Shankaran P)
2. Triangular  sum labelings of graphs, Proceedings of the group discussion on Labeling of Discrete Structures and Applications, 18-28 April, 2006, Mananthawady,  Kerala (eds: B.D. Acharya, S. Arumugam and A. Rosa), Narosa Publishing House, New Delhi., India, (2008), 83-96. (with Shankaran, P).MR 2009e:05281
3. On multiplicative labelings of a graph, Proc. Of the Group Discussion on Labelings of Discrete Structures and Applications, 18-28 April, 2006, held at Mananthawady, Kerala. (eds: B.D. Acharya, S. Arumugam and A. Rosa), Narosa Publishing House, New Delhi., India, (2008), 83-96. MR 2009e:05281
4. On set labelings of graphs, Proc. Group Discussion on Labelings of discrete structures and Applications 18-28 April, 2006, held at Mananthawady, Kerala. (eds: B.D. Acharya, S. Arumugam and A. Rosa), Narosa Publishing House, New Delhi., India, (2008), 83-96. MR 2009e:05281
5. Sum hypergraph based access structure for secret sharing schemes using CRT, proceedings of the International conference on Mathematical and Computational Models (ICMCM 09)held at PSG college of Technology, Coimbatore during 21-23 December, 2009. Published by Narosa publishers, pp. 388-393.(with Vasudeva)
6. Integer signatures for directed graphs, Proceedings of the International Conference on Mathematical Modeling and applications to Industrial Problems  MMIP 2011, 387-392, held at the Department of Mathematics, NIT Calicut in March 2011. (with Vasudeva)
7. Integer representations of graphs through sum labeling: Some upper bound related results, Proceedings of the International Conference on Frontiers in Computer Science,  held at IISC Bangalore in August 2011. (with Vasudeva)
Journals of publication
1. Journal of Graph Theory. (1) SCI JOURNAL
2. Discrete Mathematics. (2) SCI JOURNAL
3. European Journal of Combinatorics. (1) SCI JOURNAL
4. Graphs and Combinatorics. (1) SCI JOURNAL
5. Utilitas Mathematica. (2) SCI JOURNAL
6. Ars. Combinatoria. (3) SCI JOURNAL
7. Discussiones  Mathematicae: Graph Theory (3) SCI JOURNAL
8. Yugoslav J. of Operations Research (1) Scopus Indexed
9. Discrete Mathematics, Algorithms and Applications(1)  ESci & Scopus 
10. Materials Today: Proceedings, (1) Scopus indexed
11. Journal of Ramanujan Mathematical Society. (1) SCI JOURNAL
12. Indian Journal of  Pure and Applied Mathematics. (2) SCI JOURNAL
13. National Academy Science Letters: A monthly Journal of Research. (7) SCI JOURNAL
14. Journal of Combinatorial Mathematics and Combinatorial Computating. (1) Scopus Indexed Journal
15. AKCE International Journal of Graphs and Combinatorics. SCI Indexed Journal (5) 
16. J. Discrete Mathematical Sciences and Cryptography (2) ESCI indexed journal
17. Electronic Notes in Discrete Mathematics Scopus Indexed Journal(4)
18. Int. J. of Applied and Computational Mathematics (1)  Scopus indexed
19. Austral. Journal of Combinatorics. (3) SCI JOURNAL
20. Applied Mathematics E-Notes : An International Electronic Journal of Mathematics. (2) Scopus Indexed Journal
21. Journal of Combinatorial, Information and System Sciences.(5)
22. J. Graph Labeling (1)
23. Advanced Modeling and Optimization(1)

Contact us

Dr. P. Sam Johnson, Professor and Head
Department of MACS, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474048

Connect with us

We're on Social Networks. Follow us & get in touch.