1. Lower Bounds for Locally Highly Connected Graphs

   • Anna Adamaszek
   • Michal Adamaszek
   • Jens M. Schmidt

   Original Paper 18 February 2016 Pages: 1641 - 1650

   

2. Relaxed Locally Identifying Coloring of Graphs

   • Méziane Aïder
   • Sylvain Gravier
   • Souad Slimani

   Original Paper 05 February 2016 Pages: 1651 - 1665

   

3. A Tight Upper Bound on Acquaintance Time of Graphs

   • Omer Angel
   • Igor Shinkar

   Original Paper 02 April 2016 Pages: 1667 - 1673

   

4. Counting Prime Juggling Patterns

   • Esther Banaian
   • Steve Butler
   • Scarlitte Ponce

   Original Paper 07 May 2016 Pages: 1675 - 1688

   

5. Graphs with the Strong Havel–Hakimi Property

   • Michael D. Barrus
   • Grant Molnar

   Original Paper 20 January 2016 Pages: 1689 - 1697

   

6. Vertex Arboricity and Vertex Degrees

   • D. Bauer
   • A. Nevo
   • E. Schmeichel

   Original Paper 12 April 2016 Pages: 1699 - 1705

7. Decomposing Oriented Graphs into Six Locally Irregular Oriented Graphs

   • Julien Bensmail
   • Gabriel Renault

   Original Paper 12 April 2016 Pages: 1707 - 1721

   

8. On the Real Roots of \(\sigma \)-Polynomials

   • Jason I. Brown
   • Aysel Erey

   Original Paper 12 February 2016 Pages: 1723 - 1730

   

9. Edge Roman Domination on Graphs

   • Gerard J. Chang
   • Sheng-Hua Chen
   • Chun-Hung Liu

   Original Paper 30 March 2016 Pages: 1731 - 1747

   

10. Word-Representability of Face Subdivisions of Triangular Grid Graphs

    • Herman Z. Q. Chen
    • Sergey Kitaev
    • Brian Y. Sun

    Original Paper 30 March 2016 Pages: 1749 - 1761

    

11. Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square

    • Huiwen Cheng
    • Mohsen Ghasemi
    • Sha Qiao

    Original Paper 18 April 2016 Pages: 1763 - 1771

12. Dominating Cycles and Forbidden Pairs Containing \(P_{5}\)

    • Shuya Chiba
    • Michitaka Furuya
    • Shoichi Tsuchiya

    Original Paper 08 February 2016 Pages: 1773 - 1788

    

13. On the Number of Irreducible Points in Polyhedra

    • Aleksandr Yu. Chirkov
    • Nikolai Yu. Zolotykh

    Original Paper 16 February 2016 Pages: 1789 - 1803

    

14. The Number of Seymour Vertices in Random Tournaments and Digraphs

    • Zachary Cohn
    • Anant Godbole
    • Yiguang Zhang

    Original Paper 02 January 2016 Pages: 1805 - 1816

15. Hamiltonian Type Properties in Claw-Free \(P_5\)-Free Graphs

    • Charles B. Crane

    Original Paper 02 February 2016 Pages: 1817 - 1828

    

16. Rainbow Connection Number and Independence Number of a Graph

    • Jiuying Dong
    • Xueliang Li

    Original Paper 12 April 2016 Pages: 1829 - 1841

    

17. On the Spectrum of the Generalised Petersen Graphs

    • Adrian W. Dudek

    Original Paper 20 January 2016 Pages: 1843 - 1850

    

18. Relations Between Connected and Self-Avoiding Hikes in Labelled Complete Digraphs

    • Thibault Espinasse
    • Paul Rochet

    Original Paper 02 April 2016 Pages: 1851 - 1871

    

19. A Characterization of Locally Semicomplete CKI-digraphs

    • Hortensia Galeana-Sánchez
    • Mika Olsen

    Original Paper 29 April 2016 Pages: 1873 - 1879

20. Description of the Tournaments Which are Reconstructible from Their k-cycle Partial Digraphs for \(k \in \{3, 4\}\)

    • Rim Ben Hamadou
    • Youssef Boudabbous
    • Gérard Lopez

    Original Paper 10 May 2016 Pages: 1881 - 1901

    

21. On the Rainbow Domination Number of Digraphs

    • Guoliang Hao
    • Jianguo Qian

    Original Paper 20 April 2016 Pages: 1903 - 1913

22. On graph theory Mertens’ theorems

    • Takehiro Hasegawa
    • Seiken Saito

    Original Paper 12 May 2016 Pages: 1915 - 1930

23. Extended Formulations for Independence Polytopes of Regular Matroids

    • Volker Kaibel
    • Jon Lee
    • Stefan Weltge

    Original Paper 09 May 2016 Pages: 1931 - 1944

    

24. A Note on Non-reconstructible 3-Hypergraphs

    • William L. Kocay

    Original Paper 06 January 2016 Pages: 1945 - 1963

    

25. Independent Even Cycles in the Pancake Graph and Greedy Prefix-Reversal Gray Codes

    • Elena Konstantinova
    • Alexey Medvedev

    Original Paper 02 February 2016 Pages: 1965 - 1978

    

26. A Generalization of Aztec Dragons

    • Tri Lai

    Original Paper 30 March 2016 Pages: 1979 - 1999

    

27. Color Degree Sum Conditions for Rainbow Triangles in Edge-Colored Graphs

    • Ruonan Li
    • Bo Ning
    • Shenggui Zhang

    Original Paper 07 April 2016 Pages: 2001 - 2008

28. Generalization of Matching Extensions in Graphs (IV): Closures

    • Hongliang Lu
    • Qinglin Yu

    Original Paper 04 April 2016 Pages: 2009 - 2018

29. Hamiltonian Cycles in Critical Graphs with Large Maximum Degree

    • Rong Luo
    • Zhengke Miao
    • Yue Zhao

    Original Paper 04 April 2016 Pages: 2019 - 2028

30. \(P_{11}\)-Coloring of Oriented Graphs

    • T. H. Marshall

    Original Paper 13 April 2016 Pages: 2029 - 2045

    

31. The Union-Closed Sets Conjecture for Small Families

    • Jens Maßberg

    Original Paper 04 April 2016 Pages: 2047 - 2051

32. Towards a Characterization of Leaf Powers by Clique Arrangements

    • Ragnar Nevries
    • Christian Rosenke

    Original Paper 09 May 2016 Pages: 2053 - 2077

    

33. Binomial partial Steiner triple systems containing complete graphs

    • Małgorzata Prażmowska
    • Krzysztof Prażmowski

    Original Paper Open access 16 February 2016 Pages: 2079 - 2092

34. The Simultaneous Metric Dimension of Families Composed by Lexicographic Product Graphs

    • Y. Ramírez-Cruz
    • A. Estrada-Moreno
    • J. A. Rodríguez-Velázquez

    Original Paper 13 January 2016 Pages: 2093 - 2120

    

35. Star Coloring of Graphs with Girth at Least Five

    • M. A. Shalu
    • T. P. Sandhya

    Original Paper 21 April 2016 Pages: 2121 - 2134

    

36. Constructing Half-Arc-Transitive Graphs of Valency Four with Prescribed Vertex Stabilizers

    • Pablo Spiga

    Original Paper 02 February 2016 Pages: 2135 - 2144

37. A Survey on Recurrence Relations for the Independence Polynomial of Hypergraphs

    • Martin Trinks

    Original Paper 16 February 2016 Pages: 2145 - 2158

38. The Existence of Irrational Diagonally Ordered Magic Squares

    • H. Yu
    • D. Wu
    • H. Zhang

    Original Paper 12 February 2016 Pages: 2159 - 2170

39. Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph

    • Shaohua Zhang
    • Jin Yan
    • Suyun Jiang

    Original Paper 31 March 2016 Pages: 2171 - 2181

40. Identities on Extended Catalan Numbers and Their q-Analogs

    • Roberta R. Zhou
    • Wenchang Chu

    Original Paper 12 April 2016 Pages: 2183 - 2197