Graphs and Combinatorics

Article	Citations
A (2, 1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent $$4^-$$-Cycles	15
Injective Split Systems	12
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
The Sandpile Group of Polygon Rings and Twisted Polygon Rings	10
Neighborhood Complexes, Homotopy Test Graphs and an Application to Coloring of Product Graphs	9
Large Rainbow Matchings in Edge-Colored Graphs with Given Average Color Degree	8
Disjoint Edges in Geometric Graphs	8
Hamiltonian Paths and Cycles in Some 4-Uniform Hypergraphs	8
Super Graphs on Groups, I	7
A Conjecture on Different Central Parts of Binary Trees	7
Higher-dimensional counterexamples to Hamiltonicity	7
The Existence of a Path with Two Blocks in Digraphs	7
Odd Induced Subgraphs in Planar Graphs with Large Girth	7
Embedding Grid Graphs on Surfaces	7
Results and Problems on Chorded Cycles: A Survey	7
On Some Subclasses of Oriented Catch Digraphs	6
The Ihara-Zeta Function and the Spectrum of the Join of Two Semi-Regular Bipartite Graphs	6
Intersection Graphs of Maximal Sub-polygons of k-Lizards	6
The Conflict-Free Vertex-Connection Number and Degree Conditions of Graphs	6
Stability on Matchings in 3-Uniform Hypergraphs	6
A generalization of a theorem of Nash-Williams	6
Coloring Graphs in Oriented Coloring of Cubic Graphs	6
On the Cut-Vertex and the Interval Transit Functions of Hypergraphs	6

Odd-Even Factors of Graphs	6
Perfect One-Factorizations Arising from the Lee Metric	6
The Cordiality Game and the Game Cordiality Number	5
On Rainbow Quadrilaterals in Colored Point Sets	5
Minimally k-Factor-Critical Graphs for Some Large k	5
On Generalized Turán Number of Two Disjoint Cliques	5
Injective Edge-Coloring of Graphs with Small Weight	5
Strong List-Chromatic Index of Planar Graphs with Ore-Degree at Most Seven	5
$$K_{1,2,2,2}$$ has no n-fold planar cover for $$n<14$$	5
Double Coalitions in Regular Graphs	5
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
Kissing Numbers for Balls with Varying Radii	5
Tighter Bounds on Directed Ramsey Number R(7)	4
Semi-strict Chordality of Digraphs	4
Canonical Binary $$\Delta $$-Matroids	4
Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs	4
The Two-Eyes Lemma: A Linking Problem for Table-Top Necklaces	4
Vertex-Disjoint Cycles of Different Lengths in Local Tournaments	4
On Well-Edge-Dominated Graphs	4
Ramsey Numbers and Graph Parameters	4
The Eulerian Distribution on k-Colored Involutions	4
New Results on k-independence of Hypergraphs	4
On Non-degenerate Berge–Turán Problems	4
An Efficient Algorithm to Compute the Toughness in Graphs with Bounded Treewidth	4
Extremal Graphs for Widom–Rowlinson Colorings in k-Chromatic 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
Dimension of Restricted Classes of Interval Orders	3
A Note on Sullivan’s Second Neighborhood Conjecture	3
Connected Matchings in Graphs with Independence Number Two	3
Correction to: On Reconfiguration Graphs of Independent Sets Under Token Sliding	3
Fixing Numbers of Graphs with Symmetric and Generalized Quaternion Symmetry Groups	3
Homotopy and Hom Construction in the Category of Finite Hypergraphs	3
New Tools to Study 1-11-Representation of Graphs	3
Anti-Ramsey Numbers of Loose Paths and Cycles in Uniform Hypergraphs	3
Injectively $$k$$-Colored Rooted Forests	3
On the Equitable Choosability of the Disjoint Union of Stars	3
Graphs with Positive Ricci Curvature	3
Correction to: Harmonic Index t-Designs in the Hamming Scheme for Arbitrary q	3
Path Saturation Game on Six Vertices	3
Perfect Pseudo-Matchings in Cubic Graphs	3
On Generalized Turán Numbers of Intersecting Cliques	3
A Classification of Hyperfocused 12-Arcs	3
Maxima of the Q-Spectral Radius of $$C_3$$ ($$C_4$$)-Free Graphs with Given Size and Minimum Degree $$\delta \ge 2$$	3
Correction to: The uvu-Avoiding (a, b, c)-Generalized Motzkin Paths with Vertical Steps: Bijections and Statistic Enumerations	3
Partition and Disjoint Cycles in Digraphs	3
Proof of a conjecture of Xiao and Zamora	3

On the Maximum Number of Non-attacking Rooks on a High-Dimensional Simplicial Chessboard	3
Constructions of Sarvate-Beam Group Divisible Designs	3
Three-Color Ramsey Number of an Odd Cycle Versus Bipartite Graphs with Small Bandwidth	2
Injective Hulls of Various Graph Classes	2
Conflict-Free Connection Number of Graphs with Four Bridges	2
H-Kernels by Walks	2
Panconnectivity in Bipartite Graphs with Large Degree sum	2
Weighted Dyck Paths with Special Restrictions on the Levels of Valleys	2
Weak-Dynamic Coloring of Graphs Beyond-Planarity	2
The $$p-$$Arboricity of Outerplanar Graphs	2
On the Size of $$(K_t, P_k)$$-Co-Critical Graphs	2
On Sufficient Conditions for Planar Graphs to be 5-Flexible	2
Some Statistics on Generalized Motzkin Paths with Vertical Steps	2
Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number	2
Star-Critical Ramsey Numbers Involving Large Generalized Fans	2
Exact Decompositions and Zero-Divisor Graphs	2
The Bounds of Rigid Sphere Design	2
On the structure of some classes of $$(P_{2}\cup P_{3})$$-free graphs	2
The Turán Numbers of Special Forests	2
Multipermutations and Stirling Multipermutations	2
Borodin–Kostochka Conjecture Holds for Odd-Hole-Free Graphs	2
Path Planning in a Weighted Planar Subdivision Under the Manhattan Metric	2
Topological Inductive Constructions for Tight Surface Graphs	2
A Q-Polynomial Structure Associated with the Projective Geometry $$L_N(q)$$	2
Hamiltonian Cycles and Tight Cutsets	2
Euclidean 2-Designs as Stationary Points of Many-Body Systems	2
An Anti-Ramsey Theorem of k-Restricted Edge-Cuts	2
Non-separating Spanning Trees and Out-Branchings in Digraphs of Independence Number 2	2
Note on Polychromatic Coloring of Hereditary Hypergraph Families	2
A Simple Proof of Ore’s Theorem on the Maximum Size of k-connected Graphs with Given Order and Diameter	2
On the 3-Color Ramsey Numbers $$R(C_4,C_4,W_{n})$$	2
On Flipping Edge Sets in Unique Sink Orientations	2
A Class of Cubic Graphs Satisfying Berge Conjecture	2
Ramsey Numbers for Multiple Copies of Hypergraphs	2
Partition Lattice with Limited Block Sizes	2
Isolation of Connected Graphs in Terms of Size	2
Infinite Ramsey-Minimal Graphs for Star Forests	2
A Note on Extremal Digraphs Containing at Most t Walks of Length k with the Same Endpoints	2
The Explorer–Director Game on Graphs	2
Partitioning Planar Graphs without 4-Cycles and 6-Cycles into a Linear Forest and a Forest	2
Claw-Free Solid Bricks	2
Difference Sets Disjoint from a Subgroup IV: The Skew Relative Cases with Added Symmetry	2
Correction to: Every Cubic Bipartite Graph has a Prime Labeling Except $$K_{3,3}$$	2
Prime Sum Graphs and the Induced Trees They Contain	2
Correction: A New Polynomial for Checkerboard-Colorable 4-Valent Virtual Graphs	2
Frames and Doubly Resolvable Group Divisible Designs with Block Size Three and Index Two	2
Thin Q-Polynomial Distance-Regular Graphs Have Bounded $$c_2$$	2
On Maximal Det-Independent (Res-Independent) Sets in Graphs	2
Regular Hypermaps with the Automorphism Group $$\hbox {PSL}(3,p)$$	2
On Independent Domination in Direct Products	2
Flip colouring of graphs	2
Set Systems with Covering Properties and Low VC-Dimension	1
Veto Interval Graphs and Variations	1
The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number	1
On the Automorphisms of Token Graphs Generated by 2-cuts with the Same Neighbours	1
A Construction of Optimal 1-Spontaneous Emission Error Designs	1
On the Linear Arboricity of Graphs with Treewidth at Most Four	1
Generalized Power Domination in Claw-Free Regular Graphs	1
Strong Edge Coloring of Cayley Graphs and Some Product Graphs	1
The Planar Turán Number of $$\{K_4,C_5\}$$ and $$\{K_4,C_6\}$$	1
A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph	1
Systems of Overlap Representation for Families of Intervals	1
Contractible Edges in Spanning Trees of 3-Connected Graphs	1
New Counterexamples to a Conjecture by Woodall on Graph Minors and List Coloring	1
Upper Bounds for the List-Distinguishing Chromatic Number	1
Hamilton Paths in Dominating Graphs of Trees and Cycles	1
Integral and rational graphs in the plane	1
Strong Arboricity of Graphs	1
On 2-Factors Splitting an Embedded Graph into Two Plane Graphs	1
On Extremal Problems on Multigraphs	1
A Note on Additive Bases of Abelian Groups of Rank 2	1
A Deletion–Contraction Relation for the DP Color Function	1
Complexity of Near-3-Choosability Problem	1
On the Spectra of Simplicial Rook Graphs	1
The Odd Chromatic Number of a Planar Graph is at Most 8	1
Dynamic Cycles in Edge-Colored Multigraphs	1
Loose Edge-Connection of Graphs	1
Graph Profiles as Characters on Bicommutative Hopf Algebras	1
On Strict Brambles	1
Emanation Graph: A Plane Geometric Spanner with Steiner Points	1

A Matrix for Counting Paths in Acyclic Colored Digraphs	1
Stability of Generalized Turán Number for Linear Forests	1
A Note on Shortest Sign-Circuit Cover of Signed 3-Edge-Colorable Cubic Graphs	1
Characterization of $$P_3\cup P_2$$-Equipackable Graphs with $$3m (m\ge 1)$$ Edges	1
Star-Critical Gallai–Ramsey Numbers of Graphs	1
Fashion Game on Planar Graphs	1
Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs	1
Hamiltonian Cycles Avoiding a Spanning Forest or a Spanning Cycle Subgraph in Tournaments	1
Upper-embeddability and the decycling number of connected 4-regular graphs	1
A Spectral Condition for the Existence of the Square of a Path	1
Maximum Rectilinear Crossing Number of Uniform Hypergraphs	1
Injective Chromatic Index of $$K_4$$-Minor Free Graphs	1
Greedy Routing in Circulant Networks	1
Almost Intersecting Families for Vector Spaces	1
Characterization of (m, n)-Linked Planar Graphs	1
Four-vertex traces of finite sets	1
Non-chromatic-Adherence of the DP Color Function via Generalized Theta Graphs	1
Quaternionic 1-Factorizations and Complete Sets of Rainbow Spanning Trees	1
On New Record Graphs Close to Bipartite Moore Graphs	1
Rainbow Hamiltonicity with large edge numbers	1
On Restricted Intersections and the Sunflower Problem	1
Matching Polytopes, Gorensteinness, and the Integer Decomposition Property	1
An Exponential Bound for Simultaneous Embeddings of Planar Graphs	1
Structure and Coloring of a Family of ($$P_7, C_5$$)-Free Graphs	1
When a Decomposable Tournament is $$\{-1,3\}$$-Reconstructible?	1
An Upper Bound for the 3-Tone Chromatic Number of Graphs with Maximum Degree 3	1
Critical Subgraphs of Schrijver Graphs for the Fractional Chromatic Number	1
Intersection Numbers of Certain 2-Designs from Finite Fields	1
Ternary Extremal Four-Negacirculant Self-Dual Codes	1
Mutually Orthogonal Sudoku Latin Squares and Their Graphs	1
Isomorphisms and Properties of TAR Graphs for Zero Forcing and Other X-set Parameters	1
On the Fixing Sets of Finite Groups	1
Dichromatic number of chordal graphs	1
Weighted Tutte–Grothendieck Polynomials of Graphs	1
Arc-Antipancyclic Hypertournament	1
2-Nested Matrices: Towards Understanding the Structure of Circle Graphs	1
The Number of Copies of $$K_{2,t+1}$$ in a Graph	1
Some Results on Berge’s Conjecture and Begin–End Conjecture	1
An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six	1
Borodin–Kostochka’s Conjecture on $$\{P_2\cup P_3,C_4\}$$-Free Graphs	1
The Connectedness of the Friends-and-Strangers Graph of a Lollipop and Others	1
Between Weak and Bruhat: The Middle Order on Permutations	1
Diameter Three Orientability of Mixed Bipartite Graphs	1
Proper Cycles and Rainbow Cycles in 2-triangle-free edge-colored Complete Graphs	1
Strongly Regular Graphs from Pseudocyclic Association Schemes	1
Algorithmic and structural results of directed Steiner path packing and directed path connectivity	1
Fusions of the generalized Hamming scheme on a strongly-regular graph	1
Region Crossing Change on Plane Trivalent Graphs	1
The Generalized Terwilliger Algebra of the Hypercube	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
Generalized Turán Problems for Complete Bipartite Graphs	1
On the Complexity of Local-Equitable Coloring in Claw-Free Graphs with Small Degree	1
Automorphism Groups of 2-Token Graph of Cartesian Product of Two Cycles	1
Edge-Disjoint Steiner Trees and Connectors in Graphs	1
On a List Variant of the Multiplicative 1-2-3 Conjecture	1
Correction: Callan permutations and odd order permutations	1
On the Unimodality of Domination Polynomials	1
Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs	1
On the Structure of a Smallest Counterexample and a New Class Verifying the 2-Decomposition Conjecture	1
Towards Optimal $$\chi $$-Binding Functions of ($$2K_1 \cup K_2$$)-Free Graphs and ($$P_3 \cup K_1$$)-Free Graphs	1
A Note on Internal Partitions: The 5-Regular Case and Beyond	1
Projective dimension and regularity of 3-path ideals of unicyclic graphs	1
Neighbor sum distinguishing index of $$K_4$$-minor free graphs	1
Ramsey Numbers for Complete Graphs Versus Generalized Fans	1
Spanning Trees with Few Branch Vertices in a Chair-Free Graph	1
Cyclic arrangements with minimum modulo m winding numbers	1
On Properties of Pebble Assignment Graphs	1
A Note on the Turán Number of an Arbitrary Star Forest	1
Transitive Subtournaments of k-th Power Paley Digraphs and Improved Lower Bounds for Ramsey Numbers	1
Reconstruction of a Coloring from its Homogeneous Sets	1
The Polychromatic Number of Small Subsets of the Integers Modulo n	1
Ramsey Numbers of Multiple Copies of Graphs in a Component	1
Some More Updates on an Annihilation Number Conjecture: Pros and Cons	1
Extensions of Moon’s and Bagga and Beineke’s theorems on dicycle and score (outdegree) structures of tournaments	1
Optimal Chromatic Bound for ($$P_3\cup P_2$$, House)-Free Graphs	1
Regular generalized cayley maps of elementary abelian p-groups	1
Block-Transitive 3-Designs with Block Size At Most 6	1
Parameters of Quotient-Polynomial Graphs	0
Proper Edge Colorings of Cartesian Products with Rainbow $$C_4$$-s	0
List Dynamic 4-Coloring of Planar Graphs	0
On a Family of Divisible Design Digraphs	0
On the d-independence number in 1-planar graphs	0
Fractional Cocoloring of Graphs	0
Non-perfect $$(P_5, C_5, K_5-e)$$-Free Graphs are 5-Colorable	0
Anti-van der Waerden Numbers on Graphs	0
On 4-Sachs Optimal Graphs	0
Ramsey and Gallai-Ramsey Number for Wheels	0
The Distribution of Roots of Ehrhart Polynomials for the Dual of Root Polytopes of Type C	0
Extremal Graphs for Two Vertex-Disjoint Copies of a Clique	0
Weak Dynamic Coloring of Planar Graphs	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
Tashkinov-Trees: an Annotated Proof	0