H
Haitze J. Broersma
Researcher at University of Twente
Publications - 114
Citations - 1439
Haitze J. Broersma is an academic researcher from University of Twente. The author has contributed to research in topics: Bound graph & Graph power. The author has an hindex of 20, co-authored 114 publications receiving 1333 citations.
Papers
More filters
Journal ArticleDOI
Not every 2-tough graph is Hamiltonian
TL;DR: This work presents (9/4-e)-tough graphs without a Hamilton path for arbitrary >0, thereby refuting a well-known conjecture due to Chvatal.
Journal Article
Paths and cycles in colored graphs
Journal ArticleDOI
Spanning trees with many or few colors in edge-colored graphs
Haitze J. Broersma,Xueliang Li +1 more
TL;DR: The minimum dominating set problem is used to show that the second problem is NP-hard, implying that there is a polynomial algorithm for finding a spanning tree of G with as many different colors as possible.
Journal Article
Nascence project: nanoscale engineering for novel computation using evolution
TL;DR: The NASCENCE project will use computer-controlled manipulation of physical systems, such as networks of nanoparticles, arrays of carbon nanotubes and films of graphene, to evolve them towards doing useful computation and information processing.
Journal ArticleDOI
On some intriguing problems in hamiltonian graph theory: a survey
TL;DR: In this article, the authors survey results and open problems in hamiltonian graph theory centered around three themes: regular graphs, t-tough graphs, and claw-free graphs.