EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


Classification: MSC-05C15
Home Policy Brochure Browse Search User Area Contact Help

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
Fiala, J. and Paulusma, D. (2003)
The computational complexity of the role assignment problem.
Memorandum 1668, 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

2000

Keijsper, J.C.M. (2000)
A vizing-type theorem for matching forests.
Memorandum 1517, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690
Keijsper, J.C.M. and Tewes, M. (2000) Conditions for β-perfectness. Memorandum 1537, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

1998

Sitters, R.A. (1998) A short proof of a conjecture on the $T_r$-choice number of even cycles. Memorandum 1477, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690