Graphs and Combinatorics

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