1. Dirac’s Type Sufficient Conditions for Hamiltonicity and Pancyclicity

   • Ahmed Ainouche

   OriginalPaper 23 May 2009 Pages: 129 - 137

2. On Characterizations of Rigid Graphs in the Plane Using Spanning Trees

   • Sergey Bereg

   OriginalPaper 23 May 2009 Pages: 139 - 144

3. On the Chromaticity of Multi-Bridge Hypergraphs

   • S. A. Bokhary
   • Ioan Tomescu
   • Akhlaq Ahmad Bhatti

   OriginalPaper 23 May 2009 Pages: 145 - 152

4. On the b-Coloring of Cographs and P ₄-Sparse Graphs

   • Flavia Bonomo
   • Guillermo Durán
   • Mario Valencia-Pabon

   OriginalPaper 23 May 2009 Pages: 153 - 167

5. On the Cubicity of Interval Graphs

   • L. Sunil Chandran
   • Mathew C. Francis
   • Naveen Sivadasan

   OriginalPaper 23 May 2009 Pages: 169 - 179

6. Total Domination in Partitioned Graphs

   • Allan Frendrup
   • Preben Dahl Vestergaard
   • Anders Yeo

   OriginalPaper 23 May 2009 Pages: 181 - 196

7. Thickness-Two Graphs Part Two: More New Nine-Critical Graphs, Independence Ratio, Cloned Planar Graphs, and Singly and Doubly Outerplanar Graphs

   • Ellen Gethner
   • Thom Sulanke

   OriginalPaper 23 May 2009 Pages: 197 - 217

8. Sparsity-certifying Graph Decompositions

   • Ileana Streinu
   • Louis Theran

   OriginalPaper 23 May 2009 Pages: 219 - 238

9. An Asymptotic Independence Theorem for the Number of Matchings in Graphs

   • Elmar Teufl
   • Stephan Wagner

   OriginalPaper 23 May 2009 Pages: 239 - 251

10. Upper Embeddability, Girth and the Degree-Sum of Nonadjacent Vertices

    • Ouyang Zhangdong
    • Wang Jing
    • Huang Yuanqiu

    OriginalPaper 23 May 2009 Pages: 253 - 264