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).