1. Bipartite Distance-Transitive Doubles with Primitive Halved of Diameter Two

   • M. R. Alfuraidan

   Original Paper 11 August 2012 Pages: 1151 - 1174

2. The Domination Polynomial of a Graph at −1

   • Saeid Alikhani

   Original Paper 07 August 2012 Pages: 1175 - 1181

3. Large Chromatic Number and Ramsey Graphs

   • Csaba Biró
   • Zoltán Füredi
   • Sogol Jahanbekam

   Original Paper 25 April 2012 Pages: 1183 - 1191

4. Universal H-Colourable Graphs

   • Izak Broere
   • Johannes Heidema

   Original Paper 24 August 2012 Pages: 1193 - 1206

5. The Edge Rotation Graph

   • Javier Cano
   • José-Miguel Díaz-Báñez
   • Jorge Urrutia

   Original Paper 22 July 2012 Pages: 1207 - 1219

6. Helly Numbers of Polyominoes

   • Jean Cardinal
   • Hiro Ito
   • Stefan Langerman

   Original Paper 30 June 2012 Pages: 1221 - 1234

7. Nordhaus–Gaddum-Type Theorem for Rainbow Connection Number of Graphs

   • Lily Chen
   • Xueliang Li
   • Huishu Lian

   Original Paper 18 May 2012 Pages: 1235 - 1247

8. Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings

   • Xiaodan Chen
   • Jianguo Qian

   Original Paper 10 July 2012 Pages: 1249 - 1257

9. Hamiltonian Connectedness in Claw-Free Graphs

   • Xiaodong Chen
   • Mingchu Li
   • Xinxin Fan

   Original Paper 03 August 2012 Pages: 1259 - 1267

10. On Minimum Saturated Matrices

    • Andrzej Dudek
    • Oleg Pikhurko
    • Andrew Thomason

    Original Paper 19 June 2012 Pages: 1269 - 1286

11. Iterated Joining of Rooted Trees

    • Paolo Dulio
    • Virgilio Pannone

    Original Paper 20 April 2012 Pages: 1287 - 1304

12. A Note on Turán Numbers for Even Wheels

    • Tomasz Dzido

    Original Paper Open access 08 August 2012 Pages: 1305 - 1309

13. On Planar Toeplitz Graphs

    • Reinhardt Euler
    • Tudor Zamfirescu

    Original Paper 15 May 2012 Pages: 1311 - 1327

14. Neighbor Sum Distinguishing Index

    • Evelyne Flandrin
    • Antoni Marczyk
    • Mariusz Woźniak

    Original Paper Open access 26 May 2012 Pages: 1329 - 1336

15. Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs

    • Yunshu Gao
    • Guojun Li
    • Jin Yan

    Original Paper 21 June 2012 Pages: 1337 - 1345

16. Planar Point Sets With Large Minimum Convex Decompositions

    • Jesús García-López
    • Carlos M. Nicolás

    Original Paper 26 April 2012 Pages: 1347 - 1353

17. Saturating Sperner Families

    • Dániel Gerbner
    • Balázs Keszegh
    • Balázs Patkós

    Original Paper 26 May 2012 Pages: 1355 - 1364

18. A Contribution to the Second Neighborhood Problem

    • Salman Ghazal

    Original Paper 29 May 2012 Pages: 1365 - 1375

19. Graphs With Few Matching Roots

    • Ebrahim Ghorbani

    Original Paper 25 May 2012 Pages: 1377 - 1389

20. On Distance Between Graphs

    • Alexander Halperin
    • Colton Magnant
    • Daniel M. Martin

    Original Paper 14 August 2012 Pages: 1391 - 1402

21. Generalizations of Wiener Polarity Index and Terminal Wiener Index

    • Aleksandar Ilić
    • Milovan Ilić

    Original Paper 21 August 2012 Pages: 1403 - 1416

22. A Study of Monopolies in Graphs

    • K. Khoshkhah
    • M. Nemati
    • M. Zaker

    Original Paper 11 August 2012 Pages: 1417 - 1427

23. On the Size of Graphs of Class 2 Whose Cores have Maximum Degree Two

    • K. M. Koh
    • Zi-Xia Song

    Original Paper 12 May 2012 Pages: 1429 - 1441

24. An Upper Bound for the Total Restrained Domination Number of Graphs

    • Khee M. Koh
    • Zeinab Maleki
    • Behnaz Omoomi

    Original Paper 30 May 2012 Pages: 1443 - 1452

25. When is G ² a König–Egerváry Graph?

    • Vadim E. Levit
    • Eugen Mandrescu

    Original Paper 08 June 2012 Pages: 1453 - 1458

26. An Implicit Degree Condition for Pancyclicity of Graphs

    • Hao Li
    • Junqing Cai
    • Wantao Ning

    Original Paper 06 June 2012 Pages: 1459 - 1469

27. Rainbow Connection in 3-Connected Graphs

    • Xueliang Li
    • Yongtang Shi

    Original Paper 04 July 2012 Pages: 1471 - 1475

28. Super-Simple Resolvable Balanced Incomplete Block Designs with Block Size 4 and Index 4

    • Hongjuan Liu
    • Lidong Wang

    Original Paper 24 May 2012 Pages: 1477 - 1488

29. Homomorphism Bounds for Oriented Planar Graphs of Given Minimum Girth

    • T. H. Marshall

    Original Paper 18 July 2012 Pages: 1489 - 1499

30. The Existence of Augmented Resolvable Candelabra Quadruple Systems with Three Even Groups

    • Zhaoping Meng
    • Beiliang Du

    Original Paper 26 April 2012 Pages: 1501 - 1516

31. On the Heterochromatic Number of Hypergraphs Associated to Geometric Graphs and to Matroids

    • Juan José Montellano-Ballesteros
    • Eduardo Rivera-Campo

    Original Paper 24 May 2012 Pages: 1517 - 1522

32. Planar Lattice Graphs with Gallai’s Property

    • Faisal Nadeem
    • Ayesha Shabbir
    • Tudor Zamfirescu

    Original Paper 04 May 2012 Pages: 1523 - 1529

33. Advanced Lower Bounds for the Circumference

    • Zh. G. Nikoghosyan

    Original Paper 18 July 2012 Pages: 1531 - 1541

34. A Generalization of Opsut’s Lower Bounds for the Competition Number of a Graph

    • Yoshio Sano

    Original Paper 12 May 2012 Pages: 1543 - 1547

35. Ascending Subgraph Decompositions in Oriented Complete Balanced Tripartite Graphs

    • Brian C. Wagner

    Original Paper 18 July 2012 Pages: 1549 - 1555

36. The Existence of (K ₂ × K ₆)-Designs

    • Chengmin Wang
    • Charles J. Colbourn

    Original Paper 12 May 2012 Pages: 1557 - 1567

37. On the Edge Connectivity of Direct Products with Dense Graphs

    • Wei Wang
    • Zhidan Yan

    Original Paper 24 May 2012 Pages: 1569 - 1575