EEMCS EPrints Service

Education

Research

Prospective Students

Jobs

Publications

Intranet (internal)

Nederlands

Contact

Sitemap

Organisation

Author: Broersma, H.J.

Home Policy Brochure Browse Search User Area Contact Help

2012

Broersma, H.J. and Ryjáček, Z. and Vrána, P. (2012) How many conjectures can you stand: a survey. Graphs and combinatorics, 28 (1). pp. 57-75. ISSN 0911-0119 *** ISI Impact 0,242 ***

2011

Bonsma, P.S. and Broersma, H.J. and Patel, V. and Pyatkin, A. (2011) The complexity status of problems related to sparsest cuts. In: Proceedings of the 21st International Workshop on Combinatorial Algorithms, IWOCA 2010, 26-28 July 2010, London, UK. pp. 125-135. Lecture Notes in Computer Science 6460. Springer Verlag. ISSN 0302-9743 ISBN 978-3-642-19221-0

Li, MingChu and Chen, Xiaodong and Broersma, H.J. (2011) Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs. Journal of graph theory, 68 (4). pp. 285-298. ISSN 0364-9024 *** ISI Impact 0,561 ***

2010

Broersma, H.J. and Fomin, F.V. and van 't Hof, P. and Paulusma, D. (2010) Fast exact algorithms for hamiltonicity in claw-free graphs. In: Proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009), 24-26 June 2009, Montpellier, France. pp. 44-53. Lecture Notes in Computer Science 5911. Springer Verlag. ISSN 0302-9743 ISBN 978-3-642-11408-3

Broersma, H.J. and Paulusma, D. (2010) Computing sharp 2-factors in claw-free graphs. Journal of Discrete Algorithms, 8 (3). pp. 321-329. ISSN 1570-8667

2009

Broersma, H.J. and Fomin, F.V. and Golovach, P.A. and Paulusma, D. (2009) Three Complexity Results on Coloring $P_k$ -Free Graphs. In: Combinatioral Algorithms - Proceedings of the 20th International Workshop , IWOCA 2009, June 28 - July 2 2009, Hradec nad Moravicí, Czech Republic. pp. 95-104. Lecture Notes in Computer Science 5874. Springer Verlag. ISSN 0302-9743 ISBN 978-3-642-10216-5

Broersma, H.J. and Fujisawa, J. and Marchal, L. and Paulusma, D. and Salman, A.N.M. and Yoshimoto, K. (2009) λ-backbone colorings along pairwise disjoint stars and matchings. Discrete Mathematics, 309 (18). pp. 5596-5609. ISSN 0012-365X *** ISI Impact 0,536 ***

Broersma, H.J. and Johnson, M. and Paulusma, D. (2009) Upper bounds and algorithms for parallel knock-out numbers. Theoretical Computer Science, 410 (14). pp. 1319-1327. ISSN 0304-3975 *** ISI Impact 0,838 ***

Broersma, H.J. and Kratsch, D. and Woeginger, G.J. (2009) Fully decomposable split graphs. In: Combinatorial Algorithms - Proceedings of the 20th International Workshop IWOCA 2009, 28 June - 2 July 2009, Hradec nad Moravicí, Czech Republic. pp. 105-112. Lecture Notes in Computer Science 5874. Springer Verlag. ISSN 0302-9743 ISBN 978-3-642-10216-5

Broersma, H.J. and Marchal, L. and Paulusma, D. and Salman, A.N.M. (2009) Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number. Discussiones Mathematicae Graph Theory, 29 (1). pp. 143-162. ISSN 1234-3099

Broersma, H.J. and Paulusma, D. and Yoshimoto, K. (2009) Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs. Graphs and Combinatorics, 25 (4). pp. 427-460. ISSN 0911-0119 *** ISI Impact 0,242 ***

Broersma, H.J. and Vumar, E. (2009) On hamiltonicity of P₃-dominated graphs Mathematical Methods of Operations Research, 69 (2). pp. 297-306. ISSN 1432-2994 *** ISI Impact 0,848 ***

Li, Xueliang and Yao, Xiangmei and Zhou, Wenli and Broersma, H.J. (2009) Complexity of conditional colorability of graphs. Applied Mathematics Letters, 22 (3). pp. 320-324. ISSN 0893-9659 *** ISI Impact 1,155 ***

2008

Broersma, H.J. and Capponi, A. and Paulusma, D. (2008) A new algorithm for on-line coloring bipartite graphs. SIAM Journal on Discrete Mathematics, 22 (1). pp. 72-91. ISSN 0895-4801 *** ISI Impact 0,626 ***

Broersma, H.J. and Fijavž, G. and Kaiser, T. and Kuzel, R. and Ryjácek, Z. and Vrána, P. (2008) Contractible subgraphs, Thomassen’s conjecture and the dominating cycle conjecture for snarks. Discrete Mathematics, 308 (24). pp. 6064-6077. ISSN 0012-365X *** ISI Impact 0,536 ***

Broersma, H.J. and Johnson, M. and Paulusma, D. and Stewart, I.A. (2008) The computational complexity of the parallel knock-out problem. Theoretical Computer Science, 393 (1-3). pp. 182-195. ISSN 0304-3975 *** ISI Impact 0,838 ***

Broersma, H.J. and Paulusma, D. (2008) Computing sharp 2-factors in claw-free graphs. In: 33rd International Symposium on Mathematical Foundations of Computer Science, August 27-31, 2008, Torun, Poland. pp. 193-204. Lecture Notes in Computer Science 5162. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-85237-7

Li, M.C. and Xiong, L. and Broersma, H.J. (2008) Connected even factors in claw-free graphs. Discrete Mathematics, 308 (11). pp. 2282-2284. ISSN 0012-365X *** ISI Impact 0,536 ***

Wang, Ligong and Broersma, H.J. and Hoede, C. and Li, X. and Still, G.J. (2008) Some families of integral graphs. Discrete Mathematics, 308 (24). pp. 6383-6391. ISSN 0012-365X *** ISI Impact 0,536 ***

2007

Bauer, D. and Broersma, H.J. and Kahl, N. and Morgana, A. and Schmeichel, E. and Surowiec, T. (2007) Tutte sets in graphs II: The complexity of finding maximum Tutte sets. Discrete Applied Mathematics, 155 (10). pp. 1336-1343. ISSN 0166-218X *** ISI Impact 0,822 ***

Bauer, D. and Broersma, H.J. and Morgana, A. and Schmeichel, E. (2007) Tutte sets in graphs I: Maximal tutte sets and D-graphs. Journal of Graph Theory, 55 (4). pp. 343-358. ISSN 0364-9024 *** ISI Impact 0,561 ***

Broersma, H.J. and Fijavž, G. and Kaiser, T. and Kužel, R. and Ryjá?ek, Z. and Vrána, P. (2007) Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks. Electronic Notes in Discrete Mathematics, 28. pp. 55-59. ISSN 1571-0653

Broersma, H.J. and Fomin, F.V. and Golovach, P.A. and Woeginger, G.J. (2007) Backbone colorings for graphs: Tree and path backbones. Journal of graph theory, 55 (2). pp. 137-152. ISSN 0364-9024 *** ISI Impact 0,561 ***

Broersma, H.J. and Fomin, F.V. and Královi?, R. and Woeginger, G.J. (2007) Eliminating graphs by means of parallel knock-out schemes. Discrete Applied Mathematics, 155 (2). pp. 92-102. ISSN 0166-218X *** ISI Impact 0,822 ***

Broersma, H.J. and Johnson, M. and Paulusma, D. (2007) Upper bounds and algorithms for parallel knock-out numbers. In: SIROCCO 2007: 14th International Colloquium on Structural Information and Communication Complexity, 5-8 June 2007, Castiglioncello, Italy. pp. 328-340. Lecture Notes in Computer Science 4474. Springer Verlag. ISSN 0302-9743

Broersma, H.J. and Li, X. (2007) On the complexity of dominating set problems related to the minimum all-ones problem. Theoretical Computer Science, 385 (1-3). pp. 60-70. ISSN 0304-3975 *** ISI Impact 0,838 ***

Broersma, H.J. and Marchal, L. and Paulusma, D. and Salman, A.N.M. (2007) Improved upper bounds for λ-backbone colorings along matchings and stars. In: Proceedings of SOFSEM 2007: Theory and Practice of Computer Science, 20-26 Jan 2007, Harrachov, Czech Republic. pp. 188-199. Lecture Notes in Computer Science 4362. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-69506-6

Broersma, H.J. and Paulusma, D. and Yoshimoto, K. (2007) On components of 2-factors in claw-free graphs. In: EuroComb 2007: European Conference on Combinatorics, Graph Theory and Applications, 11-15 September 2007, Seville, Spain. pp. 289-293. Electronic Notes in Discrete Mathematics 29. Elsevier. ISSN 1571-0653

Broersma, H.J. and Xiong, L. and Yoshimoto, K. (2007) Toughness and hamiltonicity in k-trees. Discrete Mathematics, 307 (7-8). pp. 832-838. ISSN 0012-365X *** ISI Impact 0,536 ***

Salman, A.N.M. and Broersma, H.J. (2007) On Ramsey numbers for paths versus wheels. Discrete Mathematics, 307 (7-8). pp. 975-982. ISSN 0012-365X *** ISI Impact 0,536 ***

Salman, A.N.M. and Broersma, H.J. (2007) Path-kipas Ramsey numbers. Discrete Applied Mathematics, 155 (14). pp. 1878-1884. ISSN 0166-218X *** ISI Impact 0,822 ***

Wang, Ligong and Broersma, H.J. and Hoede, C. and Li, X. and Still, G.J. (2007) Integral trees of diameter 6. Discrete Applied Mathematics, 155 (10). pp. 1254-1266. ISSN 0166-218X *** ISI Impact 0,822 ***

2006

Bauer, D. and Broersma, H.J. and Schmeichel, E. (2006) Toughness in graphs - A survey. Graphs and Combinatorics, 22 (1). pp. 1-35. ISSN 0911-0119 *** ISI Impact 0,242 ***

Borodin, O.V. and Broersma, H.J. and Glebov, A. and van den Heuvel, J. (2006) A new upper bound on the cyclic chromatic number. Journal of Graph Theory, 54 (1). pp. 58-72. ISSN 0364-9024 *** ISI Impact 0,561 ***

Brandt, S. and Broersma, H.J. and Diestel, R. and Kriesell, M. (2006) Global Connectivity And Expansion: Long Cycles and Factors In f-Connected Graphs. Combinatorica, 26 (1). pp. 17-36. ISSN 0209-9683 *** ISI Impact 0,910 ***

Broersma, H.J. and Capponi, A. and Paulusma, D. (2006) On-line coloring of H-free bipartite graphs. In: Proceedings of the 6th Italian Conference on Algorithms and Complexity (CIAC 2006), 29-31 May 2006, Rome, Italy. pp. 284-295. Lecture Notes in Computer Science 3998. Springer Verlag. ISSN 0302-9743 ISBN 3-540-34375-X

Broersma, H.J. and Fomin, F.V. and Kratochvil, J. and Woeginger, G.J. (2006) Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult. Algorithmica, 44 (4). pp. 343-361. ISSN 0178-4617 *** ISI Impact 1,239 ***

Broersma, H.J. and Johnson, M. and Paulusma, D. and Stewart, I.A. (2006) The Computational Complexity of the Parallel Knock-Out Problem. In: Proceedings of the 7th Latin American Symposium (LATIN 2006), 20-24 March 2006, Valdivia, Chile. pp. 250-261. Lecture Notes in Computer Science 3887. Springer Verlag. ISSN 0302-9743

Salman, A.N.M. and Broersma, H.J. (2006) Path-fan Ramsey numbers. Discrete Applied Mathematics, 154 (9). pp. 1429-1436. ISSN 0166-218X *** ISI Impact 0,822 ***

Xiong, L. and Broersma, H.J. (2006) Subpancyclicity of line graphs and degree sums along paths. Discrete Applied Mathematics, 154 (9). pp. 1453-1463. ISSN 0166-218X *** ISI Impact 0,822 ***

2005

Guo, Y. and Smit, G.J.M. and Broersma, H.J. and Rosien, M.A.J. and Heysters, P.M. and Krol, T. (2005) Mapping applications to a coarse grain reconfigurable system. In: New Algorithms, Architectures and Applications for Reconfigurable Computing. Springer, Dordrecht, pp. 93-104. ISBN 978-1-4020-3127-4

2004

Broersma, H.J. and Paulusma, D. and Smit, G.J.M. and Vlaardingerbroek, F. and Woeginger, G.J. (2004) The Computational Complexity of the Minimum Weight Processor Assignment Problem. In: Proceedings of Graph-Theoretic Concepts in Computer Science: 30th International Workshop, WG 2004, 21-23 June 2004. pp. 189-200. Lecture Notes in Computer Science 3353 / 2004. Springer-Verlag. ISSN 0302-9743 ISBN 3-540-24132-9

Salman, A.N.M. and Broersma, H.J. (2004)
On Ramsey numbers for paths versus wheels. Memorandum 1742, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Broersma, H.J. (2004)
Path-kipas Ramsey numbers. Memorandum 1743, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. and Broersma, H.J. and Paulusma, D. and Wolkotte, P.T. (2004) Run-time mapping of applications to a heterogeneous reconfigurable tiled system on chip architecture. In: Proceedings of the International Conference on Field-Programmable Technology. pp. 421-424.

Smit, L.T. and Smit, G.J.M. and Hurink, J.L. and Broersma, H.J. and Paulusma, D. and Wolkotte, P.T. (2004) Run-time assignment of tasks to multiple heterogeneous processors. In: 5th PROGRESS Symposium on Embedded Systems, Nieuwegein, The Netherlands. pp. 185-192. ISBN 90-73461-41-3

2003

Broersma, H.J. (2003)
A general framework for coloring problems: old results, new results, and open problems. Memorandum 1704, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Fomin, F.V. and Golovach, P.A. and Woeginger, G.J. (2003)
Backbone colorings for networks: tree and path backbones. Memorandum 1705, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Fomin, F.V. and Kratochvil, J. and Woeginger, G.J. (2003)
Planar graph coloring avoiding monochromatic subgraphs: trees and paths make things difficult. Memorandum 1701, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Fujisawa, J. and Yoshimoto, K. (2003)
Backbone colorings along perfect matchings. Memorandum 1706, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Guo, Y. and Smit, G.J.M. and Broersma, H.J. and Rosien, M.A.J. and Heysters, P.M. (2003) Mapping Applications to a Coarse Grain Reconfigurable System. In: Proceedings of the Asia-Pacific Computer Systems Architecture Conference, 23-26 Sep 2003, Aizu-Wakamtsu. pp. 221-235. Lecture Notes in Computer Science 2823. Springer. ISSN 0302-9743 ISBN 3-540-20122-X

Guo, Y. and Smit, G.J.M. and Heysters, P.M. and Broersma, H.J. (2003) A Graph Covering Algorithm for a Coarse Grain Reconfigurable System. In: Proceedings of LCTES 2003, San Diego, USA. pp. 199-208. ACM. ISBN 1-58113-647-1

Salman, A.N.M. and Broersma, H.J. (2003)
Path-fan Ramsey numbers. Memorandum 1703, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Broersma, H.J. and Rodger, C.A. (2003)
A continuation of spanning 2-connected subgraphs in truncated rectangular grid graphs. Memorandum 1700, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Broersma, H.J. and Rodger, C.A. (2003)
More on spanning 2-connected subgraphs of alphabet graphs, special classes of grid graphs. Memorandum 1702, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2002

Bodlaender, H.L. and Broersma, H.J. and Fomin, F.V. and Pyatkin, A.V. and Woeginger, G.J. (2002)
Radio labeling with pre-assigned frequencies. Memorandum 1636, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Borodin, O.V. and Broersma, H.J. and Glebov, A. and van den Heuvel, J. (2002)
Stars and bunches in planar graphs. Part I: Triangulations. Memorandum 1632, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Borodin, O.V. and Broersma, H.J. and Glebov, A. and van den Heuvel, J. (2002)
Stars and bunches in planar graphs. Part II: General planar graphs and colourings. Memorandum 1633, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Fomin, F.V. and Nešetřil, J. and Woeginger, G.J. (2002)
More about subcolorings. Memorandum 1635, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Baskoro, E.T. and Broersma, H.J. (2002)
Spanning 2-connected subgraphs of alphabet graphs, special classes of grid graphs. Memorandum 1629, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Baskoro, E.T. and Broersma, H.J. (2002)
Spanning 2-connected subgraphs in truncated rectangular grid graphs. Memorandum 1630, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Salman, A.N.M. and Baskoro, E.T. and Broersma, H.J. (2002)
More on spanning 2-connected subgraphs in truncated rectangular grid graphs. Memorandum 1637, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Smit, L.T. and Smit, G.J.M. and Havinga, P.J.M. and Hurink, J.L. and Broersma, H.J. (2002) Run-Time Control For Software Defined Radio. In: 3rd PROGRESS workshop on Embedded Systems, Veldhoven, The Netherlands. pp. 218-223. Technology Foundation STW. ISBN 90-73461-34-0

Smit, L.T. and Smit, G.J.M. and Havinga, P.J.M. and Hurink, J.L. and Broersma, H.J. (2002) Influences of RAKE Receiver/Turbo Decoder Parameters on Energy Consumption and Quality. In: 2002 International Conference On Third Generation Wireless and Beyond, 28-31 May 2002, San Francisco, USA. pp. 175-180. Delson. ISSN 1529-2592

Surahmat, and Baskoro, E.T. and Broersma, H.J. (2002)
The Ramsey numbers of large star-like trees versus large odd wheels. Memorandum 1621, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Surahmat, and Baskoro, E.T. and Broersma, H.J. (2002)
The Ramsey numbers of large cycles versus small wheels. Memorandum 1634, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Xiong, L. and Ryjá?ek, Z. and Broersma, H.J. (2002)
On stability of the Hamiltonian index under contractions and closures. Memorandum 1622, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2001

Broersma, H.J. and Xiong, L. and Yoshimoto, K. (2001)
Toughness and hamiltonicity in $k$ -trees. Memorandum 1576, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Xiong, L. and Broersma, H.J. and Hoede, C. (2001)
Subpancyclicity in the line graph of a graph with large degree sums of vertices along a path. Memorandum 1606, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Xiong, L. and Broersma, H.J. and Li, X. (2001)
The Hamiltonian index of a graph and its branch-bonds. Memorandum 1611, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2000

Bauer, D. and Broersma, H.J. and Schmeichel, E. (2000) More progress on tough graphs -- The Y2K report. Memorandum 1536, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Ryjá?ek, Z. (2000)
Strengthening the closure concept in claw-free graphs. Memorandum 1512, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Zhang, Shenggui and Li, X. (2000)
A $\sigma_3$ type condition for heavy cycles in weighted graphs. Memorandum 1514, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Zhang, Shenggui and Li, X. and Wang, Ligong (2000) A fan type condition for heavy cycles in weighted graphs. Memorandum 1513, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Li, X. and Zhang, Shenggui and Broersma, H.J. (2000) Directed paths with few or many colors in colored directed graphs. Memorandum 1543, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

1999

Bauer, D. and Broersma, H.J. and Morgana, A. and Schmeichel, E. (1999)
Polynomial algorithms that prove an NP-hard hypothesis implies an NP-hard conclusion. Memorandum 1499, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. (1999) On some intriguing problems in Hamiltonian graph theory -- A survey. Memorandum 1508, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Bruin, N. and Hurink, J.L. and Meester, L.E. and Op de Beek, S.S. and Westhuis, J.H. (1999)
Throughput of ADSL modems. Memorandum 1482, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Faudree, R.J. and Huck, A. and Trommel, H. and Veldman, H.J. (1999)
Forbidden subgraphs that imply Hamiltonian-connectedness. Memorandum 1481, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Kriesell, M. and Ryjá?ek, Z. (1999)
On factors of 4-connected claw-free graphs. Memorandum 1491, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Xiong, L. (1999)
On minimum degree conditions for supereulerian graphs. Memorandum 1507, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

1998

Böhme, T. and Broersma, H.J. and Tuinstra, H. (1998) A note on a conjecture concerning tree-partitioning 3-regular graphs. Memorandum 1427, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Li, X. (1998)
Isomorphisms and traversability of directed path graphs. Memorandum 1433, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Broersma, H.J. and Li, X. (1998)
Some approaches to a conjecture on short cycles in digraphs. Memorandum 1479, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Zhang, Shenggui and Li, X. and Broersma, H.J. (1998)
Heavy paths and cycles in weighted graphs. Memorandum 1428, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690