Zilverling
Guest staff

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

Professor Emeritus
EEMCS-CS-FMT
Zilverling 3061
h.j.broersma@utwente.nl
+31534893716
Business card

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

2025

Turán numbers of general star forests in hypergraphs (2025)Discrete mathematics, 348(1). Article 114219. Zhang, L. P., Broersma, H. & Wang, L.https://doi.org/10.1016/j.disc.2024.114219

2024

Bounds for the eccentricity spectral radius of join digraphs with a fixed dichromatic number (2024)Discrete applied mathematics, 357, 241-257. Yang, X., Broersma, H. & Wang, L.https://doi.org/10.1016/j.dam.2024.06.019Growth rates of the bipartite Erdős–Gyárfás function (2024)Journal of graph theory, 107(3), 597-628. Li, X., Broersma, H. & Wang, L.https://doi.org/10.1002/jgt.23149Turán problems for hypergraphs: avoiding path or star forests (2024)[Thesis › PhD Thesis - Research UT, graduation UT]. University of Twente. Zhang, L.https://doi.org/10.3990/1.9789036562553Local conditions for Hamiltonicity of graphs (2024)[Thesis › PhD Thesis - Research UT, graduation UT]. University of Twente. Shang, W.https://doi.org/10.3990/1.9789036562478Online Graph Coloring with Predictions (2024)In Combinatorial Optimization: 8th International Symposium, ISCO 2024, La Laguna, Tenerife, Spain, May 22–24, 2024, Revised Selected Papers (pp. 289-302). Antoniadis, A., Broersma, H. & Meng, Y.https://doi.org/10.1007/978-3-031-60924-4_22The complexity of spanning tree problems involving graphical indices (2024)Discrete applied mathematics, 347, 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 (2024)Linear algebra and its applications, 685, 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 (2024)Linear algebra and its applications, 685, 125-137. Hu, D., Broersma, H., Hou, J. & Zhang, S.https://doi.org/10.1016/j.laa.2024.01.003A note on minimum degree, bipartite holes, and hamiltonian properties (2024)Discussiones mathematicae. Graph theory, 44(2), 717-726. Zhou, Q., Broersma, H., Wang, L. & Lu, Y.https://doi.org/10.7151/dmgt.2464

Research profiles

Address

University of Twente

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

Navigate to location

Organisations

Additional contact information

<p>Due to Covid-19, I mainly work from home.</p>
<p>I am <em>not</em> participating in any social media. </p>

Scan the QR code or
Download vCard