prof.dr.ir. H.J. Broersma | People Pages: Find employees & contact details

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
- Vertex
- Edge
- Number
- Free Graph
- Order
- Hamiltonian
- Cycles
Computer Science
- Subgraphs

Organisations

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

2024

The complexity of spanning tree problems involving graphical indices, 143-154. Dong, Y., Broersma, H., Bai, Y. & Zhang, S.https://doi.org/10.1016/j.dam.2024.01.005The A_α spectral moments of digraphs with a given dichromatic number, 77-103. Yang, X., Broersma, H. & Wang, L.https://doi.org/10.1016/j.laa.2023.12.024The skew spectral radius and skew Randić spectral radius of general random oriented graphs, 125-137. Hu, D., Broersma, H., Hou, J. & Zhang, S.https://doi.org/10.1016/j.laa.2024.01.003Edge Degree Conditions for Dominating and Spanning Closed Trails, 363-381. Tian, T., Broersma, H. & Xiong, L.https://doi.org/10.7151/dmgt.2450Sharp bounds for Laplacian spectral moments of digraphs with a fixed dichromatic number, Article 113659. Yang, X., Broersma, H. & Wang, L.https://doi.org/10.1016/j.disc.2023.113659Properly colored and rainbow C₄' S in edge-colored graphs, 110-135. Wu, F., Broersma, H., Zhang, S. & Li, B.https://doi.org/10.1002/jgt.23019A note on minimum degree, bipartite holes, and hamiltonian properties, 717-726. Zhou, Q., Broersma, H., Wang, L. & Lu, Y.https://doi.org/10.7151/dmgt.2464

2023

Spectral properties of digraphs with a fixed dichromatic number. University of Twente. Yang, X.https://doi.org/10.3990/1.9789036558549Properly colored and rainbow cycles in edge-colored graphs. University of Twente. Wu, F.https://doi.org/10.3990/1.9789036558525Edge colorings of planar graphs. University of Twente. Zhang, L.https://doi.org/10.3990/1.9789036558716

Research profiles

Affiliated study programs

Courses academic year 2023/2024

Courses in the current academic year are added at the moment they are finalised in the Osiris system. Therefore it is possible that the list is not yet complete for the whole academic year.

Courses academic year 2022/2023

Address

University of Twente

Zilverling (building no. 11), room 3061
Hallenweg 19
7522 NH Enschede
Netherlands

Navigate to location

Organisations

Additional contact information

Due to Covid-19, I mainly work from home.
I am not participating in any social media.