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

Mathematics
Claw-Free Graphs
Connected Graph
Degree Condition
Edge-Colored Graph
Graph In Graph Theory
Hamiltonicity
Ramsey Number
Toughness

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
Dong, Y. , Broersma, H., Bai, Y., & Zhang, S. (2024). The complexity of spanning tree problems involving graphical indices. Discrete applied mathematics, 347, 143-154. Advance online publication. https://doi.org/10.1016/j.dam.2024.01.005
Han, T. (2023). Properly colored subgraphs in edge-colored graphs. [PhD Thesis - Research UT, graduation UT, University of Twente]. University of Twente. https://doi.org/10.3990/1.9789036558693
Zhang, L. (2023). Edge colorings of planar graphs. [PhD Thesis - Research UT, graduation UT, University of Twente]. University of Twente. https://doi.org/10.3990/1.9789036558716
Yang, X. (2023). Spectral properties of digraphs with a fixed dichromatic number. [PhD Thesis - Research UT, graduation UT, University of Twente]. University of Twente. https://doi.org/10.3990/1.9789036558549
Wu, F. (2023). Properly colored and rainbow cycles in edge-colored graphs. [PhD Thesis - Research UT, graduation UT, University of Twente]. University of Twente. https://doi.org/10.3990/1.9789036558525

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 3061
Hallenweg 19
7522NH  Enschede
The Netherlands

Navigate to location

Mailing Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling  3061
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.