Publications in 2002

  Book

Broersma, H.J.,
Grafen in de praktijk (in Dutch),
Book in the series Zebra 14,
Epsilon Uitgaven, Utrecht, ISBN 90-5041-078-2, 60 pages.

  Journal papers

• Broersma, H.J., T. Kloks, D. Kratsch and H. Müller,
  A generalization of AT-free graphs and a generic algorithm for solving triangulation problems,
  Algoritmica 32 (2002) 594-610.
• Broersma, H.J., S. Zhang, X. Li, and L. Wang,
  A Fan type condition for heavy cycles in weighted graphs,
  Graphs and Combinatorics 18 (2002) 193-200.
• Xiong, L., H.J. Broersma, C.Hoede, and X. Li,
  Degree sums and subpancyclicity in line graphs,
  Discrete Math. 242 (2002) 255-267.
• Broersma, H.J., R. Faudree, A. Huck, H. Trommel, and H.J. Veldman,
  Forbidden subgraphs that imply hamiltonian-connectedness,
  Journal of Graph Theory 40 (2002) 104-119.
• Broersma, H.J.,
  On some intriguing problems in hamiltonian graph theory - a survey,
  Discrete Math. 251 (2002) 47-69.
• Bondy, J.A., H.J. Broersma, J. van den Heuvel and H.J. Veldman,
  Heavy cycles in weighted graphs,
  Discussiones Mathematicae: Graph Theory 22 (2002) 7-15.
• Bauer, D., H.J. Broersma, A. Morgana and E. Schmeichel,
  Polynomial algorithms that prove an NP-hard hypothesis implies an NP-hard conclusion,
  Discrete Applied Math. 120 (2002) 13-23.
• Broersma, H.J. and X. Li,
  Some approaches to a conjecture on short cycles in digraphs,
  Discrete Applied Math. 120 (2002) 45-53.
• Broersma, H.J. and L. Xiong,
  A note on minimum degree conditions for supereulerian graphs,
  Discrete Applied Math. 120 (2002) 35-43.
• Bauer, D., H.J. Broersma and E. Schmeichel,
  More progress on tough graphs -- The Y2K report,
  Electronic Notes in Discrete Math. 11 (July 2002).
• Broersma, H.J. and X. Li,
  Isomorphisms and traversability of directed path graphs,
  Discussiones Mathematicae: Graph Theory vol. 22, no. 2 (2002) 215-228.
• Broersma, H.J., F.V. Fomin, J. Nesetril, and G.J. Woeginger,
  More about subcolorings,
  Computing 69 (2002) 187-203.

    Conference papers

• SWAT2002: Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous
  H.J. Broersma, F.V. Fomin, J. Kratochvíl, and G.J. Woeginger
  LNCS 2368, 160-169.
• ESA2002: Radio Labeling with Pre-assigned Frequencies
  H.L. Bodlaender, H.J. Broersma, F.V. Fomin, A.V. Pyatkin, and G.J. Woeginger
  LNCS 2461, 211-222.
• WG2002: More about subcolorings
  H.J. Broersma, F.V. Fomin, J. Nesetril, and G.J. Woeginger
  LNCS 2573, 69-80.
• Influence of RAKE Receiver/Turbo Decoder Parameters on Energy Consumption and Quality
  L.T. Smit, G.J.M. Smit, P.J.M. Havinga, J.L. Hurink, and H.J. Broersma
  Proceedings 2002 International Conference On Third Generation Wireless and Beyond, 227-235.
• Run-Time Control For Software Defined Radio
  L.T. Smit, G.J.M. Smit, P.J.M. Havinga, J.L. Hurink, and H.J. Broersma
  Proceedings of the 3rd PROGRESS workshop on embedded systems, 218-223.

    Internal reports

• Surahmat, E.T. Baskoro and H.J. Broersma,
  The Ramsey Numbers of Large Star-like Trees versus Large Odd Wheels,
  Memorandum No. 1621 (March 2002). pdf-file
• L. Xiong, Z. Ryjácek and H.J. Broersma,
  On stability of the hamiltonian index under contractions and closures,
  Memorandum No. 1622 (March 2002). pdf-file
• A.N.M. Salman, E.T. Baskoro and H.J. Broersma,
  Spanning 2-connected subgraphs of alphabet graphs, special classes of grid graphs,
  Memorandum No. 1629 (June 2002). pdf-file
• A.N.M. Salman, E.T. Baskoro and H.J. Broersma,
  Spanning 2-connected subgraphs in truncated rectangular grid graphs,
  Memorandum No. 1630 (June 2002). pdf-file
• O.V. Borodin, H.J. Broersma, A. Glebov and J. van den Heuvel,
  Stars and bunches in planar graphs. Part I: Triangulations,
  Memorandum No. 1632 (June 2002). pdf-file
• O.V. Borodin, H.J. Broersma, A. Glebov and J. van den Heuvel,
  Stars and bunches in planar graphs. Part II: General planar graphs and colourings,
  Memorandum No. 1633 (June 2002). pdf-file
• Surahmat, E.T. Baskoro and H.J. Broersma,
  The Ramsey numbers of large cycles versus small wheels,
  Memorandum No. 1634 (June 2002). pdf-file
• H.J. Broersma, F.V. Fomin, J. Nesetril and G.J. Woeginger,
  More about subcolorings,
  Memorandum No. 1635 (June 2002). pdf-file
• H.L. Bodlaender, H.J. Broersma, F.V. Fomin, A.V. Pyatkin and G.J. Woeginger,
  Radio labeling with pre-assigned frequencies,
  Memorandum No. 1636 (June 2002). pdf-file
• A.N.M. Salman, E.T. Baskoro and H.J. Broersma,
  More on spanning 2-connected subgraphs in truncated rectangular grid graphs,
  Memorandum No. 1637 (June 2002). pdf-file
• S. Brandt, H.J. Broersma, R. Diestel and M. Kriesell,
  Global connectivity and expansion:long cycles and factors in f-connected graphs (extended version),
  Hamb.Beitr.Math. 152 (August 2002).