Graphs and Combinatorics

Article	Citations
Decomposition and Merging Algorithms for Noncrossing Forests	12
Borodin–Kostochka Conjecture Holds for Odd-Hole-Free Graphs	10
Conflict-Free Connection Number and Size of Graphs	9
Factorisation of Greedoid Polynomials of Rooted Digraphs	9
Completeness-Resolvable Graphs	9
Equivariant Euler Characteristics of Symplectic Buildings	8
The Sandpile Group of Polygon Rings and Twisted Polygon Rings	7
Generalized List Colouring of Graphs	7
The Scattering Number of Strictly Chordal Graphs: Linear Time Determination	7
A Principle for Converting Lindström-Type Lemmas to Stembridge-Type Theorems, with Applications to Walks, Groves, and Alternating Flows	6
Exponential Lower Bound for Berge-Ramsey Problems	6
Spectral Threshold for Extremal Cyclic Edge-Connectivity	6
Notes on the Leonard System Classification	6
On Explicit Random-Like Tournaments	6
Avoiding and Extending Partial Edge Colorings of Hypercubes	6
Hypergraph Based Berge Hypergraphs	5
Correction to: Note on Forcing Problem of Trees	5
Systems of Overlap Representation for Families of Intervals	5
On Independent Domination in Direct Products	5
On 2-Factors Splitting an Embedded Graph into Two Plane Graphs	5
Non-separating Spanning Trees and Out-Branchings in Digraphs of Independence Number 2	5
Decomposing 2k-Regular Graphs into Paths of Length k	4
Subgroup Sum Graphs of Finite Abelian Groups	4
A Conjecture on Different Central Parts of Binary Trees	4
Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs	4

The Explorer–Director Game on Graphs	4
Path Planning in a Weighted Planar Subdivision Under the Manhattan Metric	4
Infinite Ramsey-Minimal Graphs for Star Forests	4
Large Rainbow Matchings in Edge-Colored Graphs with Given Average Color Degree	4
Odd Induced Subgraphs in Planar Graphs with Large Girth	4
Panconnectivity in Bipartite Graphs with Large Degree sum	4
Paths are Turán-good	4
On Critical Difference, Independence Number and Matching Number of Graphs	4
The Inductive Graph Dimension from the Minimum Edge Clique Cover	4
Broadcast Domination in Subcubic Graphs	4
A Note on Internal Partitions: The 5-Regular Case and Beyond	4
The Ramsey Number of 3-Uniform Loose Path Versus Star	4
Super Graphs on Groups, I	4
On Sufficient Conditions for Planar Graphs to be 5-Flexible	4
Reconstruction of a Coloring from its Homogeneous Sets	4
A (2, 1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent $$4^-$$-Cycles	4
Resonance Graphs on Perfect Matchings of Graphs on Surfaces	4
Triangle-Free Subgraphs of Hypergraphs	4
The Distribution of Roots of Ehrhart Polynomials for the Dual of Root Polytopes of Type C	4
Erdős–Gyárfás conjecture for $$P_8$$-free graphs	3
Multipermutations and Stirling Multipermutations	3
Injective Hulls of Various Graph Classes	3
On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets	3
Existential Closure in Line Graphs	3
An Anti-Ramsey Theorem of k-Restricted Edge-Cuts	3
Gallai–Ramsey Numbers for Paths	3
Further Study on Optimal Data Placements for Triple Replication	3
Dimension Bounds on Classes of Interval Orders with Restricted Representation	3
A Novel Count of the Spanning Trees of a Cube	3
Correction: Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs	3
The Eulerian Distribution on the Fixed-Point Free Involutions of the Hyperoctahedral Group Under the Natural Order	3
The Turán Numbers of Special Forests	3
Pivot Gray Codes for the Spanning Trees of a Graph ft. the Fan	3
Flip colouring of graphs	3
Injective Split Systems	3
Results and Problems on Chorded Cycles: A Survey	3
Correction to: On Well-Edge-Dominated Graphs	3
The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions	3
Hamiltonian Paths and Cycles in Some 4-Uniform Hypergraphs	3
Finding k Shortest Paths in Cayley Graphs of Finite Groups	3
Stability of Generalized Turán Number for Linear Forests	3
Neighborhood Complexes, Homotopy Test Graphs and an Application to Coloring of Product Graphs	3
The Zero Forcing Number of Graphs with the Matching Number and the Cyclomatic Number	3
Some Statistics on Generalized Motzkin Paths with Vertical Steps	3
Hamilton Paths in Dominating Graphs of Trees and Cycles	3
A Characterization of Graphs with Semitotal Domination Number One-Third Their Order	3
Four-vertex traces of finite sets	2
Maximum Bisections of Graphs Without Adjacent Quadrilaterals	2
Tashkinov-Trees: an Annotated Proof	2
Irreducible Pairings and Indecomposable Tournaments	2

Dimer Coverings of 1-Slab Cubic Lattices	2
The Maximum 4-Vertex-Path Packing of a Cubic Graph Covers At Least Two-Thirds of Its Vertices	2
An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six	2
On the Complexity of Local-Equitable Coloring in Claw-Free Graphs with Small Degree	2
Conflict-Free Connection Number of Graphs with Four Bridges	2
Maximum Spanning Trees in Normed Planes	2
On the Number of Forests and Connected Spanning Subgraphs	2
Extremal Graphs for Two Vertex-Disjoint Copies of a Clique	2
Ramsey Numbers for Multiple Copies of Hypergraphs	2
Projective dimension and regularity of 3-path ideals of unicyclic graphs	2
Independence Number and Maximal Chromatic Polynomials of Connected Graphs	2
Rainbow Saturation	2
A Class of Cubic Graphs Satisfying Berge Conjecture	2
Infinite Families of k-Vertex-Critical ($$P_5$$, $$C_5$$)-Free Graphs	2
The Structure of Minimally 1-Tough Graphs with Small Independence Number	2
On Some Subclasses of Oriented Catch Digraphs	2
Graph Profiles as Characters on Bicommutative Hopf Algebras	2
On Properties of Pebble Assignment Graphs	2
Disjoint Edges in Geometric Graphs	2
Some Two-Weight Codes Over Chain Rings and their Strongly Regular Graphs	2
Turán Numbers of Several Bipartite Graphs	2
A Tight Linear Bound to the Chromatic Number of $$(P_5, K_1+(K_1\cup K_3))$$-Free Graphs	2
Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles	2
Relative t-Designs in Nonbinary Hamming Association Schemes	2
Extremal Edge General Position Sets in Some Graphs	2
The Bounds of Rigid Sphere Design	2
Maximizing the Number of H-Colorings of Graphs with a Fixed Minimum Degree	2
The Conflict-Free Vertex-Connection Number and Degree Conditions of Graphs	2
Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles	2
Isoperimetric Formulas for Hyperbolic Animals	2
On a List Variant of the Multiplicative 1-2-3 Conjecture	2
An infinite family of snarks with perfect matching cover index 4	2
$$12\cdots t$$-Permutation Avoiding (0, 1)-Matrices	2
On the 2-Y-Homogeneous Condition of the Incidence Graphs of 2-Designs	2
Topological Inductive Constructions for Tight Surface Graphs	2
Veto Interval Graphs and Variations	2
An Upper Bound for the 3-Tone Chromatic Number of Graphs with Maximum Degree 3	2
Note on Mantel Theorem and Turán Theorem	2
Settling the Nonorientable Genus of the Nearly Complete Bipartite Graphs	2
Monotonic Normalized Heat Diffusion for Regular Bipartite Graphs with Four Eigenvalues	2
A New Construction for the Planar Turán Number of Cycles	2
Partitioning a Graph into Complementary Subgraphs	2
Regular Hypermaps with the Automorphism Group $$\hbox {PSL}(3,p)$$	2
The Maximum Sum of Sizes of Non-Empty Cross t-Intersecting Families	2
The Existence of a Path with Two Blocks in Digraphs	2
Embedding Grid Graphs on Surfaces	2
Toric Rings of Perfectly Matchable Subgraph Polytopes	1
On Maximal Det-Independent (Res-Independent) Sets in Graphs	1
Strong List-Chromatic Index of Planar Graphs with Ore-Degree at Most Seven	1
New Results on Complementarity Spectra of Connected Graphs	1
Two Variants of Toughness of a Graph and its Eigenvalues	1
Weakly Distance-Regular Digraphs of One Type of Arcs	1
Complexity of Total Dominator Coloring in Graphs	1
Using Euler’s Formula to Find the Lower Bound of the Page Number	1
Commuting Involution Graphs for Certain Exceptional Groups of Lie Type	1
Note on Polychromatic Coloring of Hereditary Hypergraph Families	1
Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs	1
Decompositions of Some Classes of Dense Graphs into Cycles of Lengths 4 and 8	1
Domino Tilings of Aztec Octagons	1
Star-Critical Ramsey Numbers Involving Large Generalized Fans	1
Difference Sets Disjoint from a Subgroup II: Groups of Order $$4p^2$$	1
Signed Graphs with All But Two Eigenvalues Equal to $$\pm 1$$	1
Injective Edge-Coloring of Graphs with Small Weight	1
A Cheeger Cut for Uniform Hypergraphs	1
Neighborhood Balanced Colorings of Graphs	1
The Antistrong Property for Special Digraph Families	1
Ramsey numbers of large books versus multipartite graphs	1
Coloring Graphs in Oriented Coloring of Cubic Graphs	1
2-(Edge-)Connected Edge Domination Number and Matching Number	1
Partition Lattice with Limited Block Sizes	1
Three-Weight Codes over Rings and Strongly Walk Regular Graphs	1
Fusions of the generalized Hamming scheme on a strongly-regular graph	1
A Proof of a Conjecture on the Distance Spectral Radius and Maximum Transmission of Graphs	1
Triangles and (Total) Domination in Subcubic Graphs	1
Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles	1
Perfect One-Factorizations Arising from the Lee Metric	1
The Ihara-Zeta Function and the Spectrum of the Join of Two Semi-Regular Bipartite Graphs	1
The Ramsey Numbers of Trees Versus Generalized 6-Wheels or Generalized 7-Wheels	1
On Supereulerian 2-Edge-Coloured Graphs	1
A Note on the Gyárfás–Sumner Conjecture	1

The Cordiality Game and the Game Cordiality Number	1
Intersection Graphs of Maximal Sub-polygons of k-Lizards	1
Ternary Extremal Four-Negacirculant Self-Dual Codes	1
Weak External Bisections of Regular Graphs	1
Group-Annihilator Graphs Realised by Finite Abelian Groups and Its Properties	1
Cycle Extendability in Extended Tournaments	1
Burning Hamming graphs	1
Arc-Antipancyclic Hypertournament	1
A Note on Additive Bases of Abelian Groups of Rank 2	1
Diameter of Io-Decomposable Riordan Graphs of the Bell Type	1
Super Domination in Trees	1
The Conjecture on the Crossing Number of $$K_{1,m,n}$$ is true if Zarankiewicz’s Conjecture Holds	1
On Weak Flexibility in Planar Graphs	1
Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number	1
On the Permutations that Strongly Avoid the Pattern 312 or 231	1
Quadrangulations of a Polygon with Spirality	1
Generalized Turán Number of Even Linear Forests	1
On Strong Edge-Coloring of Claw-Free Subcubic Graphs	1
H-Kernels by Walks	1
On the Forcing Domination and the Forcing Total Domination Numbers of a Graph	1
A Construction of Optimal 1-Spontaneous Emission Error Designs	1
Admissible Pinnacle Orderings	1
Three-Color Ramsey Number of an Odd Cycle Versus Bipartite Graphs with Small Bandwidth	1
On Rainbow Quadrilaterals in Colored Point Sets	1
Ramsey Numbers of Complete Bipartite Graphs	1
Extremal Digraphs Avoiding an Orientation of the Diamond	1
Improved Lower Bounds on the Extrema of Eigenvalues of Graphs	1
Complex and Homomorphic Chromatic Number of Signed Planar Simple Graphs	1
Unbiased Hadamard Matrices and Ternary Self-dual Codes	1
Uniquely Restricted Matching Extendable Graphs	1
New Constructions of Divisible Design Cayley Graphs	1
A Note on the Rank of Inclusion Matrices	1
Using a Grassmann Graph to Recover the Underlying Projective Geometry	1
Minimum Separators and Menger’s Theorem	1
A Simple Proof of Ore’s Theorem on the Maximum Size of k-connected Graphs with Given Order and Diameter	1
Vertex-Disjoint Cycles of Different Lengths in Local Tournaments	1
The Robust Chromatic Number of Graphs	1
Dominating Sets Inducing Large Component in Graphs with Minimum Degree Two	1
On Generalized Turán Number of Two Disjoint Cliques	1
The Generalized Turán Number of Spanning Linear Forests	1
Frames and Doubly Resolvable Group Divisible Designs with Block Size Three and Index Two	1
Covering Array on the Cartesian Product of Hypergraphs	1
Towards Optimal $$\chi $$-Binding Functions of ($$2K_1 \cup K_2$$)-Free Graphs and ($$P_3 \cup K_1$$)-Free Graphs	1
Minimal Obstructions for Polarity, Monopolarity, Unipolarity and (s, 1)-Polarity in Generalizations of Cographs	1
Complexity of Near-3-Choosability Problem	1
On the Cut-Vertex and the Interval Transit Functions of Hypergraphs	1
Walk Domination and HHD-Free Graphs	1
The Dichromatic Polynomial of a Digraph	1
A Note on Extremal Digraphs Containing at Most t Walks of Length k with the Same Endpoints	1
Bipartite Ramsey Numbers of Cycles for Random Graphs	1
Several Minimality Concepts Related to Frankl’s Conjecture	1
3-Free Strong Digraphs with the Maximum Size	1
Ramsey Numbers and Graph Parameters	1
Distributions of Near-4-Regular Maps on the Sphere and the Projective Plane	1
Thin Q-Polynomial Distance-Regular Graphs Have Bounded $$c_2$$	1
Coloring of Some Crown-Free Graphs	1
Designs in Finite Metric Spaces: A Probabilistic Approach	1
The Eulerian Distribution on the Involutions of the Hyperoctahedral Group is Indeed $$\gamma$$-Positive	1
A generalization of a theorem of Nash-Williams	1
Sharp Bounds on the Permanental Sum of a Graph	1
On the Fixing Sets of Finite Groups	1
Quadratic Embedding Constants of Graph Joins	1
Stability on Matchings in 3-Uniform Hypergraphs	1
Some Results on the Rainbow Vertex-Disconnection Colorings of Graphs	1
Sum Index, Difference Index and Exclusive Sum Number of Graphs	1
On Bipartite Graphs Having Minimum Fourth Adjacency Coefficient	1
2-Proper Partition of a Graph	1
Mutually Orthogonal Sudoku Latin Squares and Their Graphs	1
Maximal Colourings for Graphs	1
Multicolor Ramsey Numbers of Bipartite Graphs and Large Books	1
2-Reducible Two Paths and Two Edges Constructing a Cycle in $$(2k+1)$$-Edge-Connected Graphs	1
Rainbow Triangles in Arc-Colored Tournaments	1
Girth Conditions and Rota’s Basis Conjecture	1
On the 3-Color Ramsey Numbers $$R(C_4,C_4,W_{n})$$	1
On ($$1,C_4$$) One-Factorization and Two Orthogonal ($$2,C_4$$) One-Factorizations of Complete Graphs	1
Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs	1
On Reconfiguration Graphs of Independent Sets Under Token Sliding	1