1. Grid Graphs, Gorenstein Polytopes, and Domino Stackings

   • Matthias Beck
   • Christian Haase
   • Steven V Sam

   OriginalPaper 12 December 2009 Pages: 409 - 426

2. Sharp Upper Bounds on the Minimum Number of Components of 2-factors in Claw-free Graphs

   • Hajo Broersma
   • Daniël Paulusma
   • Kiyoshi Yoshimoto

   OriginalPaper 12 December 2009 Pages: 427 - 460

3. Induced-Universal Graphs for Graphs with Bounded Maximum Degree

   • Steve Butler

   OriginalPaper 12 December 2009 Pages: 461 - 468

4. A Description of the Resonance Variety of a Line Combinatorics via Combinatorial Pencils

   • Miguel Ángel Marco Buzunáriz

   OriginalPaper 12 December 2009 Pages: 469 - 488

5. The Four-in-a-Tree Problem in Triangle-Free Graphs

   • Nicolas Derhy
   • Christophe Picouleau
   • Nicolas Trotignon

   OriginalPaper 12 December 2009 Pages: 489 - 502

6. Paired-Domination Subdivision Numbers of Graphs

   • O. Favaron
   • H. Karami
   • S. M. Sheikholeslami

   OriginalPaper 12 December 2009 Pages: 503 - 512

7. Upper Bounds for α-Domination Parameters

   • Andrei Gagarin
   • Anush Poghosyan
   • Vadim Zverovich

   OriginalPaper 12 December 2009 Pages: 513 - 520

8. Minimum Cost Homomorphism Dichotomy for Oriented Cycles

   • Gregory Gutin
   • Arash Rafiey
   • Anders Yeo

   OriginalPaper 12 December 2009 Pages: 521 - 531

9. Fast Winning Strategies in Avoider-Enforcer Games

   • Dan Hefetz
   • Michael Krivelevich
   • Tibor Szabó

   OriginalPaper 12 December 2009 Pages: 533 - 544

10. Building Graphs Whose Independence Polynomials Have Only Real Roots

    • Eugen Mandrescu

    OriginalPaper 12 December 2009 Pages: 545 - 556

11. On the Structure of Contractible Edges in k-connected Partial k-trees

    • N. S. Narayanaswamy
    • N. Sadagopan
    • L. Sunil Chandran

    OriginalPaper 12 December 2009 Pages: 557 - 569

12. Directed Hamilton Cycle Decompositions of the Tensor Products of Symmetric Digraphs

    • P. Paulraja
    • S. Sivasankar

    OriginalPaper 12 December 2009 Pages: 571 - 581

13. On Substructure Densities of Hypergraphs

    • Yuejian Peng

    OriginalPaper 12 December 2009 Pages: 583 - 600

14. Subgraph Transversal of Graphs

    • Jia Shen

    OriginalPaper 12 December 2009 Pages: 601 - 609

15. Competition Hypergraphs of Products of Digraphs

    • Martin Sonntag
    • Hanns-Martin Teichert

    OriginalPaper 12 December 2009 Pages: 611 - 624

16. Domino Tiling Congruence Modulo 4

    • Bridget Eileen Tenner

    OriginalPaper 12 December 2009 Pages: 625 - 638

17. Some Properties of Chromatic Coefficients of Linear Uniform Hypergraphs

    • Ioan Tomescu
    • Syed Ahtsham ul Haq Bokhary

    OriginalPaper 12 December 2009 Pages: 639 - 646