Combinatorica, Volume 13

Volume 13, Number 1, 1993

• Béla Bollobás, Paul Erdös, Joel Spencer, Douglas B. West:
  Clique coverings of the edges of a random graph. 1-5
  
• Collette R. Coullard, L. Leslie Gardner, Donald K. Wagner:
  Decomposition of 3-connected graphs. 7-30
  
• Paul Erdös, András Hajnal, Miklós Simonovits, Vera T. Sós, Endre Szemerédi:
  Turán-Ramsey theorems and simple asymptotically extremal structures. 31-56
  
• Paul Erdös, L. Bruce Richmond:
  On graphical partitions. 57-63
  
• András Frank:
  Conservative weightings and ear-decompositions of graphs. 65-81
  
• George S. Lueker, Mariko Molodowitch:
  More analysis of double hashing. 83-96
  
• Matthias Middendorf, Frank Pfeiffer:
  On the complexity of the disjoint paths problems. 97-107
  
• Alexander Sidorenko:
  Boundedness of optimal matrices in extremal multigraph and digraph problems. 109-120
  

• Oleg V. Borodin:
  Joint extension of two theorems of Kotzig on 3-polytopes. 121-125
  
• Zhen Zhang:
  A note on arrays of dots wit distinct slopes. 127-128
  

Volume 13, Number 2, 1993

• Miklós Ajtai, Nathan Linial:
  The influence of large coalitions. 129-145
  
• Béla Bollobás, Graham Brightwell:
  Cycles through specified vertices. 147-155
  
• Raul Cordovil, M. L. Moreira:
  Bases-cobases graphs and polytopes of matroids. 157-165
  
• Zoltán Füredi, Jeff Kahn, Paul D. Seymour:
  On the fractional matching polytope of a hypergraph. 167-180
  
• Thomas C. Hales:
  Remarks on the density of sphere packings in three dimensions. 181-197
  
• Peter L. Hammer, Frédéric Maffray:
  Preperfect graphs. 199-208
  
• Stephen Suen:
  On depth first search trees in m-out digraphs. 209-229
  

• Mostafa Blidia, Pierre Duchet, Frédéric Maffray:
  On kernels in perfect graphs. 231-233
  
• Joel Friedman:
  A note on matrix rigidity. 235-239
  

Volume 13, Number 3, 1993

• Rudolf Ahlswede, Ning Cai:
  A generalization of the AZ identity. 241-248
  
• Yaakov S. Kupitz:
  Separation of a finite set in R^d by spanned hyperplanes. 249-258
  
• Jürgen Richter-Gebert:
  Euclideaness and final polynomials. 259-268
  
• Yosef Rinott, Michael E. Saks:
  Correlation inequalities and a conjecture for permanents. 269-277
  
• Neil Robertson, Paul D. Seymour, Robin Thomas:
  Hadwiger's conjecture for K ₆-free graphs. 279-361
  
• Martin Seysen:
  Simultaneous reduction of a lattice basis its reciprocal basis. 363-376
  

Volume 13, Number 4, 1993

• Peter J. Cameron, Cheryl E. Praeger, Nicholas C. Wormald:
  Infinite highly arc transitive digraphs and universal covering digraphs. 377-396
  
• Michel Deza, Viatcheslav P. Grishukhin, Monique Laurent:
  The hypermetric cone is polydedral. 397-411
  
• Peter Frankl, Norihide Tokushige:
  Weight functions on the kneser graph and the solution of an intersection problem of Sali. 413-420
  
• Pavol Hell, Huishan Zhou, Xuding Zhu:
  Homomorphisms to oriented cycles. 421-433
  
• Kyriakos Kilakos, Bruce A. Reed:
  Fractionally colouring total graphs. 435-440
  
• Nathan Linial, Michael E. Saks:
  Low diameter graph decompositions. 441-454
  
• Jirí Matousek, Emo Welzl, Lorenz Wernisch:
  Discrepancy and approximations for bounded VC-dimension. 455-466
  
• James G. Oxley, Geoff Whittle:
  Some exluded-minor theorems for a class of polymatroids. 467-476
  
• Karen Seyffarth:
  Small cycle double covers of 4-connected planer. 477-482
  
• Micha Sharir:
  k-sets and random hulls. 483-496
  

Last update Tue Feb 14 04:15:30 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page