@article{Babel-Tinhofer/94,
AUTHOR = {Babel, Luitpold and Tinhofer, Gottfried},
TITLE = {Hard-to-color graphs for connected sequential colorings},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {3-25},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Baumann/94,
AUTHOR = {Baumann, Ulrike},
TITLE = {On edge-hamiltonian Cayley graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {27-37},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Broersma-Schiermeyer/94,
AUTHOR = {Broersma, H.J. and Schiermeyer, I.},
TITLE = {Subgraphs, closures and hamiltonicity},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {39-46},
YEAR = {1994},
KEYWORDS = {Hamilton cycle, Hamilton graph, closure, local structure, neighborhood},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dahlhaus/94a,
AUTHOR = {Dahlhaus, Elias},
TITLE = {A parallel algorithm for computing Steiner trees in strongly chordal graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {47-61},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Damaschke/94a,
AUTHOR = {Damaschke, Peter},
TITLE = {PLA folding in special graph classes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {63-74},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dankelmann/94,
AUTHOR = {Dankelmann, P.},
TITLE = {Average distance and independence number},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {75-83},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Felsner-Gustedt-Morvan-Rampon/94,
AUTHOR = {Felsner, Stefan and Gustedt, Jens and Morvan, Michel and Rampon, Jean-Xavier},
TITLE = {Constructing colorings for diagrams},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {85-93},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Flandrin-Fouquet-Li/94,
AUTHOR = {Flandrin, E. and Fouquet, J.L. and Li, H.},
TITLE = {Hamiltonicity of bipartite biclaw-free graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {95-102},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Harant-Walther/94,
AUTHOR = {Harant, J. and Walther, H.},
TITLE = {A lower bounds for the shortness coefficient of a class of graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {103-105},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Li-Zhang/94,
AUTHOR = {Li, Xuelliang and Zhang, Fuji},
TITLE = {Hamiltonicity of a type of interchange graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {107-111},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Nesetril/94,
AUTHOR = {Ne{\v{s}}et{\v{r}}il, Jaroslav},
TITLE = {On ordered graphs and graph orderings},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {113-116},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Niessen/94,
AUTHOR = {Niessen, Thomas},
TITLE = {How to find overfull subgraphs in graphs with large maximum degree},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {117-125},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pfeiffer/94,
AUTHOR = {Pfeiffer, Frank},
TITLE = {A note on the half-integral multiflow-problem restricted to minor-closed classes of graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {127-135},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Poguntke/94,
AUTHOR = {Poguntke, Werner},
TITLE = {On reliable graphs with static routing plans},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {137-146},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Prisner/94a,
AUTHOR = {Prisner, Erich},
TITLE = {Algorithms for interval catch digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {147-157},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Quilliot-Chao/94,
AUTHOR = {Quilliot, A. and Chao, Sun Xiao},
TITLE = {Algorithmic characterizations of interval ordered hypergraphs and applications},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {159-170},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sachs-Zernitz/94,
AUTHOR = {Sachs, Horst and Zernitz, Holger},
TITLE = {Remark on the dimer problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {171-179},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Schaar/94,
AUTHOR = {Schaar, G{\"u}nter},
TITLE = {Remarks on Hamiltonian properties of powers of digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {181-186},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tuza/94,
AUTHOR = {Tuza, Zsolt},
TITLE = {Inequalities for minimal covering sets in set systems of given rank},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {187-195},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Voigt-Walther/94,
AUTHOR = {Voigt, M. and Walther, H.},
TITLE = {Chromatic number of prime distance graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {197-209},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Volkmann/94,
AUTHOR = {Volkmann, Lutz},
TITLE = {On graphs with equal domination and covering numbers},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {211-217},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{von_Arnim-Higuera/94,
AUTHOR = {von Arnim, A. and Higuera, C. de la},
TITLE = {Computing the jump number on semi-orders is polynomial},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {219-232},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wozniak/94,
AUTHOR = {Wo{\'z}niak, Mariusz},
TITLE = {Embedding graphs of small size},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {1-2},
PAGES = {233-241},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fiechter/94,
AUTHOR = {Fiechter, C.-N.},
TITLE = {A parallel tabu search algorithm for large traveling salesman problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {3},
PAGES = {243-267},
YEAR = {1994},
KEYWORDS = {combinatorial optimization, tabu search, traveling salesman problem, parallel algorithms, transputer},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Galbiati-Maffioli/94,
AUTHOR = {Galbiati, G. and Maffioli, F.},
TITLE = {On the computation of pfaffians},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {3},
PAGES = {269-275},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Goemans/94,
AUTHOR = {Goemans, Michel X.},
TITLE = {Arborescence polytopes for series-parallel graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {3},
PAGES = {277-289},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Korst-Aarts-Lenstra-Wessels/94,
AUTHOR = {Korst, Jan and Aarts, Emile and Lenstra, Jan Karel and Wessels, Jaap},
TITLE = {Periodic assignment and graph colouring},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {3},
PAGES = {291-305},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Leung-Yu-Wei/94,
AUTHOR = {Leung, Joseph Y.-T. and Yu, Vincent K.M. and Wei, W.-D.},
TITLE = {Minimizing the weighted number of tardy task units},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {3},
PAGES = {307-316},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Schmitt-Waterman/94,
AUTHOR = {Schmitt, William R. and Waterman, Michael S.},
TITLE = {Linear trees and RNA secondary structure},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {3},
PAGES = {317-323},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Czyzowicz-Rivera-Campo-Urrutia/94,
AUTHOR = {Czyzowicz, Jurek and Rivera-Campo, Eduardo and Urrutia, Jorge},
TITLE = {Separation of convex sets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {51},
NUMBER = {3},
PAGES = {325-328},
YEAR = {1994},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}