Articles

1. Parameters of Quotient-Polynomial Graphs

   • Allen Herman
   • Roghayeh Maleki

   Original Paper 05 May 2024 Article: 60

2. Ternary Extremal Four-Negacirculant Self-Dual Codes

   • Masaaki Harada
   • Keita Ishizuka
   • Hadi Kharaghani

   Original Paper 02 May 2024 Article: 59

3. 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

   

4. 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

   

5. Semi-strict Chordality of Digraphs

   • Jing Huang
   • Ying Ying Ye

   Original Paper 17 April 2024 Article: 56

   

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

   • Zuwen Luo
   • Kexiang Xu

   Original Paper 17 April 2024 Article: 55

   

7. Gallai–Ramsey Multiplicity

   • Yaping Mao

   Original Paper 14 April 2024 Article: 54

8. 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

   

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

   • Yisai Xue
   • Yichong Liu
   • Liying Kang

   Original Paper 08 April 2024 Article: 52

   

10. On the Existence of Small Strictly Neumaier Graphs

    • Aida Abiad
    • Maarten De Boeck
    • Sjanne Zeijlemaker

    Original Paper Open access 08 April 2024 Article: 51

    

11. A Matrix for Counting Paths in Acyclic Colored Digraphs

    • Sudip Bera

    Original Paper 08 April 2024 Article: 50

    

12. The primality graph of critical 3-hypergraphs

    • Abderrahim Boussaïri
    • Brahim Chergui
    • Mohamed Zaidi

    Original Paper 06 April 2024 Article: 49

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

    • Raphael Steck
    • Arthur Ulmer

    Original Paper Open access 05 April 2024 Article: 48

    

14. Walk Domination and HHD-Free Graphs

    • Silvia B. Tondato

    Original Paper 05 April 2024 Article: 47

    

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

    • Michael Savery

    Original Paper Open access 05 April 2024 Article: 46

    

16. Path Saturation Game on Six Vertices

    • Paul Balister
    • Ali Dogan

    Original Paper 03 April 2024 Article: 45

    

17. 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

    

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

    • Yindi Weng

    Original Paper 02 April 2024 Article: 42

    

19. Removable Edges in Claw-Free Bricks

    • Xiaoxia Wu
    • Fuliang Lu
    • Lianzhu Zhang

    Original Paper 02 April 2024 Article: 43

20. Neighborhood Balanced Colorings of Graphs

    • Bryan Freyberg
    • Alison Marr

    Original Paper Open access 26 March 2024 Article: 41

    

21. Extremal Edge General Position Sets in Some Graphs

    • Jing Tian
    • Sandi Klavžar
    • Elif Tan

    Original Paper Open access 26 March 2024 Article: 40

    

22. Strongly Regular Graphs from Pseudocyclic Association Schemes

    • Koji Momihara
    • Sho Suda

    Original Paper 26 March 2024 Article: 39

23. Cycle Isolation of Graphs with Small Girth

    • Gang Zhang
    • Baoyindureng Wu

    Original Paper 26 March 2024 Article: 38

    

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

    • Dániel Gerbner

    Original Paper Open access 26 March 2024 Article: 37

25. 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

    

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

    • Dean Crnković
    • Andrea Švob

    Original Paper 21 March 2024 Article: 35

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

    • Amine El Sahili
    • Maidoun Mortada
    • Sara Nasser

    Original Paper 12 March 2024 Article: 34

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

    • Tung Nguyen
    • Alex Scott
    • Paul Seymour

    Original Paper Open access 08 March 2024 Article: 33

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

    • Wenqian Zhang

    Original Paper 05 March 2024 Article: 32

30. On Restricted Intersections and the Sunflower Problem

    • Jeremy Chizewer

    Original Paper 04 March 2024 Article: 31

31. 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

    

32. Ramsey Numbers and Graph Parameters

    • Vadim Lozin

    Original Paper Open access 25 February 2024 Article: 29

    

33. 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

    

34. Weak Dynamic Coloring of Planar Graphs

    • Caroline Accurso
    • Vitaliy Chernyshov
    • Paul Wenger

    Original Paper 24 February 2024 Article: 27

    

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

    • Rong Chen
    • Kaiyang Lan
    • Yidong Zhou

    Original Paper 10 February 2024 Article: 26

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

    • Rachid Saad

    Original Paper 10 February 2024 Article: 25

    

37. Infinite Ramsey-Minimal Graphs for Star Forests

    • Fawwaz Fakhrurrozi Hadiputra
    • Valentino Vito

    Original Paper 09 February 2024 Article: 24

    

38. On Inducing Degenerate Sums Through 2-Labellings

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

    Original Paper 09 February 2024 Article: 23

39. Multipermutations and Stirling Multipermutations

    • Richard A. Brualdi
    • Geir Dahl

    Original Paper Open access 07 February 2024 Article: 22

    

40. Lattice Path Bicircular Matroids

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

    Original Paper Open access 07 February 2024 Article: 21

    

41. 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

    

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

    • Thomas W. Mattman

    Original Paper 28 January 2024 Article: 19

43. 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

    

44. 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

    

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

    • Mansoor Davoodi
    • Ashkan Safari

    Original Paper Open access 19 January 2024 Article: 16

    

46. Compatible Spanning Circuits and Forbidden Induced Subgraphs

    • Zhiwei Guo
    • Christoph Brause
    • Ingo Schiermeyer

    Original Paper Open access 19 January 2024 Article: 15

    

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

    • Christina Graves
    • L.-K. Lauderdale

    Original Paper 19 January 2024 Article: 14

    

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

    • Junling Zhou
    • Na Zhang

    Original Paper 19 January 2024 Article: 13

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

    • Kanoy Kumar Das

    Original Paper 19 January 2024 Article: 12

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

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

    Original Paper 11 January 2024 Article: 11