Graphs and Combinatorics

Article	Citations
A (2, 1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent $$4^-$$-Cycles	23
Erdős–Gyárfás conjecture for $$P_8$$-free graphs	11
The Eulerian Distribution on the Fixed-Point Free Involutions of the Hyperoctahedral Group Under the Natural Order	11
Large Rainbow Matchings in Edge-Colored Graphs with Given Average Color Degree	10
Existential Closure in Line Graphs	10
The Existence of a Path with Two Blocks in Digraphs	9
Disjoint Edges in Geometric Graphs	9
The Conflict-Free Vertex-Connection Number and Degree Conditions of Graphs	9
Higher-dimensional counterexamples to Hamiltonicity	9
A Conjecture on Different Central Parts of Binary Trees	9
Odd-Even Factors of Graphs	8
Results and Problems on Chorded Cycles: A Survey	8
Injective Split Systems	8
On the structure of (dart, odd hole)-free graphs	8
A generalization of a theorem of Nash-Williams	7
On Some Subclasses of Oriented Catch Digraphs	7
Improved Lower Bounds on the Extrema of Eigenvalues of Graphs	7
An equitable partition for the distance-regular graph of the bilinear forms	7
Perfect One-Factorizations Arising from the Lee Metric	7
Coloring Graphs in Oriented Coloring of Cubic Graphs	7
On the Cut-Vertex and the Interval Transit Functions of Hypergraphs	6
On Rainbow Quadrilaterals in Colored Point Sets	6
The Cordiality Game and the Game Cordiality Number	6
$$K_{1,2,2,2}$$ has no n-fold planar cover for $$n<14$$	6
Intersection Graphs of Maximal Sub-polygons of k-Lizards	6

Injective Edge-Coloring of Graphs with Small Weight	5
Double Coalitions in Regular Graphs	5
Vertex-Disjoint Cycles of Different Lengths in Local Tournaments	5
Kissing Numbers for Balls with Varying Radii	5
On the Ohba Number and Generalized Ohba Numbers of Complete Bipartite Graphs	5
2-Reducible Two Paths and Two Edges Constructing a Cycle in $$(2k+1)$$-Edge-Connected Graphs	5
New Results on k-independence of Hypergraphs	5
Strong List-Chromatic Index of Planar Graphs with Ore-Degree at Most Seven	5
Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles	5
New Tools to Study 1-11-Representation of Graphs	5
The Eulerian Distribution on k-Colored Involutions	5
Semi-strict Chordality of Digraphs	4
Ramsey Numbers and Graph Parameters	4
Minimally k-Factor-Critical Graphs for Some Large k	4
An Efficient Algorithm to Compute the Toughness in Graphs with Bounded Treewidth	4
Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs	4
On Non-degenerate Berge–Turán Problems	4
Canonical Binary $$\Delta $$-Matroids	4
Tighter Bounds on Directed Ramsey Number R(7)	4
Graphs with Positive Ricci Curvature	3
Extremal Graphs for Widom–Rowlinson Colorings in k-Chromatic Graphs	3
Maxima of the Q-Spectral Radius of $$C_3$$ ($$C_4$$)-Free Graphs with Given Size and Minimum Degree $$\delta \ge 2$$	3
Dimension of Restricted Classes of Interval Orders	3
A Note on Coloring $$(4K_1, C_4, C_6)$$-Free Graphs with a $$C_7$$	3
Isolation Game on Graphs	3
Partition and Disjoint Cycles in Digraphs	3
A Note on Sullivan’s Second Neighborhood Conjecture	3
Weak-Dynamic Coloring of Graphs Beyond-Planarity	3
The $$p-$$Arboricity of Outerplanar Graphs	3
Path Saturation Game on Six Vertices	3
Connected Matchings in Graphs with Independence Number Two	3
Injectively $$k$$-Colored Rooted Forests	3
On Generalized Turán Numbers of Intersecting Cliques	3
Closed Neighborhood Balanced Coloring of Graphs	3
A Classification of Hyperfocused 12-Arcs	3
On the Equitable Choosability of the Disjoint Union of Stars	3
Homotopy and Hom Construction in the Category of Finite Hypergraphs	3
Correction to: On Reconfiguration Graphs of Independent Sets Under Token Sliding	3
Hamiltonian Cycles and Tight Cutsets	3
Correction to: The uvu-Avoiding (a, b, c)-Generalized Motzkin Paths with Vertical Steps: Bijections and Statistic Enumerations	3
Correction to: A Comparison of the Grundy and b-Chromatic Number of $$K_{2,t}$$ -Free Graphs	3
Euclidean 2-Designs as Stationary Points of Many-Body Systems	3
Visibility in Hypercubes	3
Perfect Pseudo-Matchings in Cubic Graphs	3
The Ramsey Number for a Forest Versus Disjoint Union of Complete Graphs	3
Anti-Ramsey Numbers of Loose Paths and Cycles in Uniform Hypergraphs	3
Fixing Numbers of Graphs with Symmetric and Generalized Quaternion Symmetry Groups	3
Proof of a conjecture of Xiao and Zamora	3
Correction to: Every Cubic Bipartite Graph has a Prime Labeling Except $$K_{3,3}$$	3
Difference Sets Disjoint from a Subgroup IV: The Skew Relative Cases with Added Symmetry	3

On the Size of $$(K_t, P_k)$$-Co-Critical Graphs	3
The Explorer–Director Game on Graphs	2
A Tight Bound on the Size of a Smallest Critical Set for Each Failed Edge in a Tree Spanner	2
Odd coloring of signed graphs	2
A Q-Polynomial Structure Associated with the Projective Geometry $$L_N(q)$$	2
Multipermutations and Stirling Multipermutations	2
Star-Critical Ramsey Numbers Involving Large Generalized Fans	2
Upper-embeddability and the decycling number of connected 4-regular graphs	2
Algorithmic and structural results of directed Steiner path packing and directed path connectivity	2
Correction: A New Polynomial for Checkerboard-Colorable 4-Valent Virtual Graphs	2
Exact Decompositions and Zero-Divisor Graphs	2
On the Automorphisms of Token Graphs Generated by 2-cuts with the Same Neighbours	2
The Number of Copies of $$K_{2,t+1}$$ in a Graph	2
Isolation of Connected Graphs in Terms of Size	2
Characterization of $$P_3\cup P_2$$-Equipackable Graphs with $$3m (m\ge 1)$$ Edges	2
Borodin–Kostochka Conjecture Holds for Odd-Hole-Free Graphs	2
On the structure of some classes of $$(P_{2}\cup P_{3})$$-free graphs	2
Infinite Ramsey-Minimal Graphs for Star Forests	2
Word-Representation of Melon Graphs	2
Panconnectivity in Bipartite Graphs with Large Degree sum	2
Note on Polychromatic Coloring of Hereditary Hypergraph Families	2
Prime Sum Graphs and the Induced Trees They Contain	2
Correction to: Harmonic Index t-Designs in the Hamming Scheme for Arbitrary q	2
Frames and Doubly Resolvable Group Divisible Designs with Block Size Three and Index Two	2
On Flipping Edge Sets in Unique Sink Orientations	2
The Connectedness of the Friends-and-Strangers Graph of a Lollipop and Others	2
Dichromatic number of chordal graphs	2
Regular generalized cayley maps of elementary abelian p-groups	2
A Classification of Disconnected Graphs with Exactly One Cycle by Their Dot Product Dimension	2
On Independent Domination in Direct Products	2
Total Coalitions in Claw-Free Cubic Graphs Containing Double-Bonded Triangle-Units	2
A Simple Proof of Ore’s Theorem on the Maximum Size of k-connected Graphs with Given Order and Diameter	2
Partition Lattice with Limited Block Sizes	2
Ramsey Numbers of Multiple Copies of Graphs in a Component	2
Flip colouring of graphs	2
Integer Sequences Generated by the Determinants of Matrices Associated with Threshold Graphs	2
Path Planning in a Weighted Planar Subdivision Under the Manhattan Metric	2
Spanning Trees with Few Branch Vertices in a Chair-Free Graph	2
Non-separating Spanning Trees and Out-Branchings in Digraphs of Independence Number 2	2
Three-Color Ramsey Number of an Odd Cycle Versus Bipartite Graphs with Small Bandwidth	2
Claw-Free Solid Bricks	2
Regular Hypermaps with the Automorphism Group $$\hbox {PSL}(3,p)$$	2
Conflict-Free Connection Number of Graphs with Four Bridges	2
Toroidal Cartesian Products Where One Factor is 3-Connected	2
Upper Bounds for the List-Distinguishing Chromatic Number	2
The Bounds of Rigid Sphere Design	2
Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs	2
Some Statistics on Generalized Motzkin Paths with Vertical Steps	2
Emanation Graph: A Plane Geometric Spanner with Steiner Points	2
Topological Inductive Constructions for Tight Surface Graphs	2
On the Spectra of Simplicial Rook Graphs	2
Thin Q-Polynomial Distance-Regular Graphs Have Bounded $$c_2$$	2
Ramsey Numbers for Multiple Copies of Hypergraphs	2
Set Systems with Covering Properties and Low VC-Dimension	2
Partitioning Planar Graphs without 4-Cycles and 6-Cycles into a Linear Forest and a Forest	2
Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number	2
Graph Profiles as Characters on Bicommutative Hopf Algebras	1
Dynamic Cycles in Edge-Colored Multigraphs	1
Extensions of Moon’s and Bagga and Beineke’s theorems on dicycle and score (outdegree) structures of tournaments	1
A Note on Shortest Sign-Circuit Cover of Signed 3-Edge-Colorable Cubic Graphs	1
On the Structure of a Smallest Counterexample and a New Class Verifying the 2-Decomposition Conjecture	1
A Note on Internal Partitions: The 5-Regular Case and Beyond	1
Characterization of Plotkin-optimal two-weight codes over finite chain rings and some applications	1
Hamiltonian Cycles Avoiding a Spanning Forest or a Spanning Cycle Subgraph in Tournaments	1
On Restricted Intersections and the Sunflower Problem	1
Neighborhood 3-Balanced Graphs	1
Fusions of the generalized Hamming scheme on a strongly-regular graph	1
A note on vertex Turán problems in the Kneser cube	1
Maximum Rectilinear Crossing Number of Uniform Hypergraphs	1
On the Fixing Sets of Finite Groups	1
Transitive Subtournaments of k-th Power Paley Digraphs and Improved Lower Bounds for Ramsey Numbers	1
The Generalized Terwilliger Algebra of the Hypercube	1
Ternary Extremal Four-Negacirculant Self-Dual Codes	1
Loose Edge-Connection of Graphs	1
A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph	1
On Tutte Cycles Containing Three Prescribed Edges	1
Proper Cycles and Rainbow Cycles in 2-triangle-free edge-colored Complete Graphs	1
Injective Edge-Colorings of $$K_4$$-Minor Free Graphs	1
Spectral Conditions for a Graph to have Strong Parity Factors	1
Injective Chromatic Index of $$K_4$$-Minor Free Graphs	1

Structure and Coloring of a Family of ($$P_7, C_5$$)-Free Graphs	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
Rainbow Hamiltonicity with large edge numbers	1
An Upper Bound for the 3-Tone Chromatic Number of Graphs with Maximum Degree 3	1
Optimal Chromatic Bound for ($$P_3\cup P_2$$, House)-Free Graphs	1
On Strict Brambles	1
Four-vertex traces of finite sets	1
Integral and rational graphs in the plane	1
The Generalized Motzkin Family	1
An Exponential Bound for Simultaneous Embeddings of Planar Graphs	1
On Intersection Graphs of Spherical Caps	1
Reconstruction of a Coloring from its Homogeneous Sets	1
Projective dimension and regularity of 3-path ideals of unicyclic graphs	1
Coefficients of the Matching Polynomial of a Self-Complementary Graph	1
Intersection Numbers of Certain 2-Designs from Finite Fields	1
A New Connectivity Bound for a Tournament to be Highly Linked	1
A Construction of Optimal 1-Spontaneous Emission Error Designs	1
Ramsey Numbers for Complete Graphs Versus Generalized Fans	1
All generalized rose window graphs are hamiltonian	1
New Counterexamples to a Conjecture by Woodall on Graph Minors and List Coloring	1
Towards Optimal $$\chi $$-Binding Functions of ($$2K_1 \cup K_2$$)-Free Graphs and ($$P_3 \cup K_1$$)-Free Graphs	1
Borodin–Kostochka’s Conjecture on $$\{P_2\cup P_3,C_4\}$$-Free Graphs	1
A Matrix for Counting Paths in Acyclic Colored Digraphs	1
Quaternionic 1-Factorizations and Complete Sets of Rainbow Spanning Trees	1
A note on strongly and totally chain intersecting families	1
Critical Subgraphs of Schrijver Graphs for the Fractional Chromatic Number	1
Automorphism Groups of 2-Token Graph of Cartesian Product of Two Cycles	1
Matching Polytopes, Gorensteinness, and the Integer Decomposition Property	1
Region Crossing Change on Plane Trivalent Graphs	1
Weighted Tutte–Grothendieck Polynomials of Graphs	1
Diameter Three Orientability of Mixed Bipartite Graphs	1
Contractible Edges in Spanning Trees of 3-Connected Graphs	1
Strong Arboricity of Graphs	1
Almost Intersecting Families for Vector Spaces	1
Stability of Generalized Turán Number for Linear Forests	1
On Extremal Problems on Multigraphs	1
Partitioning Edge-Colored Graphs with Constrained Color Degrees	1
On the Complexity of Local-Equitable Coloring in Claw-Free Graphs with Small Degree	1
When a Decomposable Tournament is $$\{-1,3\}$$-Reconstructible?	1
A Note on Additive Bases of Abelian Groups of Rank 2	1
The Planar Turán Number of $$\{K_4,C_5\}$$ and $$\{K_4,C_6\}$$	1
Complexity of Near-3-Choosability Problem	1
On the Number of Drawings of a Combinatorial Triangulation	1
Generalized Turán Problems for Complete Bipartite Graphs	1
Veto Interval Graphs and Variations	1
The Odd Chromatic Number of a Planar Graph is at Most 8	1
Ortho-Unit Polygons can be Guarded with at most $$\left\lfloor \frac{n-4}{8} \right\rfloor $$ Guards	1
Hamilton Paths in Dominating Graphs of Trees and Cycles	1
Star-Critical Gallai–Ramsey Numbers of Graphs	1
Characterization of (m, n)-Linked Planar Graphs	1
Some More Updates on an Annihilation Number Conjecture: Pros and Cons	1
Edge-Disjoint Steiner Trees and Connectors in Graphs	1
Non-chromatic-Adherence of the DP Color Function via Generalized Theta Graphs	1
Indicated multifold-choosability of graphs	1
Neighbor sum distinguishing index of $$K_4$$-minor free graphs	1
Strongly Regular Graphs from Pseudocyclic Association Schemes	1
Isomorphisms and Properties of TAR Graphs for Zero Forcing and Other X-set Parameters	1
On the Linear Arboricity of Graphs with Treewidth at Most Four	1
Mutually Orthogonal Sudoku Latin Squares and Their Graphs	1
The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number	1
Correction: Callan permutations and odd order permutations	1
The Structure of Minimally 1-Tough Graphs with Small Independence Number	0
Analytic Properties of Forcing and Anti-Forcing Polynomials of Pyrene Chains	0
Settling the Nonorientable Genus of the Nearly Complete Bipartite Graphs	0
Perfect codes and total perfect codes in intersection graphs of finite groups	0
Weak Dynamic Coloring of Planar Graphs	0
Proper Edge Colorings of Cartesian Products with Rainbow $$C_4$$-s	0
On a Family of Divisible Design Digraphs	0
Tashkinov-Trees: an Annotated Proof	0
Some Two-Weight Codes Over Chain Rings and their Strongly Regular Graphs	0
Maximizing the Number of H-Colorings of Graphs with a Fixed Minimum Degree	0
A Tight Linear Bound to the Chromatic Number of $$(P_5, K_1+(K_1\cup K_3))$$-Free Graphs	0
The Zero Forcing Number of Graphs with the Matching Number and the Cyclomatic Number	0
Minimal Obstructions for Polarity, Monopolarity, Unipolarity and (s, 1)-Polarity in Generalizations of Cographs	0
Ramsey numbers of large books versus multipartite graphs	0
Isoperimetric Formulas for Hyperbolic Animals	0
Parameters of Quotient-Polynomial Graphs	0
On 4-Sachs Optimal Graphs	0
List Dynamic 4-Coloring of Planar Graphs	0
On the d-independence number in 1-planar graphs	0
Two and Three-color Rado numbers for $$x_1+x_2+\cdots +x_n=y^2$$	0
The Maximum Sum of Sizes of Non-Empty Cross t-Intersecting Families	0
Gallai–Ramsey Numbers for Paths	0
A note on a new result related to Chartrand, Kaugars and Lick’s theorem	0
Seymour’s second neighborhood conjecture for some oriented graphs	0
Using a Grassmann Graph to Recover the Underlying Projective Geometry	0
An infinite family of snarks with perfect matching cover index 4	0
The Distribution of Roots of Ehrhart Polynomials for the Dual of Root Polytopes of Type C	0
Non-perfect $$(P_5, C_5, K_5-e)$$-Free Graphs are 5-Colorable	0
Local Degree Conditions for Hamiltonicity of Claw-Free Graphs	0
On Dirac and Motzkin Problem in Discrete Geometry	0
2-Distance List $$(\varDelta +3)$$-Coloring of Sparse Graphs	0
Independence Number and Maximal Chromatic Polynomials of Connected Graphs	0
Decomposing 2k-Regular Graphs into Paths of Length k	0
$$12\cdots t$$-Permutation Avoiding (0, 1)-Matrices	0