2007 Fellow of the American Association for Advancement of Science.

Citation: For distinguished contributions for over four decades to diverse areas in the field of circuits, systems, and computing, emphasizing graph-theoretic modeling and algorithmic approaches.

2006 IEEE Circuits and Systems Society Technical Achievement Award.

Citation: For sustained and outstanding technical contributions for more nearly  four decades to graph theoretic foundations of circuits, systems and computing emphasizing theoretical and algorithmic aspects and bridging theory and practice in diverse areas of applications ranging from classical circuit theory to modern areas such as VLSI physical design,VLSI testing,  and fault tolerance in WDM optical networks; For sustained leadership efforts in promoting graph theory based research through research publications, text books, monographs and CAS society technical committee/editorial/conference  activities.

Hitachi Chair in Computer Science, University of Oklahoma, Norman. 1994 - date

Gopalakrishnan Chair Professorship in Computer Science and Engineering (Endowed), Indian Institute of Technology, Madras, India, Dec. ’04-Jan.’05 and June –Aug.’05.

Elected member of the European Academy of Sciences since 2002. Citation: “For an Outstanding and Lasting Contribution to the Development of Novel Algorithms and Computer Science Education”.

IEEE CAS Society Golden Jubilee Medal, 1999 for “Outstanding Contributions to Circuits and Systems”.

Elected Fellow of the IEEE in December 1989, for “Contributions to Applications of Graph Theory.”

Award of Guest Professorship for Research at the University of Karlsruhe by the German National Science Foundation (Sept. 90 – Dec. 90).

Award of Senior Research Fellowship by the Japan Society for Promotion of Science for research at the Tokyo Institute of Technology, Tokyo (March –July 1988).