Articles

1. Reduced Clique Graphs: A Correction to “Chordal Graphs and Their Clique Graphs”

   • Dillon Mayhew
   • Andrew Probert

   Original Paper Open access 24 April 2024 Article: 58

   

2. Extremal Graph Theoretic Questions for q-Ary Vectors

   • Balázs Patkós
   • Zsolt Tuza
   • Máté Vizer

   Original Paper Open access 24 April 2024 Article: 57

   

3. Semi-strict Chordality of Digraphs

   • Jing Huang
   • Ying Ying Ye

   Original Paper 17 April 2024 Article: 56

   

4. Computing the Number and Average Size of Connected Sets in Planar 3-Trees

   • Zuwen Luo
   • Kexiang Xu

   Original Paper 17 April 2024 Article: 55

   

5. Gallai–Ramsey Multiplicity

   • Yaping Mao

   Original Paper 14 April 2024 Article: 54

6. Minimal Obstructions for Polarity, Monopolarity, Unipolarity and (s, 1)-Polarity in Generalizations of Cographs

   • Fernando Esteban Contreras-Mendoza
   • César Hernández-Cruz

   Original Paper Open access 09 April 2024 Article: 53

   

7. Stability of Generalized Turán Number for Linear Forests

   • Yisai Xue
   • Yichong Liu
   • Liying Kang

   Original Paper 08 April 2024 Article: 52

   

8. On the Existence of Small Strictly Neumaier Graphs

   • Aida Abiad
   • Maarten De Boeck
   • Sjanne Zeijlemaker

   Original Paper Open access 08 April 2024 Article: 51

   

9. A Matrix for Counting Paths in Acyclic Colored Digraphs

   • Sudip Bera

   Original Paper 08 April 2024 Article: 50

   

10. The primality graph of critical 3-hypergraphs

    • Abderrahim Boussaïri
    • Brahim Chergui
    • Mohamed Zaidi

    Original Paper 06 April 2024 Article: 49

11. On the Edge-Erdős–Pósa Property of Ladders

    • Raphael Steck
    • Arthur Ulmer

    Original Paper Open access 05 April 2024 Article: 48

    

12. Walk Domination and HHD-Free Graphs

    • Silvia B. Tondato

    Original Paper 05 April 2024 Article: 47

    

13. Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles

    • Michael Savery

    Original Paper Open access 05 April 2024 Article: 46

    

14. Path Saturation Game on Six Vertices

    • Paul Balister
    • Ali Dogan

    Original Paper 03 April 2024 Article: 45

    

15. Using Euler’s Formula to Find the Lower Bound of the Page Number

    • Bin Zhao
    • Peng Li
    • Yuepeng Zhang

    Original Paper 03 April 2024 Article: 44

    

16. Some Results on the Rainbow Vertex-Disconnection Colorings of Graphs

    • Yindi Weng

    Original Paper 02 April 2024 Article: 42

    

17. Removable Edges in Claw-Free Bricks

    • Xiaoxia Wu
    • Fuliang Lu
    • Lianzhu Zhang

    Original Paper 02 April 2024 Article: 43

18. Neighborhood Balanced Colorings of Graphs

    • Bryan Freyberg
    • Alison Marr

    Original Paper Open access 26 March 2024 Article: 41

    

19. Extremal Edge General Position Sets in Some Graphs

    • Jing Tian
    • Sandi Klavžar
    • Elif Tan

    Original Paper Open access 26 March 2024 Article: 40

    

20. Strongly Regular Graphs from Pseudocyclic Association Schemes

    • Koji Momihara
    • Sho Suda

    Original Paper 26 March 2024 Article: 39

21. Cycle Isolation of Graphs with Small Girth

    • Gang Zhang
    • Baoyindureng Wu

    Original Paper 26 March 2024 Article: 38

    

22. On Non-degenerate Berge–Turán Problems

    • Dániel Gerbner

    Original Paper Open access 26 March 2024 Article: 37

23. A Note on Internal Partitions: The 5-Regular Case and Beyond

    • Pál Bärnkopf
    • Zoltán Lóránt Nagy
    • Zoltán Paulovics

    Original Paper Open access 23 March 2024 Article: 36

    

24. Self-Orthogonal Codes from Deza Graphs, Normally Regular Digraphs and Deza Digraphs

    • Dean Crnković
    • Andrea Švob

    Original Paper 21 March 2024 Article: 35

25. The Existence of a Path with Two Blocks in Digraphs

    • Amine El Sahili
    • Maidoun Mortada
    • Sara Nasser

    Original Paper 12 March 2024 Article: 34

26. A Note on the Gyárfás–Sumner Conjecture

    • Tung Nguyen
    • Alex Scott
    • Paul Seymour

    Original Paper Open access 08 March 2024 Article: 33

27. The Spectral Radius, Maximum Average Degree and Cycles of Consecutive Lengths of Graphs

    • Wenqian Zhang

    Original Paper 05 March 2024 Article: 32

28. On Restricted Intersections and the Sunflower Problem

    • Jeremy Chizewer

    Original Paper 04 March 2024 Article: 31

29. Infinite Families of k-Vertex-Critical (\(P_5\), \(C_5\))-Free Graphs

    • Ben Cameron
    • Chính Hoàng

    Original Paper 25 February 2024 Article: 30

    

30. Ramsey Numbers and Graph Parameters

    • Vadim Lozin

    Original Paper Open access 25 February 2024 Article: 29

    

31. Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles

    • Yongxin Lan
    • Yongtang Shi
    • Zi-Xia Song

    Original Paper 25 February 2024 Article: 28

    

32. Weak Dynamic Coloring of Planar Graphs

    • Caroline Accurso
    • Vitaliy Chernyshov
    • Paul Wenger

    Original Paper 24 February 2024 Article: 27

    

33. Borodin–Kostochka Conjecture Holds for Odd-Hole-Free Graphs

    • Rong Chen
    • Kaiyang Lan
    • Yidong Zhou

    Original Paper 10 February 2024 Article: 26

34. Parallel Connectivity in Edge-Colored Complete Graphs: Complexity Results

    • Rachid Saad

    Original Paper 10 February 2024 Article: 25

    

35. Infinite Ramsey-Minimal Graphs for Star Forests

    • Fawwaz Fakhrurrozi Hadiputra
    • Valentino Vito

    Original Paper 09 February 2024 Article: 24

    

36. On Inducing Degenerate Sums Through 2-Labellings

    • Julien Bensmail
    • Hervé Hocquard
    • Pierre-Marie Marcille

    Original Paper 09 February 2024 Article: 23

37. Multipermutations and Stirling Multipermutations

    • Richard A. Brualdi
    • Geir Dahl

    Original Paper Open access 07 February 2024 Article: 22

    

38. Lattice Path Bicircular Matroids

    • Santiago Guzmán-Pro
    • Winfried Hochstättler

    Original Paper Open access 07 February 2024 Article: 21

    

39. The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions

    • Sarah Allred
    • Emelie Curl
    • Prateek K. Vishwakarma

    Original Paper 06 February 2024 Article: 20

    

40. A Novel Count of the Spanning Trees of a Cube

    • Thomas W. Mattman

    Original Paper 28 January 2024 Article: 19

41. The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number

    • Peter Dankelmann
    • Jane Morgan
    • Emily Rivett-Carnac

    Original Paper Open access 28 January 2024 Article: 18

    

42. Crossing and intersecting families of geometric graphs on point sets

    • J. L. Álvarez-Rebollar
    • J. Cravioto-Lagos
    • J. Urrutia

    Original Paper Open access 25 January 2024 Article: 17

    

43. Path Planning in a Weighted Planar Subdivision Under the Manhattan Metric

    • Mansoor Davoodi
    • Ashkan Safari

    Original Paper Open access 19 January 2024 Article: 16

    

44. Compatible Spanning Circuits and Forbidden Induced Subgraphs

    • Zhiwei Guo
    • Christoph Brause
    • Ingo Schiermeyer

    Original Paper Open access 19 January 2024 Article: 15

    

45. Fixing Numbers of Graphs with Symmetric and Generalized Quaternion Symmetry Groups

    • Christina Graves
    • L.-K. Lauderdale

    Original Paper 19 January 2024 Article: 14

    

46. A Construction of Optimal 1-Spontaneous Emission Error Designs

    • Junling Zhou
    • Na Zhang

    Original Paper 19 January 2024 Article: 13

47. Equality of Ordinary and Symbolic Powers of Some Classes of Monomial Ideals

    • Kanoy Kumar Das

    Original Paper 19 January 2024 Article: 12

48. Coloring of Graphs Avoiding Bicolored Paths of a Fixed Length

    • Alaittin Kırtışoğlu
    • Lale Özkahya

    Original Paper 11 January 2024 Article: 11

    

49. Erdős–Hajnal Problem for H-Free Hypergraphs

    • Danila Cherkashin
    • Alexey Gordeev
    • Georgii Strukov

    Original Paper 28 December 2023 Article: 10

50. Signed Ramsey Numbers

    • Mohammed A. Mutar
    • Vaidy Sivaraman
    • Daniel Slilaty

    Original Paper 28 December 2023 Article: 9