Journal of Combinatorial Theory, Series B, Volume 55

Volume 55, Number 1, May 1992

• Frédéric Maffray:
  Kernels in perfect line-graphs. 1-8
  
• Amdrás Frank, Alexander Schrijver:
  Edge-disjoint circuits in graphs on the torus. 9-17
  
• Xiaoyun Lu:
  Hamiltonian games. 18-32
  
• Michael Kaufmann, Kurt Mehlhorn:
  On local routing of two-terminal nets. 33-72
  
• A. M. H. Gerards:
  On shortest T-joins and packing T-cuts. 73-82
  
• Jianer Chen, Jonathan L. Gross:
  Limit points for average genus. I. 3-Connected and 2-connected simplicial graphs. 83-103
  
• Edward A. Bender, Zhicheng Gao, L. Bruce Richmond:
  Submaps of maps. I. General 0-1 laws. 104-117
  
• Edward A. Bender, Zhicheng Gao, William McCuaig, L. Bruce Richmond:
  Submaps of maps. II. Cyclically k-connected planar cubic maps. 118-124
  
• Edward A. Bender, L. Bruce Richmond:
  Submaps of maps. III. k-Connected nonplanar maps. 125-132
  
• John H. Vande Vate:
  Fractional matroid matchings. 133-145
  
• Alexander Schrijver:
  On the uniqueness of kernels. 146-160
  

Volume 55, Number 2, July 1992

• Daniel Bienstock, Nathaniel Dean:
  On obstructions to small face covers in planar graphs. 163-189
  
• Kazuhiro Yokoyama:
  On distance transitive graphs whose automorphism groups are affine. 190-235
  
• Zsolt Tuza:
  Graph coloring in linear time. 236-243
  
• David Moews:
  Pebbling graphs. 244-252
  
• Klaus Truemper:
  A decomposition theory for matroids. VI. Almost regular matroids. 253-301
  
• Klaus Truemper:
  A decomposition theory for matroids. VII. Analysis of minimal violation matrices. 302-335