Author(s): B. Alspach, P. Hell and D.J. Miller (Eds.)
Series: Annals of discrete mathematics 2
Edition: 1st
Publisher: North-Holland
Year: 1978
Language: English
Pages: ii-vi, 1-245
City: Amsterdam; New York :, New York
Tags: Математика;Дискретная математика;Комбинаторика;
Content:
Managing Editor
Page ii
Edited by
Page iii
Copyright page
Page iv
Introduction
Pages v-vi
Brian Alspach, Pavol Hell, Donald J. Miller
Algorithmic Techniques for the Generation and Analysis of Strongly Regular Graphs and other Combinatorial Configurations Original Research Article
Pages 1-32
D.G. Corneil, R.A. Mathon
Which Spheres are Shellable? Original Research Article
Pages 33-52
Gopal Danaraj, Victor Klee
A Representation of 2-dimensional Pseudomanifolds and its use in the Design of a Linear-Time Shelling Algorithm Original Research Article
Pages 53-63
Gopal Danaraj, Victor Klee
An Analysis of the Greedy Heuristic for Independence Systems Original Research Article
Pages 65-74
Bernhard Korte, Dirk Hausmann
Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints Original Research Article
Pages 75-90
E.L. Lawler
Subtree Isomorphism in O(n5/2) Original Research Article
Pages 91-106
David W. Matula
Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations Original Research Article
Pages 107-120
Ronald C. Read
Complexity of Monotone Networks for Computing Conjunctions Original Research Article
Pages 121-133
Robert Endre Tarjan
A Unified Setting for Selection Algorithms (II) Original Research Article
Pages 135-148
Herbert S. Wilf
Abstract: Algorithms and Extremal Problems for Equipartite Colorings in Graphs and Hypergraphs Original Research Article
Pages 149-150
Claude Berge
Two Results Concerning Multicoloring Original Research Article
Pages 151-154
V. Chvácutetal, M.R. Garey, D.S. Johnson
An Inequality on Binomial Coefficients Original Research Article
Pages 155-159
Ellis L. Johnson, Donald Newman, Kenneth Winston
On the Edge-Coloring Property for the Closure of the Complete Hypergraphs Original Research Article
Pages 161-171
Ellis L. Johnson
Steiner Trees for Ladders Original Research Article
Pages 173-200
F.R.K. Chung, R.L. Graham
Local Unimodularity in the Matching Polytope Original Research Article
Pages 201-209
A.J. Hoffman, Rosa Oppenheim
The Dilworth Number of a Graph Original Research Article
Pages 211-219
Stéphane Foldes, Peter L. Hammer
Biased Positional Games Original Research Article
Pages 221-229
V. Chvátal, P. Erdös
A characterization of Pseudo-Affine Designs and their Relation to a Problem of Cordes Original Research Article
Pages 231-238
R.C. Mullin, R.G. Stanton
Research Problems
Pages 239-243
Abstract of Talk: Graph Coloring Algorithm: Between a Rock and a Hard Place? Original Research Article
Page 245
David S. Johnson
