Journal of Combinatorial Theory, Series B, Volume 93

Volume 93, Number 1, January 2005

• Stanislav Jendrol, Heinz-Jürgen Voss:
  Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds. 1-21
  
• L. Sunil Chandran, C. R. Subramanian:
  Girth and treewidth. 23-32
  
• Shlomo Hoory:
  A lower bound on the spectral radius of the universal cover of a graph. 33-43
  
• Rhiannon Hall:
  A chain theorem for 4-connected matroids. 45-66
  
• Darryn E. Bryant, Daniel Horsley, Barbara M. Maenhaut:
  Decompositions into 2-regular subgraph and equitable partial cycle decompositions. 67-72
  
• Shao-Fei Du, Jin Ho Kwak, Ming Yao Xu:
  2-Arc-transitive regular covers of complete graphs having the covering transformation group Z³_p. 73-93
  
• Carsten Thomassen:
  Some remarks on Hajo's' conjecture. 95-105
  
• Reinhard Diestel:
  The Erdös-Menger conjecture for source/sink sets with disjoint closures. 107-114
  

Volume 93, Number 2, March 2005

• Genghua Fan:
  Path decompositions and Gallai's conjecture. 117-125
  
• Boris Pittel, Nicholas C. Wormald:
  Counting connected graphs inside-out. 127-172
  
• Babak Farzad, Michael S. O. Molloy, Bruce A. Reed:
  (Delta-k)-critical graphs. 173-185
  
• Colin McDiarmid, Angelika Steger, Dominic J. A. Welsh:
  Random planar graphs. 187-205
  
• Sean McGuinness:
  Contractible bonds in graphs. 207-249
  
• Roland Häggkvist, Sean McGuinness:
  Double covers of cubic graphs with oddness 4. 251-277
  
• Brian Curtin, Kazumasa Nomura:
  1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs. 279-302
  
• Oleg V. Borodin, Alexei N. Glebov, André Raspaud, Mohammad R. Salavatipour:
  Planar graphs without cycles of length from 4 to 7 are 3-colorable. 303-311
  
• Jason I. Brown, Richard J. Nowakowski:
  Average independence polynomials. 313-318
  
• Hamed Hatami:
  Random cubic graphs are not homomorphic to the cycle of size 7. 319-325