Graphs and Combinatorics

Article	Citations
A (2, 1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent $$4^-$$-Cycles	18
Erdős–Gyárfás conjecture for $$P_8$$-free graphs	12
The Eulerian Distribution on the Fixed-Point Free Involutions of the Hyperoctahedral Group Under the Natural Order	11
Existential Closure in Line Graphs	10
Neighborhood Complexes, Homotopy Test Graphs and an Application to Coloring of Product Graphs	9
Disjoint Edges in Geometric Graphs	9
Large Rainbow Matchings in Edge-Colored Graphs with Given Average Color Degree	9
A Conjecture on Different Central Parts of Binary Trees	9
The Existence of a Path with Two Blocks in Digraphs	8
Super Graphs on Groups, I	8
Higher-dimensional counterexamples to Hamiltonicity	7
Injective Split Systems	7
Hamiltonian Paths and Cycles in Some 4-Uniform Hypergraphs	7
Odd-Even Factors of Graphs	7
Results and Problems on Chorded Cycles: A Survey	7
Odd Induced Subgraphs in Planar Graphs with Large Girth	7
The Conflict-Free Vertex-Connection Number and Degree Conditions of Graphs	7
The Sandpile Group of Polygon Rings and Twisted Polygon Rings	7
Coloring Graphs in Oriented Coloring of Cubic Graphs	6
On Some Subclasses of Oriented Catch Digraphs	6
Perfect One-Factorizations Arising from the Lee Metric	6
On the Ohba Number and Generalized Ohba Numbers of Complete Bipartite Graphs	6
A generalization of a theorem of Nash-Williams	6
Injective Edge-Coloring of Graphs with Small Weight	6
Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles	5

Improved Lower Bounds on the Extrema of Eigenvalues of Graphs	5
2-Reducible Two Paths and Two Edges Constructing a Cycle in $$(2k+1)$$-Edge-Connected Graphs	5
Strong List-Chromatic Index of Planar Graphs with Ore-Degree at Most Seven	5
An equitable partition for the distance-regular graph of the bilinear forms	5
The Cordiality Game and the Game Cordiality Number	5
On the Cut-Vertex and the Interval Transit Functions of Hypergraphs	5
Double Coalitions in Regular Graphs	5
Intersection Graphs of Maximal Sub-polygons of k-Lizards	5
$$K_{1,2,2,2}$$ has no n-fold planar cover for $$n<14$$	5
On Rainbow Quadrilaterals in Colored Point Sets	5
Isolation Game on Graphs	5
Kissing Numbers for Balls with Varying Radii	4
On Non-degenerate Berge–Turán Problems	4
The Eulerian Distribution on k-Colored Involutions	4
Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs	4
On Well-Edge-Dominated Graphs	4
Vertex-Disjoint Cycles of Different Lengths in Local Tournaments	4
Tighter Bounds on Directed Ramsey Number R(7)	4
Ramsey Numbers and Graph Parameters	4
An Efficient Algorithm to Compute the Toughness in Graphs with Bounded Treewidth	4
Minimally k-Factor-Critical Graphs for Some Large k	4
New Results on k-independence of Hypergraphs	4
Semi-strict Chordality of Digraphs	4
Canonical Binary $$\Delta $$-Matroids	4
New Tools to Study 1-11-Representation of Graphs	3
On Generalized Turán Number of Two Disjoint Cliques	3
Maxima of the Q-Spectral Radius of $$C_3$$ ($$C_4$$)-Free Graphs with Given Size and Minimum Degree $$\delta \ge 2$$	3
On the Size of $$(K_t, P_k)$$-Co-Critical Graphs	3
Graphs with Positive Ricci Curvature	3
Connected Matchings in Graphs with Independence Number Two	3
Dimension of Restricted Classes of Interval Orders	3
Fixing Numbers of Graphs with Symmetric and Generalized Quaternion Symmetry Groups	3
Homotopy and Hom Construction in the Category of Finite Hypergraphs	3
A Classification of Hyperfocused 12-Arcs	3
On Generalized Turán Numbers of Intersecting Cliques	3
Anti-Ramsey Numbers of Loose Paths and Cycles in Uniform Hypergraphs	3
Constructions of Sarvate-Beam Group Divisible Designs	3
Proof of a conjecture of Xiao and Zamora	3
Partition and Disjoint Cycles in Digraphs	3
A Note on Sullivan’s Second Neighborhood Conjecture	3
Perfect Pseudo-Matchings in Cubic Graphs	3
The Ramsey Number for a Forest Versus Disjoint Union of Complete Graphs	3
Closed Neighborhood Balanced Coloring of Graphs	3
A Note on Coloring $$(4K_1, C_4, C_6)$$-Free Graphs with a $$C_7$$	3
Injectively $$k$$-Colored Rooted Forests	3
Path Saturation Game on Six Vertices	3
Visibility in Hypercubes	3
On the Equitable Choosability of the Disjoint Union of Stars	3
Extremal Graphs for Widom–Rowlinson Colorings in k-Chromatic Graphs	3
Weak-Dynamic Coloring of Graphs Beyond-Planarity	2

Partitioning Planar Graphs without 4-Cycles and 6-Cycles into a Linear Forest and a Forest	2
Correction to: On Reconfiguration Graphs of Independent Sets Under Token Sliding	2
Claw-Free Solid Bricks	2
The $$p-$$Arboricity of Outerplanar Graphs	2
Exact Decompositions and Zero-Divisor Graphs	2
Borodin–Kostochka Conjecture Holds for Odd-Hole-Free Graphs	2
On Independent Domination in Direct Products	2
Injective Hulls of Various Graph Classes	2
Panconnectivity in Bipartite Graphs with Large Degree sum	2
On the 3-Color Ramsey Numbers $$R(C_4,C_4,W_{n})$$	2
Ramsey Numbers of Multiple Copies of Graphs in a Component	2
Conflict-Free Connection Number of Graphs with Four Bridges	2
On Flipping Edge Sets in Unique Sink Orientations	2
A Note on the Turán Number of an Arbitrary Star Forest	2
Flip colouring of graphs	2
Thin Q-Polynomial Distance-Regular Graphs Have Bounded $$c_2$$	2
Non-separating Spanning Trees and Out-Branchings in Digraphs of Independence Number 2	2
Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number	2
Euclidean 2-Designs as Stationary Points of Many-Body Systems	2
Correction to: Harmonic Index t-Designs in the Hamming Scheme for Arbitrary q	2
Correction to: Every Cubic Bipartite Graph has a Prime Labeling Except $$K_{3,3}$$	2
Hamiltonian Cycles and Tight Cutsets	2
Word-Representation of Melon Graphs	2
A Classification of Disconnected Graphs with Exactly One Cycle by Their Dot Product Dimension	2
A Simple Proof of Ore’s Theorem on the Maximum Size of k-connected Graphs with Given Order and Diameter	2
Topological Inductive Constructions for Tight Surface Graphs	2
H-Kernels by Walks	2
On the Spectra of Simplicial Rook Graphs	2
The Explorer–Director Game on Graphs	2
Regular Hypermaps with the Automorphism Group $$\hbox {PSL}(3,p)$$	2
The Number of Copies of $$K_{2,t+1}$$ in a Graph	2
Infinite Ramsey-Minimal Graphs for Star Forests	2
Star-Critical Ramsey Numbers Involving Large Generalized Fans	2
Note on Polychromatic Coloring of Hereditary Hypergraph Families	2
The Bounds of Rigid Sphere Design	2
On the structure of some classes of $$(P_{2}\cup P_{3})$$-free graphs	2
Multipermutations and Stirling Multipermutations	2
Prime Sum Graphs and the Induced Trees They Contain	2
Correction to: The uvu-Avoiding (a, b, c)-Generalized Motzkin Paths with Vertical Steps: Bijections and Statistic Enumerations	2
A Q-Polynomial Structure Associated with the Projective Geometry $$L_N(q)$$	2
Difference Sets Disjoint from a Subgroup IV: The Skew Relative Cases with Added Symmetry	2
Three-Color Ramsey Number of an Odd Cycle Versus Bipartite Graphs with Small Bandwidth	2
Odd coloring of signed graphs	2
Isolation of Connected Graphs in Terms of Size	2
Some Statistics on Generalized Motzkin Paths with Vertical Steps	2
Correction: A New Polynomial for Checkerboard-Colorable 4-Valent Virtual Graphs	2
Partition Lattice with Limited Block Sizes	2
Characterization of $$P_3\cup P_2$$-Equipackable Graphs with $$3m (m\ge 1)$$ Edges	2
Path Planning in a Weighted Planar Subdivision Under the Manhattan Metric	2
Frames and Doubly Resolvable Group Divisible Designs with Block Size Three and Index Two	2
Emanation Graph: A Plane Geometric Spanner with Steiner Points	2
Ramsey Numbers for Multiple Copies of Hypergraphs	2
Dichromatic number of chordal graphs	2
Integer Sequences Generated by the Determinants of Matrices Associated with Threshold Graphs	2
An Anti-Ramsey Theorem of k-Restricted Edge-Cuts	2
Spanning Trees with Few Branch Vertices in a Chair-Free Graph	2
A Construction of Optimal 1-Spontaneous Emission Error Designs	1
Upper Bounds for the List-Distinguishing Chromatic Number	1
A Deletion–Contraction Relation for the DP Color Function	1
Regular generalized cayley maps of elementary abelian p-groups	1
Automorphism Groups of 2-Token Graph of Cartesian Product of Two Cycles	1
A Note on Internal Partitions: The 5-Regular Case and Beyond	1
On the Automorphisms of Token Graphs Generated by 2-cuts with the Same Neighbours	1
Strong Arboricity of Graphs	1
Maximum Rectilinear Crossing Number of Uniform Hypergraphs	1
On the Complexity of Local-Equitable Coloring in Claw-Free Graphs with Small Degree	1
Toroidal Cartesian Products Where One Factor is 3-Connected	1
A Note on Additive Bases of Abelian Groups of Rank 2	1
Almost Intersecting Families for Vector Spaces	1
Stability of Generalized Turán Number for Linear Forests	1
A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph	1
On the Number of Drawings of a Combinatorial Triangulation	1
On the Linear Arboricity of Graphs with Treewidth at Most Four	1
Hamilton Paths in Dominating Graphs of Trees and Cycles	1
Proper Cycles and Rainbow Cycles in 2-triangle-free edge-colored Complete Graphs	1
Strongly Regular Graphs from Pseudocyclic Association Schemes	1
Injective Edge-Colorings of $$K_4$$-Minor Free Graphs	1
The Generalized Motzkin Family	1
Fashion Game on Planar Graphs	1
A Matrix for Counting Paths in Acyclic Colored Digraphs	1

The Planar Turán Number of $$\{K_4,C_5\}$$ and $$\{K_4,C_6\}$$	1
When a Decomposable Tournament is $$\{-1,3\}$$-Reconstructible?	1
Block-Transitive 3-Designs with Block Size At Most 6	1
The burning number conjecture holds for trees of order n with at most $$\left\lfloor \sqrt{n-1}\right\rfloor $$ degree-2 vertices	1
Ternary Extremal Four-Negacirculant Self-Dual Codes	1
Borodin–Kostochka’s Conjecture on $$\{P_2\cup P_3,C_4\}$$-Free Graphs	1
A Spectral Condition for the Existence of the Square of a Path	1
Fusions of the generalized Hamming scheme on a strongly-regular graph	1
Set Systems with Covering Properties and Low VC-Dimension	1
On Intersection Graphs of Spherical Caps	1
The Connectedness of the Friends-and-Strangers Graph of a Lollipop and Others	1
On a List Variant of the Multiplicative 1-2-3 Conjecture	1
Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs	1
On Restricted Intersections and the Sunflower Problem	1
A Note on Shortest Sign-Circuit Cover of Signed 3-Edge-Colorable Cubic Graphs	1
Projective dimension and regularity of 3-path ideals of unicyclic graphs	1
All generalized rose window graphs are hamiltonian	1
Structure and Coloring of a Family of ($$P_7, C_5$$)-Free Graphs	1
Critical Subgraphs of Schrijver Graphs for the Fractional Chromatic Number	1
Partitioning Edge-Colored Graphs with Constrained Color Degrees	1
Characterization of (m, n)-Linked Planar Graphs	1
Intersection Numbers of Certain 2-Designs from Finite Fields	1
The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number	1
Graph Profiles as Characters on Bicommutative Hopf Algebras	1
Quaternionic 1-Factorizations and Complete Sets of Rainbow Spanning Trees	1
On the Fixing Sets of Finite Groups	1
Contractible Edges in Spanning Trees of 3-Connected Graphs	1
Four-vertex traces of finite sets	1
Neighbor sum distinguishing index of $$K_4$$-minor free graphs	1
Loose Edge-Connection of Graphs	1
On Strict Brambles	1
Mutually Orthogonal Sudoku Latin Squares and Their Graphs	1
Injective Chromatic Index of $$K_4$$-Minor Free Graphs	1
Some More Updates on an Annihilation Number Conjecture: Pros and Cons	1
Integral and rational graphs in the plane	1
Reconstruction of a Coloring from its Homogeneous Sets	1
On Extremal Problems on Multigraphs	1
On Tutte Cycles Containing Three Prescribed Edges	1
Total Coalitions in Claw-Free Cubic Graphs Containing Double-Bonded Triangle-Units	1
Veto Interval Graphs and Variations	1
On New Record Graphs Close to Bipartite Moore Graphs	1
Dynamic Cycles in Edge-Colored Multigraphs	1
Coefficients of the Matching Polynomial of a Self-Complementary Graph	1
Upper-embeddability and the decycling number of connected 4-regular graphs	1
Optimal Chromatic Bound for ($$P_3\cup P_2$$, House)-Free Graphs	1
Matching Polytopes, Gorensteinness, and the Integer Decomposition Property	1
Algorithmic and structural results of directed Steiner path packing and directed path connectivity	1
On the Unimodality of Domination Polynomials	1
2-Nested Matrices: Towards Understanding the Structure of Circle Graphs	1
An Upper Bound for the 3-Tone Chromatic Number of Graphs with Maximum Degree 3	1
Isomorphisms and Properties of TAR Graphs for Zero Forcing and Other X-set Parameters	1
Towards Optimal $$\chi $$-Binding Functions of ($$2K_1 \cup K_2$$)-Free Graphs and ($$P_3 \cup K_1$$)-Free Graphs	1
Diameter Three Orientability of Mixed Bipartite Graphs	1
Extensions of Moon’s and Bagga and Beineke’s theorems on dicycle and score (outdegree) structures of tournaments	1
Generalized Turán Problems for Complete Bipartite Graphs	1
A note on vertex Turán problems in the Kneser cube	1
Non-chromatic-Adherence of the DP Color Function via Generalized Theta Graphs	1
Complexity of Near-3-Choosability Problem	1
Edge-Disjoint Steiner Trees and Connectors in Graphs	1
Ramsey Numbers for Complete Graphs Versus Generalized Fans	1
Rainbow Hamiltonicity with large edge numbers	1
New Counterexamples to a Conjecture by Woodall on Graph Minors and List Coloring	1
An Exponential Bound for Simultaneous Embeddings of Planar Graphs	1
Weighted Tutte–Grothendieck Polynomials of Graphs	1
Correction: Callan permutations and odd order permutations	1
The Generalized Terwilliger Algebra of the Hypercube	1
Between Weak and Bruhat: The Middle Order on Permutations	1
On the Structure of a Smallest Counterexample and a New Class Verifying the 2-Decomposition Conjecture	1
Ortho-Unit Polygons can be Guarded with at most $$\left\lfloor \frac{n-4}{8} \right\rfloor $$ Guards	1
A New Connectivity Bound for a Tournament to be Highly Linked	1
Hamiltonian Cycles Avoiding a Spanning Forest or a Spanning Cycle Subgraph in Tournaments	1
Region Crossing Change on Plane Trivalent Graphs	1
The Odd Chromatic Number of a Planar Graph is at Most 8	1