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