Journal: Combinatorics, Probability & Computing

Volume 15, Issue 3

317 -- 332Alon Amit, Nathan Linial. Random Lifts of Graphs: Edge Expansion
333 -- 343Manuel Bodirsky, Mihyun Kang. Generating Outerplanar Graphs Uniformly at Random
345 -- 353Maria Deijfen, Olle Häggström. The Initial Configuration is Irrelevant for the Possibility of Mutual Unbounded Growth in the Two-Type Richardson Model
355 -- 375Guoli Ding, Jinko Kanno. Splitter Theorems for Cubic Graphs
377 -- 383G. E. Farr. The Complexity of Counting Colourings of Subgraphs of the Grid
385 -- 395Omer Giménez, Marc Noy. On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids
397 -- 409Petr Hlinený. The Tutte Polynomial for Matroids of Bounded Branch-Width
411 -- 448Russell A. Martin, Dana Randall. Disjoint Decomposition of Markov Chains and Sampling Circuits in Cayley Graphs
449 -- 461S. D. Noble. Evaluating the Rank Generating Function of a Graphic 2-Polymatroid
463 -- 471Thomas Voigt, Günter M. Ziegler. Singular 0/1-Matrices, and the Hyperplanes Spanned by Random 0/1-Vectors
473 -- 475Jirí Matousek, Ales Prívetivý. The Minimum Independence Number of a Hasse Diagram