Lower Bounds for Locally Highly Connected Graphs Anna AdamaszekMichal AdamaszekJens M. Schmidt Original Paper 18 February 2016 Pages: 1641 - 1650
Relaxed Locally Identifying Coloring of Graphs Méziane AïderSylvain GravierSouad Slimani Original Paper 05 February 2016 Pages: 1651 - 1665
A Tight Upper Bound on Acquaintance Time of Graphs Omer AngelIgor Shinkar Original Paper 02 April 2016 Pages: 1667 - 1673
Counting Prime Juggling Patterns Esther BanaianSteve ButlerScarlitte Ponce Original Paper 07 May 2016 Pages: 1675 - 1688
Graphs with the Strong Havel–Hakimi Property Michael D. BarrusGrant Molnar Original Paper 20 January 2016 Pages: 1689 - 1697
Vertex Arboricity and Vertex Degrees D. BauerA. NevoE. Schmeichel Original Paper 12 April 2016 Pages: 1699 - 1705
Decomposing Oriented Graphs into Six Locally Irregular Oriented Graphs Julien BensmailGabriel Renault Original Paper 12 April 2016 Pages: 1707 - 1721
On the Real Roots of \(\sigma \)-Polynomials Jason I. BrownAysel Erey Original Paper 12 February 2016 Pages: 1723 - 1730
Edge Roman Domination on Graphs Gerard J. ChangSheng-Hua ChenChun-Hung Liu Original Paper 30 March 2016 Pages: 1731 - 1747
Word-Representability of Face Subdivisions of Triangular Grid Graphs Herman Z. Q. ChenSergey KitaevBrian Y. Sun Original Paper 30 March 2016 Pages: 1749 - 1761
Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square Huiwen ChengMohsen GhasemiSha Qiao Original Paper 18 April 2016 Pages: 1763 - 1771
Dominating Cycles and Forbidden Pairs Containing \(P_{5}\) Shuya ChibaMichitaka FuruyaShoichi Tsuchiya Original Paper 08 February 2016 Pages: 1773 - 1788
On the Number of Irreducible Points in Polyhedra Aleksandr Yu. ChirkovNikolai Yu. Zolotykh Original Paper 16 February 2016 Pages: 1789 - 1803
The Number of Seymour Vertices in Random Tournaments and Digraphs Zachary CohnAnant GodboleYiguang Zhang Original Paper 02 January 2016 Pages: 1805 - 1816
Hamiltonian Type Properties in Claw-Free \(P_5\)-Free Graphs Charles B. Crane Original Paper 02 February 2016 Pages: 1817 - 1828
Rainbow Connection Number and Independence Number of a Graph Jiuying DongXueliang Li Original Paper 12 April 2016 Pages: 1829 - 1841
On the Spectrum of the Generalised Petersen Graphs Adrian W. Dudek Original Paper 20 January 2016 Pages: 1843 - 1850
Relations Between Connected and Self-Avoiding Hikes in Labelled Complete Digraphs Thibault EspinassePaul Rochet Original Paper 02 April 2016 Pages: 1851 - 1871
A Characterization of Locally Semicomplete CKI-digraphs Hortensia Galeana-SánchezMika Olsen Original Paper 29 April 2016 Pages: 1873 - 1879
Description of the Tournaments Which are Reconstructible from Their k-cycle Partial Digraphs for \(k \in \{3, 4\}\) Rim Ben HamadouYoussef BoudabbousGérard Lopez Original Paper 10 May 2016 Pages: 1881 - 1901
On the Rainbow Domination Number of Digraphs Guoliang HaoJianguo Qian Original Paper 20 April 2016 Pages: 1903 - 1913
On graph theory Mertens’ theorems Takehiro HasegawaSeiken Saito Original Paper 12 May 2016 Pages: 1915 - 1930
Extended Formulations for Independence Polytopes of Regular Matroids Volker KaibelJon LeeStefan Weltge Original Paper 09 May 2016 Pages: 1931 - 1944
A Note on Non-reconstructible 3-Hypergraphs William L. Kocay Original Paper 06 January 2016 Pages: 1945 - 1963
Independent Even Cycles in the Pancake Graph and Greedy Prefix-Reversal Gray Codes Elena KonstantinovaAlexey Medvedev Original Paper 02 February 2016 Pages: 1965 - 1978
Color Degree Sum Conditions for Rainbow Triangles in Edge-Colored Graphs Ruonan LiBo NingShenggui Zhang Original Paper 07 April 2016 Pages: 2001 - 2008
Generalization of Matching Extensions in Graphs (IV): Closures Hongliang LuQinglin Yu Original Paper 04 April 2016 Pages: 2009 - 2018
Hamiltonian Cycles in Critical Graphs with Large Maximum Degree Rong LuoZhengke MiaoYue Zhao Original Paper 04 April 2016 Pages: 2019 - 2028
\(P_{11}\)-Coloring of Oriented Graphs T. H. Marshall Original Paper 13 April 2016 Pages: 2029 - 2045
The Union-Closed Sets Conjecture for Small Families Jens Maßberg Original Paper 04 April 2016 Pages: 2047 - 2051
Towards a Characterization of Leaf Powers by Clique Arrangements Ragnar NevriesChristian Rosenke Original Paper 09 May 2016 Pages: 2053 - 2077
Binomial partial Steiner triple systems containing complete graphs Małgorzata PrażmowskaKrzysztof Prażmowski Original Paper Open access 16 February 2016 Pages: 2079 - 2092
The Simultaneous Metric Dimension of Families Composed by Lexicographic Product Graphs Y. Ramírez-CruzA. Estrada-MorenoJ. A. Rodríguez-Velázquez Original Paper 13 January 2016 Pages: 2093 - 2120
Star Coloring of Graphs with Girth at Least Five M. A. ShaluT. P. Sandhya Original Paper 21 April 2016 Pages: 2121 - 2134
Constructing Half-Arc-Transitive Graphs of Valency Four with Prescribed Vertex Stabilizers Pablo Spiga Original Paper 02 February 2016 Pages: 2135 - 2144
A Survey on Recurrence Relations for the Independence Polynomial of Hypergraphs Martin Trinks Original Paper 16 February 2016 Pages: 2145 - 2158
The Existence of Irrational Diagonally Ordered Magic Squares H. YuD. WuH. Zhang Original Paper 12 February 2016 Pages: 2159 - 2170
Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph Shaohua ZhangJin YanSuyun Jiang Original Paper 31 March 2016 Pages: 2171 - 2181
Identities on Extended Catalan Numbers and Their q-Analogs Roberta R. ZhouWenchang Chu Original Paper 12 April 2016 Pages: 2183 - 2197