Suresh M Hegde


Professor and Dean Students Welfare

Date of Joining at NITK: 

Monday, September 21, 1992
Contact Details


smhegde [at]


91-824-2473004, 91-824-2473252
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 : 08

  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
Significant Publications

National/International Journals

1. First-Fit EFL., AMO-Advanced Modeling and Optimization, 18(2) (2016) 279-283 (with Suresh Dara, Vance Faber and Noah Streib , USA)
2. The dynamic of the forest graph operator, Discussiones Mathematicae Graph Theory, 36(4) (2016) 899-913 (with Suresh Dara, S B Rao< Former Diretor, ISI Kolkata and T Zaslasky)SCI journal
3. Construction of Graceful Directed graphs using algebraic structures, J. Discrete Mathematical Sciences & Cryptography,19(1) (2016) 103-116, Scopus indexed journal(with Kumudakshi S)
4. Set Colorings of Digraphs, Utilitas Mathematica 100 (2016), 357-374 (with Lolita Priya Castelino)SCI Journal
5. Further results on Graceful directed graphs, Electronic Notes in Discrete Mahematics, 53(2016) 252-263. Scopus indexed journal. (with Kumudakshi)
6. A Partial Solution to Linear Congruence Conjecture, National Academy Science Letters (2016), 39(6):451–453.(with T Srinivasmurthy) SCI Journal
7. Clique convergence of graphs, AKCE International Journal of Graphs and Combinatorics, 13(2)(2016)160-166 (with Suresh Dara) Scopus and ESC Indexed journal.
8. Further results on graceful digraphs, International Journal of Applied and Computational Mathematics, 2(3)(2016) 315-325 (with Shivarajkumar) Springer.
9. Graceful digraphs and complete mappings, Electronic Notes in Discrete Mahematics, 48(2015) 252-263. Scopus indexed journal. (with Kumudakshi)
10. Harmonious colorings of digraphs, Ars. Combinatoria, 119 (2015)339-352. (with Lolita Priya)SCI Journal
11. A partial solution to cordial Tree Conjecture, Journal of Discrete Mathematical Sciences & Cryptography Vol.17 No. 3(2014) pp.257-263. (with T Srinivasmurthy)MR3255908 Scopus indexed journal
12. On k-graceful labeling of directed graphs,. Utilitas Mathematica, Vol. 95,(2014),161-173 (with Shivarajkumar)SCI Journal MR3243928
13. On graceful unicyclic wheels, Ars. Combinatoria, 117(2014), 47-64 (with Shivrajkumar) SCI Journal MR3243829
14. Two conjectures on graceful digraphs, Graphs and Combinatorics,29(4)(2013)933-954 (with Shivarajkumar). SCI Journal MR3070067
15. 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 Journal MR2917916
16. Further results on harmonious colorings of digraphs, AKCE Int. J. Graphs and Combinatorics 8(2)(2011)151-159 (with Lolita Priya Castelino) Scopus and ESC Indexed journal. MR2895432
17. Further results on super edge-magic deficiency of graphs, Ars Combinatoria, 99(2011), 487-502. (with Sudhakar Shetty and Shankaran P) MR2663870 SCI Journal
18. Strongly indexable graphs and their applications, Discrete Mathematics, 309(21)(2009)6160-6168. (with Sudhakar Shetty) MR2551971 SCI Journal
19. Amicability of forests, AKCE J. of Graphs and Combinatorics, 6(1)(2009),85-89.(with G.R. Vijaykumar, TIFR Bombay)Scopus and ESC Indexed journal.. MR 2010m:05277
20. On mod difference labelings of digraphs, AKCE J. of Graphs and Combinatorics, 6(1) (2009) 79-84. (with Vasudeva, M) Scopus and ESC Indexed journal.. MR2010g:05153
21. Set colorings of graphs, European J. Combinatorics, 30(4), (2009)986-995.MR 2010i:05119 SCI Journal
22. Geometric labeled graphs, AKCE International journal of Graphs and Combinatorics. 5(1) (2008) 83-97. (with Shankaran, P)Scopus and ESC Indexed journal.. MR 2009f:05234
23. On Multiplicative labelings of a graph, J. of Combinatorial Mathematics and Combinatorial Computation, 65(2008), 181-195. Scopus Indexed Journal. MR 2009c:05209 .
24. Further results on sequentially additive graphs, Discussiones Mathematicae: Graph Theory. 27(2) (2007), 251-268. (with Mirka Miller, Univ. of Newcastle, Australia)MR2008m:05257 SCI Journal
25. Combinatorial labelings of graphs, Applied Mathematics E- Notes: International Electronic J. of Mathematics 6(2006), 251-258. MR2007d:05136G Scopus indexed journal.(with Sudhakar Shetty)
26. On magic graphs,(2003), Australasian J. Combinatorics, 27, 277-284 (with Sudhakar Shetty) Scopus and ESCI Journal. MR1955408.
27. On arithmetic graphs, (2002), Indian J. Pure & Applied Mathematics, 33(8), 1275-1283.(with Sudhakar shetty) MR2003g: 05112 SCI Journal
28. Further results on set sequential and set graceful graphs. Electronic notes in discrete mathematics. Vol. 15, 98–102, Elsevier Sci. B. V., Amsterdam, 2003 Scopus indexed journal.
29. Super edge least-magic graphs. Electronic notes in discrete mathematics. Vol. 15, 97, Electron. Notes Discrete Math.,15, Elsevier Sci. B. V., Amsterdam, 2003 (Shetty,Sudhakar)Scopus indexed journal
30. Strongly multiplicative graphs. (2001), Discussiones Mathematicae: Graph Theory, 21, 65-73. (with L.W. Beineke, Purdue University, USA) MR2002g: 05161 SCI Journal
31. On graceful trees, (2002), Applied Mathematics,E-Notes: International Electronic J. of Mathematics, (2002), 192- 197. (with Sudhakar shetty)Scopus Indexed journal MR2004:05177
32. On 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) MR2003k: 05118 SCI Journal
33. Sequential and magic labelings of a graph. (2001), Nat. Acad. Sci. Letters : A Monthly J. of Research, 24(5-12), 137-141. (with Sudhakar Shetty) MR1946807 SCI Journal
34. On (k,d)-graceful graphs, (2000),J. Combinatorial, Information and System Sciences, 25(1-4), 255-265. MR 2001k: 05117
35. On k-sequential graphs,(1993), Nat.Acad. Sci. Letters: A monthly J. of Research, 16(11-12), 299-301. MR 93m:05164 SCI Journal
36. On indexable graphs, (1992), J. Combinatorics, Information and System Sciences. 17(3-4) 316-331. MR 95j:05154.
37. Construction of sequential and sequentially additive graphs, (1992), J.Ramanujan Mathematical Society, 7(2), 165-173. MR 93m:05174. SCI Journal
38. On certain vertex valuations of a graph, (1991), Indian J. Pure and Applied Mathematics, 22(7), 553-560. (with B.D. Acharya, DST) MR 92k:05111 SCI Journal
39. Strongly indexable graphs, Discrete Maths (1991), Vol. 93. 123-129 (with B.D. Acharya, ) MR 93f:05078. SCI Journal
40. Arithmetic graphs, (1990), J. Graph Theory, 14(3), 275-299. (with B. D. Acharya ) MR 91c:05153. SCI Journal
46. On set valuations of graphs, (1991), Nat.Acad. Sci. Letters.: A Monthly J. of Research ,14(4), 181-182. MR 94k:05169. SCI Journal
47. Additively graceful graphs(1989),Nat.Acad.Sci. Letters :A Monthly J. of Research,12(11),387-390 MR93f:0508 SCI Journal
48. Set sequential graphs, (1985), Nat. Acad. Sci. Letters : A Monthly J. of Research,8(12), 387-39.(with B.D. Acharya). MR 89k:0511 SCI Journal
49. Further results on k-sequential graphs, (1985), Nat. Acad. Sci. Letters: A Monthly J. of Research, 8(5), 119- 122.(with B.D. Acharya, ) MR 89k:05113 SCI Journal

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.

Contact us

B R Shankar, 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.