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-11-01 to 2024-11-01.)
ArticleCitations
Admissible Property of Graphs in Terms of Radius11
On the Connectivity of Enhanced Power Graphs of Finite Groups11
Strong Subgraph Connectivity of Digraphs9
The Generalized Turán Number of Spanning Linear Forests8
Super Graphs on Groups, I8
Injective Edge Coloring for Graphs with Small Edge Weight8
Shifted-Antimagic Labelings for Graphs7
On Tree-Connectivity and Path-Connectivity of Graphs7
Notes on the Leonard System Classification7
Double Roman Domination in Graphs with Minimum Degree at Least Two and No $$C_{5}$$-cycle7
Wiener Indices of Maximal k-Degenerate Graphs6
Strict Neighbor-Distinguishing Index of Subcubic Graphs6
Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree6
The Odd Chromatic Number of a Planar Graph is at Most 86
Number of Dominating Sets in Cylindric Square Grid Graphs5
Generalized Turán Number of Even Linear Forests5
A Note on Spectral Radius and Maximum Degree of Irregular Graphs5
The Edge-Connectivity of Token Graphs5
Acyclic Coloring of Graphs with Maximum Degree 75
The Crossing Numbers of Join of Special Disconnected Graph on Five Vertices with Discrete Graphs5
On Generalized Turán Number of Two Disjoint Cliques5
Extremal Graphs for Two Vertex-Disjoint Copies of a Clique5
Block Elimination Distance4
On Grundy and b-Chromatic Number of Some Families of Graphs: A Comparative Study4
A New Result on Spectral Radius and Maximum Degree of Irregular Graphs4
Injective Edge-Coloring of Graphs with Small Weight4
Conflict-Free Connection Number and Size of Graphs4
A Deletion–Contraction Relation for the DP Color Function4
Ramsey and Gallai-Ramsey Number for Wheels4
Star-Critical Ramsey Numbers of Cycles Versus Wheels4
Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees4
On the Unimodality of Domination Polynomials4
On Reconfiguration Graphs of Independent Sets Under Token Sliding4
A Characterization for Graphs Having Strong Parity Factors4
Some Constructions of Quasi-strongly Regular Digraphs4
Improved Bounds for Burning Fence Graphs4
Modular Terwilliger Algebras of Association Schemes4
Fractional Matchings, Component-Factors and Edge-Chromatic Critical Graphs4
The Hitting Times of Random Walks on Bicyclic Graphs4
Admissible Pinnacle Orderings4
On a Paley-Type Graph on $${\mathbb {Z}}_n$$4
Egalitarian Edge Orderings of Complete Graphs4
Coloring Squares of Planar Graphs with Maximum Degree at Most Five3
Thick Weakly Distance-Regular Digraphs3
On Strong Edge-Coloring of Claw-Free Subcubic Graphs3
Star-Critical Ramsey Numbers of Generalized Fans3
On Supereulerian 2-Edge-Coloured Graphs3
Coloring of Some Crown-Free Graphs3
On $$\ell $$-Distance-Balanced Product Graphs3
Triangle-Free Subgraphs of Hypergraphs3
An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six3
H-Cycles in H-Colored Multigraphs3
A Size Condition for Diameter Two Orientable Graphs3
The Ramsey Number for a Forest Versus Disjoint Union of Complete Graphs3
Gallai–Ramsey Numbers Involving a Rainbow 4-Path3
Super Domination in Trees3
Sharp Bounds on the Permanental Sum of a Graph3
Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs3
Peg Solitaire on Cartesian Products of Graphs3
A Tight Linear Bound to the Chromatic Number of $$(P_5, K_1+(K_1\cup K_3))$$-Free Graphs3
2-Distance List $$(\varDelta +3)$$-Coloring of Sparse Graphs3
Block-Transitive 3-Designs with Block Size At Most 63
Classification of Efficient Dominating Sets of Circulant Graphs of Degree 53
The Sharp Upper Bounds on the $$A_{\alpha }$$-Spectral Radius of $$C_4$$-Free Graphs and Halin Graphs3
Three-Weight Codes over Rings and Strongly Walk Regular Graphs3
The Eulerian Distribution on the Involutions of the Hyperoctahedral Group is Indeed $$\gamma$$-Positive3
Star-Critical Ramsey Numbers Involving Large Generalized Fans3
A Cheeger Cut for Uniform Hypergraphs3
Partitioning a Graph into Complementary Subgraphs3
Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions3
An Exponential Bound for Simultaneous Embeddings of Planar Graphs2
Minimum Size Highly Redundantly Rigid Graphs in the Plane2
A Note on k-Wise Oddtown Problems2
From One to Many Rainbow Hamiltonian Cycles2
Edge-Colored Complete Graphs Containing No Properly Colored Odd Cycles2
On the 2-Y-Homogeneous Condition of the Incidence Graphs of 2-Designs2
A Q-Polynomial Structure Associated with the Projective Geometry $$L_N(q)$$2
Two Completely Independent Spanning Trees of $$P_4$$-Free Graphs2
Multicolor Ramsey Numbers of Bipartite Graphs and Large Books2
Greedy Routing in Circulant Networks2
Ramsey Numbers Involving an Odd Cycle and Large Complete Graphs in Three Colors2
Extremal Digraphs Avoiding an Orientation of the Diamond2
Acyclic Edge Coloring of Chordal Graphs with Bounded Degree2
On Bipartite Graphs Having Minimum Fourth Adjacency Coefficient2
Decompositions of 6-Regular Bipartite Graphs into Paths of Length Six2
Distance Matching Extension in Cubic Bipartite Graphs2
Weakly Protected Points in Ordered Trees2
Planar Graphs Without Cycles of Length from 4 to 7 and Intersecting Triangles are DP-3-Colorable2
Resonance Graphs on Perfect Matchings of Graphs on Surfaces2
The Maximum Spectral Radius of Graphs without Spanning Linear Forests2
The Maximal 1-Planarity and Crossing Numbers of Graphs2
On Euclidean Distances and Sphere Representations2
An Injective Version of the 1-2-3 Conjecture2
Irreducible Representations of the Terwilliger Algebra of a Tree2
Rainbow Monochromatic k-Edge-Connection Colorings of Graphs2
Upper Bounds on the k-Tuple (Roman) Domination Number of a Graph2
The Dichromatic Polynomial of a Digraph2
Prime 3-Uniform Hypergraphs2
Minimally k-Factor-Critical Graphs for Some Large k2
Measuring Similarity Between Connected Graphs: The Role of Induced Subgraphs and Complementarity Eigenvalues2
Strong Edge Coloring of Cayley Graphs and Some Product Graphs2
Designs in Finite Metric Spaces: A Probabilistic Approach2
Predominating a Vertex in the Connected Domination Game2
Bipartite Ramsey Numbers of Cycles for Random Graphs2
Quadratic Embedding Constants of Graph Joins2
Partitioning Planar Graphs without 4-Cycles and 6-Cycles into a Linear Forest and a Forest2
Extremal Edge-Girth-Regular Graphs2
Exponential Lower Bound for Berge-Ramsey Problems2
On Networks with Order Close to the Moore Bound2
Fractional Cross Intersecting Families2
Conformal Decomposition of Integral Flows on Signed Graphs with Outer-Edges2
Paired Domination in Trees2
Generalized Turán Problems for Complete Bipartite Graphs2
Star-Critical Gallai–Ramsey Numbers of Graphs2
Domination for Latin Square Graphs2
Anti-Ramsey Number of Triangles in Complete Multipartite Graphs2
Improved Bounds on the k-tuple (Roman) Domination Number of a Graph2
Generalized Delannoy Matrices and Their Combinatorial Properties2
Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs2
The Weisfeiler–Leman Dimension of Chordal Bipartite Graphs Without Bipartite Claw2
The Family of Bicircular Matroids Closed Under Duality2
New Constructions of Divisible Design Cayley Graphs2
A Note on Stability for Maximal F-Free Graphs2
The Antistrong Property for Special Digraph Families2
On a Conjecture About the Local Metric Dimension of Graphs2
Tighter Bounds on Directed Ramsey Number R(7)2
Factorisation of Greedoid Polynomials of Rooted Digraphs2
Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs2
Topological Inductive Constructions for Tight Surface Graphs2
Recent Progress on Graphs with Fixed Smallest Adjacency Eigenvalue: A Survey2
Non-chromatic-Adherence of the DP Color Function via Generalized Theta Graphs2
From Colourful to Rainbow Paths in Graphs: Colouring the Vertices1
Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs1
A proof of a conjecture on the paired-domination subdivision number1
On the Eigenvalues of Grassmann Graphs, Bilinear Forms Graphs and Hermitian Forms Graphs1
On the Number of Forests and Connected Spanning Subgraphs1
Proportional 2-Choosability with a Bounded Palette1
Contractible Edges and Contractible Triangles in a 3-Connected Graph1
Affine Planes and Transversals in 3-Uniform Linear Hypergraphs1
Supersaturation for Subgraph Counts1
Maximality of Seidel matrices and switching roots of graphs1
New Results on Independent Sets in Extensions of $$2K_2$$-free Graphs1
On a List Variant of the Multiplicative 1-2-3 Conjecture1
Summations on the Diagonals of a Riordan Array and Some Applications1
Domino Tilings of Aztec Octagons1
Induced Nets and Hamiltonicity of Claw-Free Graphs1
On Sufficient Conditions for Planar Graphs to be 5-Flexible1
Group-Annihilator Graphs Realised by Finite Abelian Groups and Its Properties1
Complex and Homomorphic Chromatic Number of Signed Planar Simple Graphs1
A New Proof of the Erdős–Simonovits Conjecture on Walks1
On the Turán Number of Theta Graphs1
Commuting Involution Graphs for Certain Exceptional Groups of Lie Type1
The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number1
Even Factors in Edge-Chromatic-Critical Graphs with a Small Number of Divalent Vertices1
3-Free Strong Digraphs with the Maximum Size1
On Polyhedral Realization with Isosceles Triangles1
Spectral Radius and Fractional Perfect Matchings in Graphs1
A Note on the Crossing Number of the Cone of a Graph1
Borodin–Kostochka Conjecture Holds for Odd-Hole-Free Graphs1
The Rigidity of Infinite Graphs II1
Degree Conditions for Completely Independent Spanning Trees of Bipartite Graphs1
The Weisfeiler–Leman Dimension of Distance-Hereditary Graphs1
The Turán Numbers of Special Forests1
Erdős-Ko-Rado Theorem for Matrices Over Residue Class Rings1
Local Balance in Graph Decompositions1
Hamiltonicity of a Coprime Graph1
On Explicit Random-Like Tournaments1
Domination and Outer Connected Domination in Maximal Outerplanar Graphs1
On the Existence of Regular Sparse Anti-magic Squares of Odd Order1
An Upper Bound for the 3-Tone Chromatic Number of Graphs with Maximum Degree 31
Counterexamples to Thomassen’s Conjecture on Decomposition of Cubic Graphs1
Extending Muirhead’s Inequality1
The Distribution of Roots of Ehrhart Polynomials for the Dual of Root Polytopes of Type C1
Strong Cliques in Claw-Free Graphs1
Graphs with Diameter 2 and Large Total Domination Number1
Extremal Edge General Position Sets in Some Graphs1
Free Subarrangements of Shi Arrangements1
Size Ramsey Results for the Path of Order Three1
On Line Colorings of Finite Projective Spaces1
Critical 3-Hypergraphs1
Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number1
Independent Sets in ($$P_4+P_4$$,Triangle)-Free Graphs1
Some Statistics on Generalized Motzkin Paths with Vertical Steps1
A Sharp Upper Bound on the Cycle Isolation Number of Graphs1
Signed Graphs with All But Two Eigenvalues Equal to $$\pm 1$$1
Injective Chromatic Index of $$K_4$$-Minor Free Graphs1
The Conflict-Free Vertex-Connection Number and Degree Conditions of Graphs1
The Spectral Radius and $${\mathcal {P}}_{\ge \ell }$$-Factors of Graphs Involving Minimum Degree1
Weakly Distance-Regular Digraphs of One Type of Arcs1
A Comparison of the Grundy and b-Chromatic Number of $$K_{2,t}$$ -Free Graphs1
The Ihara-Zeta Function and the Spectrum of the Join of Two Semi-Regular Bipartite Graphs1
Enumerations of Rational Non-decreasing Dyck Paths with Integer Slope1
The Ramsey Numbers of Trees Versus Generalized 6-Wheels or Generalized 7-Wheels1
Sequential Partitions of Nonpure Simplicial Complexes1
Rainbow Triangles in Arc-Colored Tournaments1
Maxima of the Q-Spectral Radius of $$C_3$$ ($$C_4$$)-Free Graphs with Given Size and Minimum Degree $$\delta \ge 2$$1
A Note on Dominating Pair Degree Condition for Hamiltonian Cycles in Balanced Bipartite Digraphs1
Antipodal Sets and Designs on Unitary Groups1
Rainbow Saturation1
Meyniel Extremal Families of Abelian Cayley Graphs1
Polar Coordinates View on KM-Arcs1
Partial Skew Dyck Paths: A Kernel Method Approach1
Subgroup Sum Graphs of Finite Abelian Groups1
Coincident Rigidity of 2-Dimensional Frameworks1
The Connectedness of the Friends-and-Strangers Graph of a Lollipop and Others1
The Existence of Planar 4-Connected Essentially 6-Edge-Connected Graphs with No Claw-Decompositions1
Paths are Turán-good1
A Note on Coloring $$(4K_1, C_4, C_6)$$-Free Graphs with a $$C_7$$1
The Crossing Number of Twisted Graphs1
Avoiding and Extending Partial Edge Colorings of Hypercubes1
Loose Edge-Connection of Graphs1
On ($$1,C_4$$) One-Factorization and Two Orthogonal ($$2,C_4$$) One-Factorizations of Complete Graphs1
Graphs of Order n with Determining Number $$n{-}3$$1
On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets1
The Tight Bound for the Strong Chromatic Indices of Claw-Free Subcubic Graphs1
Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs1
Equivariant Euler Characteristics of Symplectic Buildings1
A Note on $$\Delta $$-Critical Graphs1
Triangles and (Total) Domination in Subcubic Graphs1
Independent Domination Subdivision in Graphs1
On Well-Edge-Dominated Graphs1
Ternary Extremal Four-Negacirculant Self-Dual Codes1
On the Number of Linear Multipartite Hypergraphs with Given Size1
Odd Induced Subgraphs in Planar Graphs with Large Girth1
Kissing Numbers for Balls with Varying Radii1
Sum Index, Difference Index and Exclusive Sum Number of Graphs1
Completely Independent Spanning Trees in Line Graphs1
Hamilton Paths in Dominating Graphs of Trees and Cycles1
A Spectral Condition for the Existence of the Square of a Path1
On $$K_{2,t}$$-Bootstrap Percolation1
Graphs with Unique Minimum Specified Domination Sets1
Necessary and Sufficient Conditions for Circulant Digraphs to be Antistrong, Weakly-Antistrong and Anti-Eulerian1
Matching Numbers and Dimension of Edge Ideals1
The Chromatic Number of Joins of Signed Graphs1
On Graphs of Order n with Metric Dimension $$n-4$$1
Beck’s Coloring of Finite Product of Commutative Ring with Unity1
Thin Q-Polynomial Distance-Regular Graphs Have Bounded $$c_2$$1
A Proof of a Dodecahedron Conjecture for Distance Sets1
Cycle Isolation of Graphs with Small Girth1
Some Results on Dominating Induced Matchings1
Infinite Families of k-Vertex-Critical ($$P_5$$, $$C_5$$)-Free Graphs1
On 3-Bisections in Cubic and Subcubic Graphs1
Disjoint Cycles of Different Lengths in 3-Regular Digraphs1
Size Gallai–Ramsey Number1
Neighborhood Complexes, Homotopy Test Graphs and an Application to Coloring of Product Graphs1
The Action of the Weyl Group on the $$E_8$$ Root System1
Shadow Ratio of Hypergraphs with Bounded Degree1
On the Maximum Number of Non-attacking Rooks on a High-Dimensional Simplicial Chessboard1
Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles1
Some Results on Berge’s Conjecture and Begin–End Conjecture1
0.042673110961914