Journal of combinatorial theory. Series B

• 

  Año 2012, Vol. 102, Número 2

  • Seleccionado

    On the 1-chromatic number of nonorientable surfaces with large genus

    Vladimir P. Korzhik

    págs. 283-328

    
  • Seleccionado

    Stationary distribution and cover time of random walks on random digraphs

    Colin Cooper, Alan Frieze

    págs. 329-362

    
  • Seleccionado

    Three-colourable perfect graphs without even pairs

    Maria Chudnovsky, Paul D. Seymour

    págs. 363-394

    
  • Seleccionado

    Approximate multipartite version of the Hajnal-Szemerédi theorem

    Béla Csaba, Marcelo Mydlarz

    págs. 395-410

    
  • Seleccionado

    Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs

    Bodo Lass

    págs. 411-423

    
  • Seleccionado

    The disjoint paths problem in quadratic time

    Ken-ichi Kawarabayashi, Yusuke Kobayashi, Bruce Reed

    págs. 424-435

    
  • Seleccionado

    On some Tutte polynomial sequences in the square lattice

    Arun P. Mani

    págs. 436-453

    
  • Seleccionado

    The Erdos�Pósa property for clique minors in highly connected graphs

    Reinhard Diestel, Ken-ichi Kawarabayashi, Paul Wollan

    págs. 454-469

    
  • Seleccionado

    Approaching the Moore bound for diameter two by Cayley graphs

    Jana Siagiová, Jozef Sirán

    págs. 470-473

    
  • Seleccionado

    Set-homogeneous directed graphs

    Robert Gray, Dugald Macpherson, Cheryl E. Praeger, Gordon F. Royle

    págs. 474-520

    
  • Seleccionado

    The weak 3-flow conjecture and the weak circular flow conjecture

    Carsten Thomassen

    págs. 521-529

    
  • Seleccionado

    Graph Minors. XXII. Irrelevant vertices in linkage problems

    Neil Robertson, Paul D. Seymour

    págs. 530-563