Volume 35, Issue 1, January 2019

In this issue (23 articles)

1. 

   Original Paper

   Polynomial \(\chi \) -Binding Functions and Forbidden Induced Subgraphs: A Survey

   Ingo Schiermeyer, Bert Randerath Pages 1-31

2. 

   Original Paper

   Graph Edge Coloring: A Survey

   Yan Cao, Guantao Chen, Guangming Jing, Michael Stiebitz… Pages 33-66

3. 

   Original Paper

   Pancyclicity of 4-Connected \(\{K_{1,3},Z_8\}\) -Free Graphs

   Hong-Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou Pages 67-89

4. 

   Original Paper

   Graph 2-rankings

   Jordan Almeter, Samet Demircan, Andrew Kallmeyer… Pages 91-102

5. 

   Original Paper

   Price of Connectivity for the Vertex Cover Problem and the Dominating Set Problem: Conjectures and Investigation of Critical Graphs

   Eglantine Camby Pages 103-118

6. 

   Original Paper

   Every Cubic Bipartite Graph has a Prime Labeling Except \(K_{3,3}\)

   J. Z. Schroeder Pages 119-140

7. Original Paper

   Rigid Cylindrical Frameworks with Two Coincident Points

   Bill Jackson, Viktória E. Kaszanitzky, Anthony Nixon Pages 141-168

   Download PDF (696KB) View Article

8. 

   Original Paper

   Bijections of Motzkin Paths Using Shifted Riordan Decompositions

   Aoife Hennessy Pages 169-187

9. 

   Original Paper

   The Ramsey Numbers of Trees Versus Generalized Wheels

   Longqin Wang, Yaojun Chen Pages 189-193

10. 

    Original Paper

    H-Decomposition of r-Graphs when H is an r-Graph with Exactly k Independent Edges

    Xinmin Hou, Boyuan Liu, Hongliang Lu Pages 195-200

11. 

    Original Paper

    Spanning Eulerian Subgraphs of Large Size

    Nastaran Haghparast, Dariush Kiani Pages 201-206

12. 

    Original Paper

    Snarks with Special Spanning Trees

    Arthur Hoffmann-Ostenhof, Thomas Jatschka Pages 207-219

13. 

    Original Paper

    Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees

    Rosena R. X. Du, Jia He, Xueli Yun Pages 221-229

14. 

    Original Paper

    Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves

    Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda Pages 231-238

15. 

    Original Paper

    Cut-Colorings in Coloring Graphs

    Prateek Bhakta, Benjamin Brett Buckner, Lauren Farquhar… Pages 239-248

16. 

    Original Paper

    Edge-Primitive Graphs of Prime Power Order

    Jiangmin Pan, Zhaohong Huang, Cixuan Wu Pages 249-259

17. Original Paper

    Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs

    Ruonan Li, Hajo Broersma, Shenggui Zhang Pages 261-286

    Download PDF (785KB) View Article

18. 

    Original Paper

    On Cross Parsons Numbers

    Cheng Yeaw Ku, Kok Bin Wong Pages 287-301

19. 

    Original Paper

    The Minimum Asymptotic Density of Binary Caterpillars

    Audace A. V. Dossou-Olory Pages 303-320

20. 

    Original Paper

    Characterizations of the Simple Non-Confusing Travel Groupoids on a Finite Graph

    Diogo Kendy Matsumoto, Atsuhiko Mizusawa Pages 321-334