On Saito’s Conjecture and the Oberly–Sumner Conjectures Susan A. van AardtJean E. DunbarJohan P. de Wet Original Paper 08 June 2017 Pages: 583 - 594
Complexity of the Improper Twin Edge Coloring of Graphs Paniz AbedinSaieed AkbariTınaz Ekim Original Paper 27 May 2017 Pages: 595 - 615
Proper Hamiltonian Paths in Edge-Coloured Multigraphs Raquel ÁguedaValentin BorozanLeandro Montero Original Paper 26 May 2017 Pages: 617 - 633
Covering Arrays on Product Graphs Yasmeen AkhtarSoumen Maity Original Paper 24 May 2017 Pages: 635 - 652
Vertex Intersection Graphs of Paths on a Grid: Characterization Within Block Graphs Liliana AlcónFlavia BonomoMaría Pía Mazzoleni Original Paper 25 May 2017 Pages: 653 - 664
On the Structure of Dominating Graphs Saeid AlikhaniDavood FatehiSandi Klavžar Original Paper 25 May 2017 Pages: 665 - 672
The 3-Way Intersection Problem for Kirkman Triple Systems Hanieh AmjadiNasrin Soltankhah Original Paper 27 May 2017 Pages: 673 - 687
The Strong Convexity Spectra of Grids Gabriela Araujo-PardoCésar Hernández-CruzJuan José Montellano-Ballesteros Original Paper 01 June 2017 Pages: 689 - 713
Decomposition of a Complete Bipartite Multigraph into Arbitrary Cycle Sizes John AsplundJoe ChaffeeJames M. Hammer Original Paper 02 June 2017 Pages: 715 - 728
Optimal Colorings with Rainbow Paths O. BendeleD. Rautenbach Original Paper 25 May 2017 Pages: 729 - 734
Analogues of Cliques for (m, n)-Colored Mixed Graphs Julien BensmailChristopher DuffySagnik Sen Original Paper 30 May 2017 Pages: 735 - 750
(4, 2)-Choosability of Planar Graphs with Forbidden Structures Zhanar BerikkyzyChristopher CoxDerrick Stolee Original Paper 14 June 2017 Pages: 751 - 787
Extremal Values of the Chromatic Number for a Given Degree Sequence Stéphane BessyDieter Rautenbach Original Paper 01 June 2017 Pages: 789 - 799
The Game of Overprescribed Cops and Robbers Played on Graphs Anthony BonatoXavier Pérez-GiménezBenjamin Reiniger Original Paper 31 May 2017 Pages: 801 - 815
New Bounds for Facial Nonrepetitive Colouring Prosenjit BoseVida DujmovićLucas Rioux-Maldague Original Paper 05 June 2017 Pages: 817 - 832
Minimum Degree Conditions for the Proper Connection Number of Graphs Christoph BrauseTrung Duy DoanIngo Schiermeyer Original Paper 31 May 2017 Pages: 833 - 843
An Unoriented Variation on de Bruijn Sequences Christie S. BurrisFrancis C. MottaPatrick D. Shipman Original Paper 29 May 2017 Pages: 845 - 858
Acyclic Chromatic Index of Triangle-free 1-Planar Graphs Jijuan ChenTao WangHuiqin Zhang Original Paper 26 May 2017 Pages: 859 - 868
The Smallest Uniform Color-Bounded Hypergraphs Which are One-Realizations of a Given Set Kefeng DiaoFuliang LuPing Zhao Original Paper 24 May 2017 Pages: 869 - 883
Neighbor Sum (Set) Distinguishing Total Choosability Via the Combinatorial Nullstellensatz Laihao DingGuanghui WangJiguo Yu Original Paper 24 May 2017 Pages: 885 - 900
Vertex-Disjoint Quadrilaterals in Multigraphs Yunshu GaoQingsong ZouLiyan Ma Original Paper 30 May 2017 Pages: 901 - 912
On 2-Step and Hop Dominating Sets in Graphs Michael A. HenningNader Jafari Rad Original Paper 25 May 2017 Pages: 913 - 927
Finding \(\Delta (\Sigma )\) for a Surface \(\Sigma \) of Characteristic \(-6\) and \(-7\) Katie HoracekRong LuoYue Zhao Original Paper 07 June 2017 Pages: 929 - 944
On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs Dai-Qiang HuJian-Liang WuXin Zhang Original Paper 24 May 2017 Pages: 945 - 953
Partial Degree Conditions and Cycle Coverings in Bipartite Graphs Suyun JiangJin Yan Original Paper 06 June 2017 Pages: 955 - 967
Forbidden Properly Edge-Colored Subgraphs that Force Large Highly Connected Monochromatic Subgraphs Robert KatićColton MagnantPouria Salehi Nowbandegani Original Paper 26 May 2017 Pages: 969 - 979
\({\varvec{k}}\)-Bisectors of Finite Planar Sets Yaakov S. KupitzHorst MartiniMicha A. Perles Original Paper 02 June 2017 Pages: 981 - 990
Total Dominating Sets in Maximal Outerplanar Graphs Magdalena LemańskaRita ZuazuaPaweł Żyliński Original Paper 26 May 2017 Pages: 991 - 998
3-Rainbow Index and Forbidden Subgraphs Wenjing LiXueliang LiJingshu Zhang Original Paper 22 May 2017 Pages: 999 - 1008
The Complexity of the Vertex 3-Colorability Problem for Some Hereditary Classes Defined By 5-Vertex Forbidden Induced Subgraphs D. S. Malyshev Original Paper 25 May 2017 Pages: 1009 - 1022
Unit Hypercube Visibility Numbers of Trees Eric PetersonPaul S. Wenger Original Paper 01 June 2017 Pages: 1023 - 1035
On Minimum Identifying Codes in Some Cartesian Product Graphs D. F. RallK. Wash Original Paper 26 May 2017 Pages: 1037 - 1053
Bounds for Bipartite Rainbow Ramsey Numbers Ye WangYusheng Li Original Paper 23 May 2017 Pages: 1065 - 1079
Intersection Preserving Mappings Yangsheng ZouWilliam L. Kocay Original Paper 25 May 2017 Pages: 1081 - 1087