Graphs and Combinatorics

Papers
(The TQCC of Graphs and Combinatorics is 1. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2020-05-01 to 2024-05-01.)
ArticleCitations
Affirmative Solutions on Local Antimagic Chromatic Number13
$$P_{3}$$-Factors in the Square of a Tree10
On Mixed Graphs Whose Hermitian Spectral Radii are at Most 28
Strong Subgraph Connectivity of Digraphs8
Admissible Property of Graphs in Terms of Radius8
On the Connectivity of Enhanced Power Graphs of Finite Groups7
Burning the Plane6
Strongly Spanning Trailable Graphs with Small Circumference and Hamilton-Connected Claw-Free Graphs6
Wiener Indices of Maximal k-Degenerate Graphs6
The Generalized Turán Number of Spanning Linear Forests6
Double Roman Domination in Graphs with Minimum Degree at Least Two and No $$C_{5}$$-cycle6
Strict Neighbor-Distinguishing Index of Subcubic Graphs6
The Crossing Numbers of Join of Special Disconnected Graph on Five Vertices with Discrete Graphs5
Extremal Graphs for Blow-Ups of Keyrings5
Repetition of Spectral Radiuses Among Connected Induced Subgraphs5
Super Graphs on Groups, I5
Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree5
The Edge-Connectivity of Token Graphs5
Acyclic Coloring of Graphs with Maximum Degree 75
On Tree-Connectivity and Path-Connectivity of Graphs5
Number of Dominating Sets in Cylindric Square Grid Graphs5
Generalized Turán Number of Even Linear Forests5
Notes on the Leonard System Classification5
The Hitting Times of Random Walks on Bicyclic Graphs4
Shifted-Antimagic Labelings for Graphs4
Extremal Graphs for Two Vertex-Disjoint Copies of a Clique4
Some Constructions of Quasi-strongly Regular Digraphs4
Star-Critical Ramsey Numbers of Cycles Versus Wheels4
On Specific Factors in Graphs4
The Odd Chromatic Number of a Planar Graph is at Most 84
Group Divisible Designs with Block Size Four and Type $$g^u b^1 (gu/2)^1$$4
Discrete Geometry on Colored Point Sets in the Plane—A Survey4
Improved Bounds for Burning Fence Graphs4
Ramsey and Gallai-Ramsey Number for Wheels4
Injective Edge Coloring for Graphs with Small Edge Weight4
On Generalized Turán Number of Two Disjoint Cliques4
On the Unimodality of Domination Polynomials4
Admissible Pinnacle Orderings4
On Well-Dominated Graphs4
Uniform Length Dominating Sequence Graphs4
Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees4
Reconfiguring 10-Colourings of Planar Graphs3
The Sharp Upper Bounds on the $$A_{\alpha }$$-Spectral Radius of $$C_4$$-Free Graphs and Halin Graphs3
Gallai–Ramsey Numbers for a Class of Graphs with Five Vertices3
Super Domination in Trees3
On $$\ell $$-Distance-Balanced Product Graphs3
Peg Solitaire on Cartesian Products of Graphs3
An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six3
Partitioning a Graph into Complementary Subgraphs3
Commuting Involution Graphs for 4-Dimensional Projective Symplectic Groups3
A Size Condition for Diameter Two Orientable Graphs3
Neighbor Sum Distinguishing Total Choosability of Cubic Graphs3
Fractional Matchings, Component-Factors and Edge-Chromatic Critical Graphs3
A Generalization of Some Results on List Coloring and DP-Coloring3
On Strong Edge-Coloring of Claw-Free Subcubic Graphs3
On Supereulerian 2-Edge-Coloured Graphs3
Star-Critical Ramsey Numbers Involving Large Generalized Fans3
Conflict-Free Connection Number and Size of Graphs3
Gallai–Ramsey Numbers for Rainbow Paths3
Egalitarian Edge Orderings of Complete Graphs3
A Note on Spectral Radius and Maximum Degree of Irregular Graphs3
On Grundy and b-Chromatic Number of Some Families of Graphs: A Comparative Study3
Thick Weakly Distance-Regular Digraphs3
The Ramsey Number for a Forest Versus Disjoint Union of Complete Graphs3
Star-Critical Ramsey Numbers of Generalized Fans3
On Reconfiguration Graphs of Independent Sets Under Token Sliding3
Three-Weight Codes over Rings and Strongly Walk Regular Graphs3
Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs3
Triangle-Free Subgraphs of Hypergraphs3
A Tight Linear Bound to the Chromatic Number of $$(P_5, K_1+(K_1\cup K_3))$$-Free Graphs3
A Deletion–Contraction Relation for the DP Color Function3
Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions3
Modular Terwilliger Algebras of Association Schemes3
Strong Edge Coloring of Cayley Graphs and Some Product Graphs2
Gallai–Ramsey Numbers Involving a Rainbow 4-Path2
On a Paley-Type Graph on $${\mathbb {Z}}_n$$2
Improved Bounds on the k-tuple (Roman) Domination Number of a Graph2
Laplacian Controllability for Graphs Obtained by Some Standard Products2
A New Result on Spectral Radius and Maximum Degree of Irregular Graphs2
Coloring Squares of Planar Graphs with Maximum Degree at Most Five2
Designs in Finite Metric Spaces: A Probabilistic Approach2
Sharp Bounds on the Permanental Sum of a Graph2
Conformal Decomposition of Integral Flows on Signed Graphs with Outer-Edges2
The Eulerian Distribution on the Involutions of the Hyperoctahedral Group is Indeed $$\gamma$$-Positive2
Paired Domination in Trees2
Quadratic Embedding Constants of Graph Joins2
Minimum Size Highly Redundantly Rigid Graphs in the Plane2
Weakly Protected Points in Ordered Trees2
Irreducible Representations of the Terwilliger Algebra of a Tree2
Fractional Cross Intersecting Families2
Rainbow Monochromatic k-Edge-Connection Colorings of Graphs2
Decompositions of 6-Regular Bipartite Graphs into Paths of Length Six2
Anti-Ramsey Number of Triangles in Complete Multipartite Graphs2
Rainbow Antistrong Connection in Tournaments2
Upper Bounds on the k-Tuple (Roman) Domination Number of a Graph2
Acyclic Edge Coloring of Chordal Graphs with Bounded Degree2
Distance Matching Extension in Cubic Bipartite Graphs2
A Note on Stability for Maximal F-Free Graphs2
Extremal Edge-Girth-Regular Graphs2
Prime 3-Uniform Hypergraphs2
The Dichromatic Polynomial of a Digraph2
New Constructions of Divisible Design Cayley Graphs2
Recent Progress on Graphs with Fixed Smallest Adjacency Eigenvalue: A Survey2
A Cheeger Cut for Uniform Hypergraphs2
Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs2
The Maximal 1-Planarity and Crossing Numbers of Graphs2
The Antistrong Property for Special Digraph Families2
Block-Transitive 3-Designs with Block Size At Most 62
Resonance Graphs on Perfect Matchings of Graphs on Surfaces2
Star-Critical Gallai–Ramsey Numbers of Graphs2
Exponential Lower Bound for Berge-Ramsey Problems2
Domination for Latin Square Graphs2
An Injective Version of the 1-2-3 Conjecture2
Greedy Routing in Circulant Networks2
Edge-Colored Complete Graphs Containing No Properly Colored Odd Cycles2
A Characterization for Graphs Having Strong Parity Factors2
The Family of Bicircular Matroids Closed Under Duality2
Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs2
Minimally k-Factor-Critical Graphs for Some Large k2
2-Distance List $$(\varDelta +3)$$-Coloring of Sparse Graphs2
Bipartite Ramsey Numbers of Cycles for Random Graphs2
Partitioning Planar Graphs without 4-Cycles and 6-Cycles into a Linear Forest and a Forest2
Measuring Similarity Between Connected Graphs: The Role of Induced Subgraphs and Complementarity Eigenvalues2
On Bipartite Graphs Having Minimum Fourth Adjacency Coefficient2
Non-chromatic-Adherence of the DP Color Function via Generalized Theta Graphs2
Extremal Digraphs Avoiding an Orientation of the Diamond2
Generalized Power Sum and Newton-Girard Identities2
Coloring of Some Crown-Free Graphs2
From One to Many Rainbow Hamiltonian Cycles2
Topological Inductive Constructions for Tight Surface Graphs2
A Note on k-Wise Oddtown Problems2
Optimal Domination Polynomials2
Supereulerian Graphs with Constraints on the Matching Number and Minimum Degree2
Generalized Turán Problems for Complete Bipartite Graphs2
Decomposing Degenerate Graphs into Locally Irregular Subgraphs2
Unified Spectral Hamiltonian Results of Balanced Bipartite Graphs and Complementary Graphs2
Size Ramsey Results for the Path of Order Three1
Commuting Involution Graphs for Certain Exceptional Groups of Lie Type1
Antipodal Sets and Designs on Unitary Groups1
A New Proof of the Erdős–Simonovits Conjecture on Walks1
The Connectedness of the Friends-and-Strangers Graph of a Lollipop and Others1
Shortest Directed Networks in the Plane1
Properties of a q-Analogue of Zero Forcing1
Coincident Rigidity of 2-Dimensional Frameworks1
Graphs with Diameter 2 and Large Total Domination Number1
Signed Graphs with All But Two Eigenvalues Equal to $$\pm 1$$1
Block Elimination Distance1
Domination and Outer Connected Domination in Maximal Outerplanar Graphs1
The Conflict-Free Vertex-Connection Number and Degree Conditions of Graphs1
On the Maximum Number of Non-attacking Rooks on a High-Dimensional Simplicial Chessboard1
Counterexamples to Thomassen’s Conjecture on Decomposition of Cubic Graphs1
The Crossing Number of Twisted Graphs1
The Tight Bound for the Strong Chromatic Indices of Claw-Free Subcubic Graphs1
On Sufficient Conditions for Planar Graphs to be 5-Flexible1
Hamiltonicity of a Coprime Graph1
Classification of Efficient Dominating Sets of Circulant Graphs of Degree 51
Some Statistics on Generalized Motzkin Paths with Vertical Steps1
Independent Domination Subdivision in Graphs1
A Note on Dominating Pair Degree Condition for Hamiltonian Cycles in Balanced Bipartite Digraphs1
Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs1
Affine Planes and Transversals in 3-Uniform Linear Hypergraphs1
Summations on the Diagonals of a Riordan Array and Some Applications1
Two Completely Independent Spanning Trees of $$P_4$$-Free Graphs1
Subgroup Sum Graphs of Finite Abelian Groups1
Supersaturation for Subgraph Counts1
Critical 3-Hypergraphs1
Triangles and (Total) Domination in Subcubic Graphs1
On a List Variant of the Multiplicative 1-2-3 Conjecture1
An Exponential Bound for Simultaneous Embeddings of Planar Graphs1
Unit Ball Graphs on Geodesic Spaces1
Weakly Distance-Regular Digraphs of One Type of Arcs1
Spiders and their Kin: An Investigation of Stanley’s Chromatic Symmetric Function for Spiders and Related Graphs1
Multicolor Ramsey Numbers of Bipartite Graphs and Large Books1
On existence of Two Classes of Generalized Howell Designs with Block Size Three and Index Two1
Generalized Delannoy Matrices and Their Combinatorial Properties1
Complex and Homomorphic Chromatic Number of Signed Planar Simple Graphs1
Predominating a Vertex in the Connected Domination Game1
Meyniel Extremal Families of Abelian Cayley Graphs1
On the Eigenvalues of Grassmann Graphs, Bilinear Forms Graphs and Hermitian Forms Graphs1
Injective Edge-Coloring of Graphs with Small Weight1
On the Existence of Regular Sparse Anti-magic Squares of Odd Order1
The Action of the Weyl Group on the $$E_8$$ Root System1
Reducing Vizing’s 2-Factor Conjecture to Meredith Extension of Critical Graphs1
The Ihara-Zeta Function and the Spectrum of the Join of Two Semi-Regular Bipartite Graphs1
Extending Muirhead’s Inequality1
A Note on Coloring $$(4K_1, C_4, C_6)$$-Free Graphs with a $$C_7$$1
Rainbow Saturation1
On Networks with Order Close to the Moore Bound1
A proof of a conjecture on the paired-domination subdivision number1
Graphs of Order n with Determining Number $$n{-}3$$1
On Euclidean Distances and Sphere Representations1
An Upper Bound for the 3-Tone Chromatic Number of Graphs with Maximum Degree 31
On the Number of Linear Multipartite Hypergraphs with Given Size1
Free Subarrangements of Shi Arrangements1
On Explicit Random-Like Tournaments1
Correction to: Gallai–Ramsey Numbers for a Class of Graphs with Five Vertices1
Group-Annihilator Graphs Realised by Finite Abelian Groups and Its Properties1
Degree Conditions for Completely Independent Spanning Trees of Bipartite Graphs1
Factorisation of Greedoid Polynomials of Rooted Digraphs1
A Relation Between Schröder Paths and Motzkin Paths1
Polar Coordinates View on KM-Arcs1
Disjoint Cycles of Different Lengths in 3-Regular Digraphs1
Equivariant Euler Characteristics of Symplectic Buildings1
Maxima of the Q-Spectral Radius of $$C_3$$ ($$C_4$$)-Free Graphs with Given Size and Minimum Degree $$\delta \ge 2$$1
Stability Theorems for Graph Vulnerability Parameters1
Maximality of Seidel matrices and switching roots of graphs1
Unimodality of Principal Eigenvector and its Applications1
Loose Edge-Connection of Graphs1
On Graphs of Order n with Metric Dimension $$n-4$$1
On $$K_{2,t}$$-Bootstrap Percolation1
Contractible Edges and Contractible Triangles in a 3-Connected Graph1
Domino Tilings of Aztec Octagons1
A Q-Polynomial Structure Associated with the Projective Geometry $$L_N(q)$$1
The Rigidity of Infinite Graphs II1
Shadow Ratio of Hypergraphs with Bounded Degree1
Matching Numbers and Dimension of Edge Ideals1
Size Gallai–Ramsey Number1
On 3-Bisections in Cubic and Subcubic Graphs1
On ($$1,C_4$$) One-Factorization and Two Orthogonal ($$2,C_4$$) One-Factorizations of Complete Graphs1
3-Free Strong Digraphs with the Maximum Size1
The Existence of Planar 4-Connected Essentially 6-Edge-Connected Graphs with No Claw-Decompositions1
Consecutive Detecting Arrays for Interaction Faults1
Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs1
Rainbow Triangles in Arc-Colored Tournaments1
Partial Skew Dyck Paths: A Kernel Method Approach1
Some Results on Berge’s Conjecture and Begin–End Conjecture1
From Colourful to Rainbow Paths in Graphs: Colouring the Vertices1
Strong Cliques in Claw-Free Graphs1
Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles1
Planar Graphs Without Cycles of Length from 4 to 7 and Intersecting Triangles are DP-3-Colorable1
Proportional 2-Choosability with a Bounded Palette1
Avoiding and Extending Partial Edge Colorings of Hypercubes1
Induced Nets and Hamiltonicity of Claw-Free Graphs1
A Sharp Upper Bound on the Cycle Isolation Number of Graphs1
Paths are Turán-good1
Maximum Cuts in $$\mathscr {H}$$-Free Graphs1
The Spectral Radius and $${\mathcal {P}}_{\ge \ell }$$-Factors of Graphs Involving Minimum Degree1
The Ramsey Numbers of Trees Versus Generalized 6-Wheels or Generalized 7-Wheels1
On the Number of Forests and Connected Spanning Subgraphs1
The Chromatic Number of Joins of Signed Graphs1
On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles1
Local Balance in Graph Decompositions1
The Distribution of Roots of Ehrhart Polynomials for the Dual of Root Polytopes of Type C1
On Polyhedral Realization with Isosceles Triangles1
Tighter Bounds on Directed Ramsey Number R(7)1
On the 2-Y-Homogeneous Condition of the Incidence Graphs of 2-Designs1
Hamilton Paths in Dominating Graphs of Trees and Cycles1
Ramsey Numbers Involving an Odd Cycle and Large Complete Graphs in Three Colors1
Sum Index, Difference Index and Exclusive Sum Number of Graphs1
A Proof of a Dodecahedron Conjecture for Distance Sets1
0.063264131546021