Welcome...

prof.dr.ir. H.J. Broersma (Hajo)

Full Professor

About Me

I got a PhD at the UT back in 1988 in Graph Theory, a subarea of Discrete Mathematics. After that, I stayed at the UT as a lecturer, senior lecturer and professor in Discrete Mathematics until 2004. That year I moved to Durham University in the Northeast of England to take up a position as a Chair (full professor) in Theoretical Computer Science. There I have helped to build up the strong ACiD group in Algorithms and Complexity. In 2011, I returned to the UT as a professor in Programmable Nanosystems. My current research is a mixture of Structural Graph Theory, Algorithmic Graph Theory, Applications of Graph Theory, Computational Complexity, and Unconventional Computing, in particular Neuromorphic Computing and Brain Inspired Computing. 

Expertise

Graph In Graph Theory
Cycle
Hamiltonians
Path
Polynomials
Subgraph
Connected Graph
Ramsey Number

Research

My current research is a mixture of Structural Graph Theory, Algorithmic Graph Theory, Applications of Graph Theory, Computational Complexity, and Unconventional Computing, in particular Neuromorphic Computing and Brain Inspired Computing. 

Publications

Recent
Hu, D. , Broersma, H., Hou, J., & Zhang, S. (2021). On the spectra of general random mixed graphs. Electronic journal of combinatorics, 28(1), [P1.3]. https://doi.org/10.37236/9638
Wu, J. , Broersma, H., Mao, Y., & Ma, Q. (2021). Removable Edges on a Hamilton Cycle or Outside a Cycle in a 4-Connected Graph. Discussiones Mathematicae - Graph Theory, 41(2), 559-587. https://doi.org/10.7151/dmgt.2209
Li, F., Ye, Q. , Broersma, H. , & Zhang, X. (2021). Optimal Algorithm of Isolated Toughness for Interval Graphs. In Y. Zhang, Y. Xu, & H. Tian (Eds.), Parallel and Distributed Computing, Applications and Technologies - 21st International Conference, PDCAT 2020, Proceedings (pp. 379-388). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12606 LNCS). Springer Science + Business Media. https://doi.org/10.1007/978-3-030-69244-5_34

UT Research Information System

Google Scholar Link

Contact Details

Visiting Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling (building no. 11), room 3122
Hallenweg 19
7522NH  Enschede
The Netherlands

Navigate to location

Mailing Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling  3122
P.O. Box 217
7500 AE Enschede
The Netherlands

Additional Contact Information

Due to Covid-19, I mainly work from home.

I am not participating in any social media.