1. Multidecompositions of Several Graph Products

   • Atif Abueida
   • Mike Daven

   Original Paper 04 January 2012 Pages: 315 - 326

2. A Note on the Roman Bondage Number of Planar Graphs

   • Saieed Akbari
   • Mahdad Khatirinejad
   • Sahar Qajar

   Original Paper 12 January 2012 Pages: 327 - 331

3. Watching Systems in the King Grid

   • David Auger
   • Iiro Honkala

   Original Paper 11 January 2012 Pages: 333 - 347

4. Kings in Hypertournaments

   • Dejan Brcanov
   • Vojislav Petrovic
   • Miroslav Treml

   Original Paper 26 January 2012 Pages: 349 - 357

5. Improved Sufficient Conditions for the Existence of Anti-Directed Hamiltonian Cycles in Digraphs

   • Arthur H. Busch
   • Michael S. Jacobson
   • Shailesh K. Tipnis

   Original Paper 06 December 2011 Pages: 359 - 364

6. Improvement on the Decay of Crossing Numbers

   • Jakub Černý
   • Jan Kynčl
   • Géza Tóth

   Original Paper 25 February 2012 Pages: 365 - 371

7. The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords

   • Hongyu Chen
   • Xiang Tan
   • Guojun Li

   Original Paper 23 December 2011 Pages: 373 - 385

8. On Zero-Sum \({\mathbb{Z}_k}\) -Magic Labelings of 3-Regular Graphs

   • Jeong-Ok Choi
   • J. P. Georges
   • David Mauro

   Original Paper 03 March 2012 Pages: 387 - 398

9. Two-Character Sets Arising from Gluings of Orbits

   • Antonio Cossidente
   • Tim Penttila

   Original Paper 29 November 2011 Pages: 399 - 406

10. An Excursion into Nonlinear Ramsey Theory

    • Adam Doss
    • Dan Saracino
    • Donald L. Vestal Jr.

    Original Paper 23 February 2012 Pages: 407 - 415

11. Boxicity of Graphs on Surfaces

    • Louis Esperet
    • Gwenaël Joret

    Original Paper 25 January 2012 Pages: 417 - 427

12. Saturation Numbers for Nearly Complete Graphs

    • Ralph J. Faudree
    • Ronald J. Gould

    Original Paper 11 January 2012 Pages: 429 - 448

13. Degree Distance of Unicyclic Graphs with Given Matching Number

    • Lihua Feng
    • Weijun Liu
    • Guihai Yu

    Original Paper 03 March 2012 Pages: 449 - 462

14. Characterizing Extremal Digraphs for Identifying Codes and Extremal Cases of Bondy’s Theorem on Induced Subsets

    • Florent Foucaud
    • Reza Naserasr
    • Aline Parreau

    Original Paper 14 February 2012 Pages: 463 - 473

15. On Parsimonious Edge-Colouring of Graphs with Maximum Degree Three

    • J.-L. Fouquet
    • J.-M. Vanherpe

    Original Paper 24 March 2012 Pages: 475 - 487

16. Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets

    • Dániel Gerbner
    • Nathan Lemons
    • Vajk Szécsi

    Original Paper 23 February 2012 Pages: 489 - 498

17. On the Intersection Graphs of Orthogonal Line Segments in the Plane: Characterizations of Some Subclasses of Chordal Graphs

    • M. C. Golumbic
    • B. Ries

    Original Paper 28 January 2012 Pages: 499 - 517

18. On Graphs Having Maximal Independent Sets of Exactly t Distinct Cardinalities

    • Bert L. Hartnell
    • Douglas F. Rall

    Original Paper 21 February 2012 Pages: 519 - 525

19. Roman Domination Dot-critical Graphs

    • Nader Jafari Rad
    • Lutz Volkmann

    Original Paper 21 February 2012 Pages: 527 - 533

20. Bounds on the Rubbling and Optimal Rubbling Numbers of Graphs

    • Gyula Y. Katona
    • Nándor Sieben

    Original Paper 11 March 2012 Pages: 535 - 551

21. Recognizing Well Covered Graphs of Families with Special P ₄-Components

    • S. Klein
    • C. P. de Mello
    • A. Morgana

    Original Paper 29 December 2011 Pages: 553 - 567

22. Arc-transitive Dihedrants of Odd Prime-power Order

    • István Kovács

    Original Paper 14 February 2012 Pages: 569 - 583

23. On Group Choosability of Total Graphs

    • H. J. Lai
    • G. R. Omidi
    • G. Raeisi

    Original Paper 29 November 2011 Pages: 585 - 597

24. Tank-Ring Factors in Supereulerian Claw-Free Graphs

    • MingChu Li
    • Lifeng Yuan
    • H. J. Broersma

    Original Paper 23 December 2011 Pages: 599 - 608

25. Nowhere-Zero 5-Flows and Even (1,2)-Factors

    • M. Matamala
    • J. Zamora

    Original Paper 10 December 2011 Pages: 609 - 616

26. Ehrhart Series for Connected Simple Graphs

    • Tetsushi Matsui

    Original Paper Open access 11 January 2012 Pages: 617 - 635

27. Bounded Degree, Triangle Avoidance Graph Games

    • Nishali Mehta
    • Ákos Seress

    Original Paper 29 December 2011 Pages: 637 - 660

28. Linear 2-Arboricity of Planar Graphs with Neither 3-Cycles Nor Adjacent 4-Cycles

    • Hong-Xia Niu
    • Jian-Sheng Cai

    Original Paper 29 December 2011 Pages: 661 - 667

29. Rank 3 Transitive Decompositions of Complete Multipartite Graphs

    • Geoffrey Pearce
    • Cheryl E. Praeger

    Original Paper 11 December 2011 Pages: 669 - 680

30. A Motzkin–Straus Type Result for 3-Uniform Hypergraphs

    • Yuejian Peng
    • Cheng Zhao

    Original Paper 16 February 2012 Pages: 681 - 694

31. The Feasible Matching Problem

    • Yuejian Peng
    • Papa A. Sissokho

    Original Paper 26 February 2012 Pages: 695 - 704

32. Intervals and Convex Sets in Strong Product of Graphs

    • Iztok Peterin

    Original Paper 03 March 2012 Pages: 705 - 714

33. A Generalization of Heterochromatic Graphs and f-Chromatic Spanning Forests

    • Kazuhiro Suzuki

    Original Paper 06 January 2012 Pages: 715 - 727