Articles

1. Ternary Extremal Four-Negacirculant Self-Dual Codes

   • Masaaki Harada
   • Keita Ishizuka
   • Hadi Kharaghani

   Original Paper 02 May 2024 Article: 59

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

   

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

   

4. Semi-strict Chordality of Digraphs

   • Jing Huang
   • Ying Ying Ye

   Original Paper 17 April 2024 Article: 56

   

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

   • Zuwen Luo
   • Kexiang Xu

   Original Paper 17 April 2024 Article: 55

   

6. Gallai–Ramsey Multiplicity

   • Yaping Mao

   Original Paper 14 April 2024 Article: 54

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

   

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

   • Yisai Xue
   • Yichong Liu
   • Liying Kang

   Original Paper 08 April 2024 Article: 52

   

9. On the Existence of Small Strictly Neumaier Graphs

   • Aida Abiad
   • Maarten De Boeck
   • Sjanne Zeijlemaker

   Original Paper Open access 08 April 2024 Article: 51

   

10. A Matrix for Counting Paths in Acyclic Colored Digraphs

    • Sudip Bera

    Original Paper 08 April 2024 Article: 50

    

11. The primality graph of critical 3-hypergraphs

    • Abderrahim Boussaïri
    • Brahim Chergui
    • Mohamed Zaidi

    Original Paper 06 April 2024 Article: 49

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

    • Raphael Steck
    • Arthur Ulmer

    Original Paper Open access 05 April 2024 Article: 48

    

13. Walk Domination and HHD-Free Graphs

    • Silvia B. Tondato

    Original Paper 05 April 2024 Article: 47

    

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

    • Michael Savery

    Original Paper Open access 05 April 2024 Article: 46

    

15. Path Saturation Game on Six Vertices

    • Paul Balister
    • Ali Dogan

    Original Paper 03 April 2024 Article: 45

    

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

    

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

    • Yindi Weng

    Original Paper 02 April 2024 Article: 42

    

18. Removable Edges in Claw-Free Bricks

    • Xiaoxia Wu
    • Fuliang Lu
    • Lianzhu Zhang

    Original Paper 02 April 2024 Article: 43

19. Neighborhood Balanced Colorings of Graphs

    • Bryan Freyberg
    • Alison Marr

    Original Paper Open access 26 March 2024 Article: 41

    

20. Extremal Edge General Position Sets in Some Graphs

    • Jing Tian
    • Sandi Klavžar
    • Elif Tan

    Original Paper Open access 26 March 2024 Article: 40

    

21. Strongly Regular Graphs from Pseudocyclic Association Schemes

    • Koji Momihara
    • Sho Suda

    Original Paper 26 March 2024 Article: 39

22. Cycle Isolation of Graphs with Small Girth

    • Gang Zhang
    • Baoyindureng Wu

    Original Paper 26 March 2024 Article: 38

    

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

    • Dániel Gerbner

    Original Paper Open access 26 March 2024 Article: 37

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

    

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

    • Dean Crnković
    • Andrea Švob

    Original Paper 21 March 2024 Article: 35

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

    • Amine El Sahili
    • Maidoun Mortada
    • Sara Nasser

    Original Paper 12 March 2024 Article: 34

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

    • Tung Nguyen
    • Alex Scott
    • Paul Seymour

    Original Paper Open access 08 March 2024 Article: 33

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

    • Wenqian Zhang

    Original Paper 05 March 2024 Article: 32

29. On Restricted Intersections and the Sunflower Problem

    • Jeremy Chizewer

    Original Paper 04 March 2024 Article: 31

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

    

31. Ramsey Numbers and Graph Parameters

    • Vadim Lozin

    Original Paper Open access 25 February 2024 Article: 29

    

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

    

33. Weak Dynamic Coloring of Planar Graphs

    • Caroline Accurso
    • Vitaliy Chernyshov
    • Paul Wenger

    Original Paper 24 February 2024 Article: 27

    

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

    • Rong Chen
    • Kaiyang Lan
    • Yidong Zhou

    Original Paper 10 February 2024 Article: 26

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

    • Rachid Saad

    Original Paper 10 February 2024 Article: 25

    

36. Infinite Ramsey-Minimal Graphs for Star Forests

    • Fawwaz Fakhrurrozi Hadiputra
    • Valentino Vito

    Original Paper 09 February 2024 Article: 24

    

37. On Inducing Degenerate Sums Through 2-Labellings

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

    Original Paper 09 February 2024 Article: 23

38. Multipermutations and Stirling Multipermutations

    • Richard A. Brualdi
    • Geir Dahl

    Original Paper Open access 07 February 2024 Article: 22

    

39. Lattice Path Bicircular Matroids

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

    Original Paper Open access 07 February 2024 Article: 21

    

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

    

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

    • Thomas W. Mattman

    Original Paper 28 January 2024 Article: 19

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

    

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

    

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

    • Mansoor Davoodi
    • Ashkan Safari

    Original Paper Open access 19 January 2024 Article: 16

    

45. Compatible Spanning Circuits and Forbidden Induced Subgraphs

    • Zhiwei Guo
    • Christoph Brause
    • Ingo Schiermeyer

    Original Paper Open access 19 January 2024 Article: 15

    

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

    • Christina Graves
    • L.-K. Lauderdale

    Original Paper 19 January 2024 Article: 14

    

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

    • Junling Zhou
    • Na Zhang

    Original Paper 19 January 2024 Article: 13

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

    • Kanoy Kumar Das

    Original Paper 19 January 2024 Article: 12

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

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

    Original Paper 11 January 2024 Article: 11

    

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

    • Danila Cherkashin
    • Alexey Gordeev
    • Georgii Strukov

    Original Paper 28 December 2023 Article: 10